Algoritmlarni loyihalash fani

67 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Daraxt balandligi – bu ...

terminallari soni

daraxt bosqichlari soni

oraliq elementlari soni

elementlari soni

№68 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

EXM xotirasida binar daraxtni qanday ko‘rinishda tasvirlash qulay?

bog‘langan chiziqsiz ro‘yxatlar

massivlar

jadvallar

bog‘langan chiziqli ro‘yxatlar

№69 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

t elementga murojaat yo‘q:

so‘ngi

oraliq

ildiz

ildiz bo‘lmagan

№70 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Agar chiqish darajasi ... bo‘lsa, daraxt to‘liq binar deyiladi:

2

2 yoki 0

M yoki 0

M

№71 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Daraxt to‘la m-o‘lchovli deyiladi, agar unda tugun chiqish darajasi ...
0 yoki m ga teng bo‘lsa
maksimum m ga teng bo‘lsa
	Noma’lum bo‘lsa
	Minimum m ga teng bo‘lsa

№72 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Qanday daraxtga binar daraxt deyiladi?

Agar daraxt balandligi 2 ga teng bo‘lsa

Agar unda tugunlarni maksimum chiqish darajasi 2 ga teng bo‘lsa

Agar terminallar soni 2 ga teng bo‘lsa

Agar chiqish darajasi 0 yoki 2 bo‘lsa

№73 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

m-o‘lchovli daraxtni binar ko‘rinishga keltirish mumkinmi?
	Ha, agar m juft bo‘lsa
	Ha, agar daraxt to‘liq m o‘lchovli bo‘lsa
	mumkin
	Mumkin emas

№74 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Daraxtlar ustidagi asosiy amallardan qaysilari to‘g‘ri?

Barcha javoblar to‘g‘ri

Qismdaraxtni o‘chirish

Qismdaraxt qo‘yish

Daraxt ko‘ruvi

№75 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Determinallashmagan polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi?

Chiziqli masalalar

polinomial murakkablikka ega masalalar

Qidiruv masalalari

NP masalalar

№76 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Polinomial murakkablikka ega masalalar qanday masalalar hisoblanadi?

NP masalalar

deyarli yechiladigan masalalar

Qidiruv masalalari

Chiziqli masalalar

№77 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

NP masalalar sinfiga tegishli masala qaysi javobda berilganini toping.

Kommivoyajer masalasi

Fibonachchi masalasi

Tub sonlarni aniqlash masalasi

To’g’ri javob yo’q

№78 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Tipik NP masala berilgan javobni toping.

Fibonachchi masalasi

qutilarga joylashtIrish masalasi

Tub sonlarni aniqlash masalasi

Kommivoyajer masalasi

№79 Fan bobi – 6; Bo’limi - 2; Qiyinchilik darajasi – 3;

Massiv bilan bog‘liq barcha noto‘g‘ri tasdiqlarni tanlang

Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan haqiqiy tipdagi ifodaning qiymatidan foydalanish mumkin

Massiv elementlari bir tipga tegishli

Massiv indeksi sifatida ixtiyoriy manfiy bo‘lmagan butun tipdagi ifodaning qiymatidan foydalanish mumkin

Massiv elementiga murojaat kilish uchun indeksdan foydalaniladi

№80 Fan bobi – 8; Bo’limi - 2; Qiyinchilik darajasi – 3;

Ushbu …A%2!=0 && B%2!=0 mantiqiy ifoda qanday shartni rostlikka tekshiradi (barcha javoblarda butun sonlar nazarda tutilmoqda)?
sonlarning bittasi juft va bittasi toq ekanligini
	sonlarning xar ikkalasi juft ekanligini
	sonlarning xar ikkalasi toq ekanligini
	sonlarning kamida bittasi juft ekanligini

81. 
    Algoritmlar uchun ….. bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi.
    

1. 
   Eng yomon holat
   
2. 
   eng yaxshi holat
   
3. 
   O'rta holat
   
4. 
   Algoritm tahlilining natijasi
   

81. 
    …….ni tahlil qilish juda muhim, chunki u algoritm ishining maksimal vaqtini tasavvur qilishga yordam beradi.
    
    1. 
       O'rta holat
       
    2. 
       Algoritm tahlilining natijasi
       
    3. 
       Eng yomon holat
       
    4. 
       eng yaxshi holat
       
82. 
    …….ning tahlili eng murakkab hisoblanadi, chunki u ko'pgina detallarni hisobga olishni talab qiladi.
    
    1. 
       O'rta holat
       
    2. 
       Algoritm tahlilining natijasi
       
    3. 
       Eng yomon holat
       
    4. 
       eng yaxshi holat
       
