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
|
-
Algoritmlar uchun ….. bu qisqa vaqt ichida amalga oshiriladigan algoritmning ma'lumotlar jamlanmasi.
-
Eng yomon holat
-
eng yaxshi holat
-
O'rta holat
-
Algoritm tahlilining natijasi
-
…….ni tahlil qilish juda muhim, chunki u algoritm ishining maksimal vaqtini tasavvur qilishga yordam beradi.
-
O'rta holat
-
Algoritm tahlilining natijasi
-
Eng yomon holat
-
eng yaxshi holat
-
…….ning tahlili eng murakkab hisoblanadi, chunki u ko'pgina detallarni hisobga olishni talab qiladi.
-
O'rta holat
-
Algoritm tahlilining natijasi
-
Eng yomon holat
-
eng yaxshi holat
-
………– belgilangan algoritmning komp`yuterdan qancha vaqt yoki takrorlash talab qilishini aniq hisoblovchi formula emas.
-
Algoritm tahlilining natijasi
-
Eng yomon holat
-
O'rta holat
-
eng yaxshi holat
-
……..shunday tuzilishga egaki, undagi har bir tugun ikkita tugundan ortiq bo'lmagan bir ajdod nasldan iborat bo'ladi.
-
Turnirlar metodi
-
binar daraxti
-
graflar
-
«taqsimla va boshqar»
-
Kirish qismida aytib o'tilganidek, …… ko'rinishidagi algoritmlar turli masalalarni yechish uchun ixcham va kuchli qurolni ta'minlaydi.
-
«taqsimla va boshqar»
-
takrorlanuvchi
-
binar daraxti
-
Turnirlar metodi
-
------—DivideAndConquer?
-
COM
-
DAC
-
DIR
-
DIV
-
…..—Direct Solution?
-
DIV
-
COM
-
DIR
-
DAC
-
….—Divide Input?
-
DIV
-
DAC
-
COM
-
DIR
-
….—CombineSolutions?
-
COM
-
DIR
-
DIV
-
DAC
-
……rekursiyaga asoslangan va uning yordamida ko'plab masalalarni yechish mumkin, ma'lumotlar bo'yicha birinchi o'tish natijasida olingan axborot keyingi pro-yutlarni yengillashtiradi.
-
«taqsimla va boshqar»
-
Turnirlar metodi
-
Takrorlanuvchi
-
binar daraxti
-
Takrorlanuvchi….—CombineSolutions?
-
COM
-
DIR
-
DIV
-
DAC
-
…….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.
-
Agar bunda yo'l dastlabki cho'qqiga qaytib kelsa,
har bir cho'qqidan aniq bir marta o'tuvchi yo'lga aytiladi
-
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
-
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.
-
Graf» tushunchasini birinchi marotaba ....... vengriya matematigi Denni Kyonigkiritgan.
1946 yil
1936 yil
1956 yil
1966 yil
-
Graflar nazariyasi ...... fanining bir bo’limi bo’lib, unda masalalar yechimlari chizmalar shaklida izlanadi.
informatika
diskret matematika
analik matematika
matematika analizlari
-
Agar grafning ikkita uchi qirra bilan tutashtirilgan bo`lsa, bu uchlar ..... deyiladi.
qo’shni tomonlar
ilmoqli qirra
qo`shni qirralar
qo`shni uchlar
-
Grafning bir uchdan chiqqan ikki qirrasi ..... deyiladi.
ilmoqli qirra
qo`shni qirralar
qo`shni uchlar
qo’shni tomonlar
-
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
Do'stlaringiz bilan baham: |