83. 
    ………– belgilangan algoritmning komp`yuterdan qancha vaqt yoki takrorlash talab qilishini aniq hisoblovchi formula emas.
    
    1. 
       Algoritm tahlilining natijasi
       
    2. 
       Eng yomon holat
       
    3. 
       O'rta holat
       
    4. 
       eng yaxshi holat
       
84. 
    ……..shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo'lmagan bir ajdod nasldan iborat bo'ladi.
    
    1. 
       Turnirlar metodi
       
    2. 
       binar daraxti
       
    3. 
       graflar
       
    4. 
       «taqsimla va boshqar»
       
85. 
    Kirish qismida aytib o'tilganidek, …… ko'rinishidagi algoritmlar turli masalalarni yechish uchun ixcham va kuchli qurolni ta'minlaydi.
    
    1. 
       «taqsimla va boshqar»
       
    2. 
       takrorlanuvchi
       
    3. 
       binar daraxti
       
    4. 
       Turnirlar metodi
       
86. 
    ------—DivideAndConquer?
    
    1. 
       COM
       
    2. 
       DAC
       
    3. 
       DIR
       
    4. 
       DIV
       
87. 
    …..—Direct Solution?
    
    1. 
       DIV
       
    2. 
       COM
       
    3. 
       DIR
       
    4. 
       DAC
       
88. 
    ….—Divide Input?
    
    1. 
       DIV
       
    2. 
       DAC
       
    3. 
       COM
       
    4. 
       DIR
       
89. 
    ….—CombineSolutions?
    
    1. 
       COM
       
    2. 
       DIR
       
    3. 
       DIV
       
    4. 
       DAC
       
90. 
    ……rekursiyaga asoslangan va uning yordamida ko'plab masalalarni yechish mumkin, ma'lumotlar bo'yicha birinchi o'tish natijasida olingan axborot keyingi pro-yutlarni yengillashtiradi.
    
    1. 
       «taqsimla va boshqar»
       
    2. 
       Turnirlar metodi
       
    3. 
       Takrorlanuvchi
       
    4. 
       binar daraxti
       
91. 
    Takrorlanuvchi….—CombineSolutions?
    
    1. 
       COM
       
    2. 
       DIR
       
    3. 
       DIV
       
    4. 
       DAC
       
92. 
    …….u Gamilton sikli deb ataladi.
    

a. bu bironta tugundan boshqa bir tugungacha bo'lgan yonma- yon

joylashgan tugunlar ketma-ketligidir.

b. murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab

ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi.

3. 
   Agar bunda yo'l dastlabki cho'qqiga qaytib kelsa,
   

har bir cho'qqidan aniq bir marta o'tuvchi yo'lga aytiladi

81. 
    Graf - bu ----?
    

har bir cho'qqidan aniq bir marta o'tuvchi yo'lga aytiladi.

Agar bunda yo'l dastlabki cho'qqiga qaytib kelsa,

bu bironta tugundan boshqa bir tugungacha bo'lgan yonma- yon joylashgan tugunlar ketma-ketligidir.

ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi.

murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab

81. 
    Yo'l (path) – ?
    

Agar bunda yo'l dastlabki cho'qqiga qaytib kelsa,

murakkab chiziqsiz ko'pbog'lamli dinamik tuzilma bo'lib, murakkab

ob'ektlarning xususiyatlari va munosabatlarini aks ettiradi.

bu bironta tugundan boshqa bir tugungacha bo'lgan yonma- yon joylashgan tugunlar ketma-ketligidir

har bir cho'qqidan aniq bir marta o'tuvchi yo'lga aytiladi.

81. 
    Graf» tushunchasini birinchi marotaba ....... vengriya matematigi Denni Kyonigkiritgan.
    

1946 yil

1936 yil

1956 yil

1966 yil

81. 
    Graflar nazariyasi ...... fanining bir bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi.
    

informatika

diskret matematika

analik matematika

matematika analizlari

81. 
    Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar ..... deyiladi.
    

qo’shni tomonlar

ilmoqli qirra

qo`shni qirralar

qo`shni uchlar

81. 
    Grafning bir uchdan chiqqan ikki qirrasi ..... deyiladi.
    

ilmoqli qirra

qo`shni qirralar

qo`shni uchlar

qo’shni tomonlar

81. 
    Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga ........ deyiladi.
    

ilmoqli qirra

qo`shni uchlar

qo’shni tomonlar

qo`shni qirralar