Algoritmlarni baholashning ikki kriteriyalari qaysi?

Algoritmlarni baholashning ikki kriteriyalari qaysi?

====
vaqt va hajm
====
sifat va optimallik
====
kuch va vaqt
====
dastur va tezlik

+++++
Hasis algoritmlardan foydalangan holda hal qilingan muammolar ...

====
quyimasalalarning optimalligi xususiyati (maqbul quyi tuzilishga yega)
====
hasis tanlov prinsipi
====
hasis tanlov mulki
====
maqbul quyi tuzilma
+++++
Qator yaqinlashuvining zaruriy shart bu.
====
u1+u2+…+un+… qator yaqinlashuvchi bo’lsa, shart bajarilsa
====
Shart bajarilsa
====
Qatorlar yig’indisi S > 1 bajarilsa
====
to’g’ri javob keltirilmagan
+++++
Taxminiy algoritmlarda yechimlarni optimalga yaqinlashtiradigan algoritm bu
====
yaqinlashuv algoritmi
====
uzoqlashuv algoritmi
====
yig’indini hisoblovchi algoritm
====
yig’indini nolga aylantiruvchi algoritm
+++++
grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblanmagan)?
======
O (n) + O (nlogn)
======
O (nlog)
======
O (n)
======
O (2n)
+++++

Algoritmda kiruvchi malumotlarning bajariladigan amallar soniga malum bir qonuniyatlar asosida mos quyilishi - bu...

====
Algoritmlarni asimptotik baholash
====
Algoritmlarni loyihalash
====
Algoritm xossasi
====
Algoritmni testlash

+++++

Vatarlar usulining maqsadi nima?
====
Chiziqsiz tenglamalarni yechish
====
Chiziqli tenglamalarni yechish
====
Integrallarni hisoblash
====
Chiziqsiz masalalarni yechish

+++++

Eng kichik kvadratlar usuli ayrim adabiyotlarda bu usul nima deb ataladi?
====
Gauss
====
Krusel
====
Kramer
====
Smith

+++++
O'xshash masalalarga qo'llash mumkinligi. Bu xossa algoritmning qaysi xossasi?

======
Diskretlilik
======
Ommaviylik
======
Tushunarlilik
======
Aniqlik
+++++
Algoritmning diskretlilik xossasi –
====
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati bo’lishi
====
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
====
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
====
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
+++++
Void start () nima qiladi?
====
oqimni bajarishni boshlaydi
====
joriy oqimning bajarilishini to’xtatib turadi, boshqa oqimlarni bajarish qobiliyatini ta’minlaydi
====
oqimning bajarilishini tugatadi
====
joriy oqimni kamida millisekundlarda bajarishni to’xtatadi
+++++
static void sleep(long millis) nima qiladi?
====
joriy oqimni kamida millisekundlarda bajarishni to’xtatadi
====
oqimning bajarilishini tugatadi
====
joriy ipning bajarilishini, obyekti chaqirilayotgan oqimning oxirigacha to’xtatadi
====
oqimlarning bajarilishini to’xtatadi
+++++
Algoritmning cheklilik xossasi –
====
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
====
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
====
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
====
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
+++++
Void join () nima qiladi?
====
joriy obyekti bajarilishini, usuli chaqirilgan obyekt oxirigacha to’xtatadi
====
joriy oqimni kamida millisekundlarda bajarishni to’xtatadi
====
oqimning bajarilishini tugatadi
====
oqimlarning bajarilishini to’xtatadi
+++++
Void rezyume () nima qiladi?
====
oqimning bajarilishini davom yettiradi
====
oqimlarning bajarilishini to’xtatib turadi
====
oqimning bajarilishini tugatadi
====
oqimni bajarishni boshlaydi
+++++
Agar takrorlanuvchi algoritmlar bir nechta parametrlarga bog’liq bo’lsa ular qanday nomlanadi?
====
ichma-ich joylashgan siklik algoritmlar
====
chiziqli algoritmlar
====
tarmoqlanuvchi algoritmlar
====
ketma-ket yaqinlashuvchi algoritmlar
+++++

Eng kichik kvadratlar usuli shundan iboratki …

====
hosil bo'lgan regressiya tenglamasidan Y qiymatlarining chetlanish kvadratlari yig'indisi minimal bo'ladi
====
hosil bo'lgan regressiya tenglamasidan Y qiymatlarining chetlanish kvadratlari yig'indisi minimal bo'ladi
====
hosil bo'lgan regressiya tenglamasidan Y qiymatlarining chetlanish kvadratlari yig'indisi minimal bo'ladi
====
hosil bo'lgan regressiya tenglamasidan Y qiymatlarining chetlanish kvadratlari yig'indisi minimal bo'ladi

+++++

Chiziqli regressiya tenglamasi quyidagicha bo'ladi
====
y=ax+b
====
y=ax1+b x2
====
y=ax-b
====
y=x3

+++++

Vaqtga bog'liq bo'lmagan masalalarni nima deyiladi?
====
bir bosqichli masalalar deb ataymiz
====
ikki bosqichli masalalar deb ataymiz
====
tasodifiy masalalar deb ataymiz
====
grafik masalalar deb ataymiz

+++++

Dinamik programmalash uslub va usullari bilan yechiladigan ba’zi iqtisodiy masalalarni ko’rsating?
====
Yuklarni optimal joylashtirish haqidagi masalalar
====
Optimal rejalashtirish masalasi
====
Eng qisqa yo’lni tanlash masalasi
====
Barcha javob to’g’ri

+++++

Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?
====
Tyuring mashinasi
====
Maksimumni toppish masalasi
====
Saralash masalasi
====
Eng yaqin yo’lni toppish masalasi

+++++

Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
====
Masalaning qo’yilishi
====
Modelni qurish
====
Algoritmni ishlab chiqish
====
Dastur tuzish

+++++

Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
====
Tyuring mashinasi
====
Maksimumni toppish masalasi
====
Saralash masalasi
====
Eng yaqin yo’lni toppish masalasi

+++++

Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
====
Masalaning qo’yilishi
====
Modelni qurish
====
Algoritmni ishlab chiqish
====
Dastur tuzish

+++++

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
====
So’zli algoritm
====
Blok sxema
====
Dastur kodi
====
Diagramma

+++++

Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
====
Algoritm xatoligi
====
Algoritmning asimptotik baholash
====
Algoritm samaradorligi
====
Dasturlashtirish

+++++

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
====
So’zli algoritm
====
Blok sxema
====
Dastur kodi
====
Diagramma

+++++

Algoritmning baholashni asosiy kriteriyalarini ayting?
====
2 ta: vaqt va hajm
====
3 ta: ishonclilik, aniqlik va tushunarlilik
====
2 ta: so’zli va blok sxemali
====
2 ta: testlash va dasturlash

+++++

Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa, for(int i=0;i;S) {S=a[i]; k=i} ifodasida k ning qiymatini toping
====
3
====
7
====
4
====
2

+++++
Algoritmning tushunarlilik xossasi –

====
algoritmda ijrochiga berilayotgan ko’rsatmalar aniq mazmunda bo’lishi
====
algoritmlarni chekli qadamlardan tashkil qilib bo’laklash imkoniyati
====
bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
====
har bir algoritm mazmuniga ko’ra bir turdagi masalalarning barchasi uchun ham o’rinli bo’lishi
+++++
Void suspend () nima qiladi?
====
oqimning bajarilishini to’xtatadi
====
oqimning bajarilishini tugatadi
====
oqimning bajarilishini davom yettiradi
====
oqimni bajarishni boshlaydi
+++++
“Algoritm” so’zi qaysi so’zdan olingan?
====
Abu Rayxon Beruniy
====
Al-Xorazmiy
====
Algebra
====
Al-Jabr val muqobala

+++++

“Algoritm” so’ziga ta’rif bering?
====
qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
====
ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
====
o’xshash masalalar turkumini yechish
====
ma’lum tartibda amallarni bajarish nazarda tutilishi

+++++

Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi?
====
Algoritm
====
Dastur
====
Masala
====
Funksiya

+++++
Algoritmning nechta xossasi bor?

====
4
====
6
====
5
====
3

+++++

Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi
====
Diskretlilik
====
Aniqlilik
====
Tushunarlilik
====
Ommaviylik

+++++

Diskretlilik – bu..
====
qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
====
aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
====
o’xshash masalalar turkumini yechish
====
ma’lum tartibda amallarni bajarish nazarda tutilishi

+++++

Ommamiylik – bu …
====
qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
====
ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
====
o’xshash masalalar turkumini yechish
====
ma’lum tartibda amallarni bajarish nazarda tutilishi

+++++

Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?
====
Diskretlilik
====
Aniqlilik
====
Tushunarlilik
====
Ommaviylik

+++++

Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?
====
Tyuring mashinasi
====
Maksimumni toppish masalasi
====
Saralash masalasi
====
Eng yaqin yo’lni toppish masalasi

+++++

Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
====
Masalaning qo’yilishi
====
Modelni qurish
====
Algoritmni ishlab chiqish
====
Dastur tuzish

+++++

Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
====
Tyuring mashinasi
====
Maksimumni toppish masalasi
====
Saralash masalasi
====
Eng yaqin yo’lni toppish masalasi

+++++

Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
====
Masalaning qo’yilishi
====
Modelni qurish
====
Algoritmni ishlab chiqish
====
Dastur tuzish

+++++

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
====
So’zli algoritm
====
Blok sxema
====
Dastur kodi
====
Diagramma

+++++

Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
====
Algoritm xatoligi
====
Algoritmning asimptotik baholash
====
Algoritm samaradorligi
====
Dasturlashtirish

+++++

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
====
So’zli algoritm
====
Blok sxema
====
Dastur kodi
====
Diagramma

+++++

Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi?
====
Algoritm xatoligi
====
Algoritmning asimptotik baholash
====
Algoritm samaradorligi
====
Dasturlashtirish

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(2^N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(2^N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(2^N)

+++++

Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
1024
====
10240
====
500

+++++

Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
1024
====
2048
====
500

+++++

Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
1024
====
10240
====
500

+++++

Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
256
====
512
====
500

+++++

O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
====
Rekursiya
====
Funksiya
====
Stek
====
Massiv

+++++

Rekursiya bu –
====
O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
====
Takrorlanish jarayonlarida funksiyadan foydalanish
====
Dinamik masalalarni yechish algoritmlari
====
Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis

+++++

Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}
====
15
====
24
====
30
====
32

+++++

Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}
====
95
====
120
====
100
====
64

+++++

Quyida funksiya k=4 uchun qanday qiymat qaytaradi? int f(int k){ if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}
====
5
====
8
====
3
====
2

+++++

Quyida funksiya k=5 uchun qanday qiymat qaytaradi? int f(int k){ if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}
====
5
====
8
====
3
====
2

+++++

Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?
====
Parametrni aniqlash
====
Rekursiya bazisi
====
Dekompozitsiya
====
Rekursiv funksiya

+++++

Rekursiv triada bosqichlarini keltiring? 1) Masalaning qo’yilishi 2) algoritmni ishlab chiqish 3) parametrlarni aniqlash 4) rekursiya bazisini aniqlash 5) dekompozitsiya 5) dasturlash
====
1,2,3,4
====
2,3,5
====
3,4,5
====
1,2,5

+++++

Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?
====
Rekursiya chuqurligi
====
Rekursiv funksiya
====
Dekompozitsiya
====
Funksiya

+++++

Masalani rekursiya usuli bilan yechishda samarali bo’lishi uchun asosiy talab nima?
====
Takrorlanuvchi jarayon bo’lishi
====
Funksiya qatnashishi
====
Rekursiya chuqurligi yetarlicha kichik bo’lishi
====
Takrorlanishlar soni chekli bo’lishi

+++++

Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?
====
Uzoq vaqt ishlaydi va stek to’lib ketadi
====
Xato ishlaydi
====
Taqribiy hisoblashda xatolik bo’ladi
====
Funksiya cheksiz siklga tushib qoladi

+++++

Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?
====
Rekursiv jarayonda
====
Itertsiya holatida
====
Old shartli takrorlashda
====
For siklik parametric holatida

+++++

Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
====
Xanoy minorasi masalasi
====
Factorial masalasi
====
Fibonachi sonlari masalasi
====
Yig’indi masalasi

+++++

Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.
====
Sakkiz qirolicha (Farzin) masalasi
====
Factorial masalasi
====
Fibonachi sonlari masalasi
====
Yig’indi masalasi

+++++

Tanlab saralash algoritmining murakkablik bahosi qanday?
====
O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)

+++++

Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?
====
O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)

+++++

Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
====
Pufakcha usulida saralash
====
Tanlab saralash
====
Tezkor saralash
====
Birlashtirish orqali saralash

+++++

Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?
====
Pufakcha usulida saralash
====
Tanlab saralash
====
Buble sort
====
Birlashtirish orqali saralash

+++++

srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
====
time(0) ga
====
rand() ga
====
1 ga
====
0 ga

+++++

______________ bu ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa masalalarni (qismmasalalarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir
====
Dinamik dasturlash
====
Optimallashtirish
====
Matematik dasturlash
====
Dasturlash

+++++

________________tushunchasi kirruvchi ma’lumotlarni bir necha qismlarga bo'ladigan, har bir qism uchun masalani rekursiv ravishda yechadigan va keyin qism masalalarning yechimlarini bitta umumiy yechimga birlashtiradigan algoritmik usullar sinfini anglatadi.
====
"Bo’lish va hukmronlik qilish "
====
"Xasislik"
====
Dinamik dasturlash
====
Optimallashtirish

+++++

Manfiy bo’lmagan butun sonlar massividan eng katta elementni toppish dasturini “Bo’lish va hukmronlik qilish” algoritmi yordamida aniqlashda algoritmning bahosi nimaga teng?
====
O(n)
====
O(NlogN)
====
O(n 2 )
====
O(1)

+++++

Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?
====
Barcha javoblar to’g’ri
====
Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.
====
qismmasalalarni rekursiv usul bilan yechish. Qismmasalalarni ularni rekursiv ravishda yechish orqali natijaga erishish. Agar pastki qismlarning o'lchamlari yetarlicha kichik bo'lsa, bunday pastki qismlarni to'g'ridan-to'g'ri yechish mumkin.
====
kiruvchi ma’lumotlarni kichik pastki qismlarga ajratish. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.

+++++

Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?
====
Ularga xasislik tanlov printsipi qo'llanilishi mumkin
====
Qismmasalalar uchun xususiy optimallik prinsipi qo’llanilishi mumkin
====
Xasislik algoritmlarini barcha masalalar uchun qo'llasa bo'ladi.
====
Xasislik algoritmlari har doim optimal yechimni beradi

+++++

57%9 ning qiymati___ ga teng.
====
1
====
2
====
3
====
4

+++++

75/6 qiymat butun turga ta`luqli o’zgaruvchiga ta’minlansa, o’sha o’zgaruvchining qiymati nimaga teng bo`ladi?
====
12
====
11.25
====
12.5
====
12.25

+++++

Agar ikki qo’shni element noto’g’ri tartibda joylashib qolgan bo’lsa, ularning o’rnini almashtirish qaysi algoritm?
====
Pufakcha usulida saralash
====
Tanlab saralash
====
Tezkor saralash
====
Birlashtirish orqali saralash

+++++

Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
1024
====
10240
====
500

+++++

Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
1024
====
2048
====
500

+++++

Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
1024
====
10240
====
500

+++++

Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
====
100
====
256
====
512
====
500

+++++

Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi{
====
Diskretlilik
====
Aniqlilik
====
Tushunarlilik
====
Ommaviylik

+++++

Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
====
Algoritm xatoligi
====
Algoritmning asimptotik baholash
====
Algoritm samaradorligi
====
Dasturlashtirish

+++++

Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?
====
Diskretlilik
====
Aniqlilik
====
Tushunarlilik
====
Ommaviylik

+++++

Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?{
====
So’zli algoritm
====
Blok sxema
====
Dastur kodi
====
Diagramma

+++++

Algoritmni to’liq qurishning masalaning qo’yilishi bosqichida qanday savollarga javob berish kerak?
====
hamma javoblar to’g’ri
====
nima beriladi?
====
Yechim qanday aniqlanadi?
====
Nimani topish kerak?

+++++

Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
====
Masalaning qo’yilishi
====
Modelni qurish
====
Algoritmni ishlab chiqish
====
Dastur tuzish

+++++

Algoritmning baholashni asosiy kriteriyalarini ayting?{
====
2 ta: vaqt va hajm
====
3 ta: ishonclilik, aniqlik va tushunarlilik
====
2 ta: so’zli va blok sxemali
====
2 ta: testlash va dasturlash

+++++

Algoritmning nechta xossasi bor?{
====
4
====
6
====
5
====
3

+++++

Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?{
====
Prim algoritmi
====
Saralash algoritmi
====
Qidirish algoritmi
====
Dinamik algoritmlar

+++++

Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?{
====
Tyuring mashinasi
====
Maksimumni toppish masalasi
====
Saralash masalasi
====
Eng yaqin yo’lni toppish masalasi

+++++

Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas?{
====
Pi sonida raqamlarning kelish o’rni
====
Maksimumni toppish masalasi
====
Saralash masalasi
====
Eng yaqin yo’lni toppish masalasi

+++++

Boshqa har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, bunday graf qanday graf deb nomlanadi?
====
Yo'naltirilmagan
====
Yo’naltirilgan
====
Erkli
====
Erksiz

+++++

Bu algoritmda daraxtlar skleti «o’sadigan» U qirralar to’plami quriladi. Algoritmning har bir qadamida minimal narxli qirra topiladi, undan keyin v qirra V\U to’plamdan U to’plamga o’tkaziladi. Bu jarayon U to’plam V to’plamga teng bo’lguncha takrorlanadi. Bu qaysi algoritmning g’oyasi hisoblanadi?{
====
Prim algoritmi
====
Kraskal algoritmi
====
Deykstra algoritmi
====
eng yaqin yo’lni toppish algoritmi

+++++

Diskretlilik – bu..
====
qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
====
aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
====
o’xshash masalalar turkumini yechish
====
ma’lum tartibda amallarni bajarish nazarda tutilishi

+++++

Graf ulangan bo'lsa, har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, unda bunday graf qanday deb nomlanadi?{
====
Yo'naltirilmagan
====
Yo’naltirilgan
====
Erkli
====
Erksiz

+++++

Har bir qadamda mahalliy maqbul yechim tanlanadi va oxirida biz global miqyosda eng maqbul yechimni olamiz. bu g’oya qaysi algoritmning asosiy g’oyasi hisoblanadi.{
====
Xasislik algoritmlari
====
Prim algoritmi
====
Kraskal algoritmi
====
Deykstra algoritmi

+++++

Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?{
====
Uzoq vaqt ishlaydi va stek to’lib ketadi
====
Xato ishlaydi
====
Taqribiy hisoblashda xatolik bo’ladi
====
Funksiya cheksiz siklga tushib qoladi

+++++

Masalani rekursiya usuli bilan yechishda samarali bo’lishi uchun asosiy talab nima?{
====
Takrorlanuvchi jarayon bo’lishi
====
Funksiya qatnashishi
====
Rekursiya chuqurligi yetarlicha kichik bo’lishi
====
Takrorlanishlar soni chekli bo’lishi

+++++

Massiv elementlarini bo’laklarga bo’lib saralab, keyin saralangan massivlarni birlashtirish qaysi usulning g’oyasi?{
====
Pufakcha usulida saralash
====
Tanlab saralash
====
Buble sort
====
Birlashtirish orqali saralash

+++++

Ommamiylik – bu …
====
qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
====
ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi
====
o’xshash masalalar turkumini yechish
====
ma’lum tartibda amallarni bajarish nazarda tutilishi

+++++

O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi{
====
Rekursiya
====
Funksiya
====
Stek
====
Massiv

+++++

Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?{
====
O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)

+++++

Qanday masalalarda optimal yechimga erishib bo’lmaydi?{
====
NP-to’liq masalalarda
====
Grafdagi masalalarda
====
Dinamik masalalarda
====
Fibonachi masalasida

+++++

Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?{
====
Rekursiv jarayonda
====
Itertsiya holatida
====
Old shartli takrorlashda
====
For siklik parametric holatida

+++++

Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi … deyiladi{
====
Algoritm
====
Dastur
====
Masala
====
Funksiya

+++++

Quyida funksiya k=4 uchun qanday qiymat qaytaradi? int f(int k) {if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}{
====
5
====
8
====
3
====
2

+++++

Quyida funksiya k=5 uchun qanday qiymat qaytaradi? int f(int k) {if(k==0) return 1; if(k==1) return 1; else return f(k-1)+f(k-2);}{
====
5
====
8
====
3
====
2

+++++

Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x) { if (x == 1) return 1 else: return x * ran(x-1)}
====
15
====
24
====
30
====
32

+++++

Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}
====
95
====
120
====
100
====
64

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?{
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?{
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(2^N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?{
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?{
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(2^N)

+++++

Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?{
====
O(NlogN)
====
O(N^2)
====
O(N^3)
====
O(2^N)

+++++

Quyidagi dasturda int a=5 bo’lsa, int funk(n){if (n==1) return 1;else return funk(n-1)+n;} funksiyasi qanday qiymatni qaytaradi?
====
15
====
hech narsa qaytarmaydi
====
5
====
funksiya cheksiz o’z-o’ziga murojaat qiladi

+++++

Quyidagi dasturda int a=5 bo’lsa, int funk(n){if (n==1) return 1;else return funk(n)+n;} funksiyasi qanday qiymatni qaytaradi?
====
15
====
hech narsa qaytarmaydi
====
5
====
funksiya cheksiz o’z-o’ziga murojaat qiladi

+++++

Quyidagi dasturda int a={2,4,6,7,4} VA S=0 bo’lsa, for(int i=0;iS) S=a[i]; ifodasida S ning qiymatini toping
====
7
====
4
====
6
====
2

+++++

Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa, for(int i=0;iS) {S=a[i]; k=i} ifodasida k ning qiymatini toping
====
3
====
7
====
4
====
2

+++++

Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 bo’lsa, for(int i=0;iS) S=a[i]; k=i ifodasida k ning qiymatini toping
====
3
====
7
====
0
====
2

+++++

Quyidagi dasturda n=159 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping
====
15
====
159
====
105
====
59

+++++

Quyidagi dasturda n=159 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping
====
15
====
159
====
105
====
59

+++++

Quyidagi dasturda n=355 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping
====
13
====
355
====
35
====
55

+++++

Quyidagi ifodalarning qaysi biri 5 qiymatli natija beradi?
====
37 % 5
====
16 % 15
====
15% 3
====
37 % 8

+++++

Quyidagi siklda iteratsiyalar soni nechta? for (int i >=0; i < n; i++) { // iteration \}
====
2*n
====
n+1
====
n–1
====
n

+++++

Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.{
====
Xanoy minorasi masalasi
====
Factorial masalasi
====
Fibonachi sonlari masalasi
====
Yig’indi masalasi

+++++

Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.{
====
Sakkiz qirolicha (Farzin) masalasi
====
Factorial masalasi
====
Fibonachi sonlari masalasi
====
Yig’indi masalasi

+++++

Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?{
====
Rekursiya chuqurligi
====
Rekursiv funksiya
====
Dekompozitsiya
====
Funksiya

+++++

Rekursiv triada bosqichlarini keltiring. Masalaning qo’yilishi 2) rekursiya bazisini aniqlash 3) parametrlarni aniqlash 4) algoritmni ishlab chiqish 5) dekompozitsiya 5) dasturlash{
====
1,2,3,4
====
2,3,5
====
3,4,5
====
1,2,5

+++++

Rekursiya bu –{
====
O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
====
Takrorlanish jarayonlarida funksiyadan foydalanish
====
Dinamik masalalarni yechish algoritmlari
====
Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis

+++++

Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?{
====
Parametrni aniqlash
====
Rekursiya bazisi
====
Dekompozitsiya
====
Rekursiv funksiya

+++++

Tanlab saralash algoritmining murakkablik bahosi qanday?{
====
O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)

+++++

Tezkor saralash algoritmining murakkablik bahosi qanday?{
====
O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)

+++++

Tezkor saralash algoritmining murakkablik bahosi qanday?{
====
O(n^2)
====
O(NlogN)
====
O(n^3)
====
O(n)

+++++

void funksiyasining vazifasi qanday?{
====
Asosiy funksiya vazifasini bajaradi
====
Qiymat qaytaruvchi funksiya vazifasini bajaradi
====
Qiymat qaytarmaydigan funksiya vazifasini bajaradi.
====
Bu funksiya prototipi hisoblanadi

+++++

Xasislik algoritmida 1,2,7,10 so’mlik tangalar bo’lganda 14 so’mni eng kam sonli tangalar bilan olish masalasida nechta tanga bilan oladi?{
====
3
====
2
====
5
====
4

+++++

Xasislik algoritmida 1,2,7,10 so’mlik tangalar bo’lganda 14 so’mni eng kam sonli tangalar bilan olish masalasida qanday tangalar bilan oladi?
====
10,2,2
====
7,7
====
10,1,1,1,1
====
10,2,1,1

+++++

Xasislik algoritmida 30,20,15 kg lik toshlar bo’lganda 35 kg yuk oladigan yashikka eng ko’pi bilan qancha og’irlik joylanadi?
====
30
====
35
====
65
====
20

+++++

Xasislik algoritmida 30,20,15 kg lik toshlar bo’lganda 70 kg yuk oladigan yashikka eng ko’pi bilan qancha og’irlik joylanadi?
====
60
====
70
====
65
====
50

+++++

Agar graf birlashtirish matritsasi yordamida saqlansa, kenglik birinchi izlash algoritmining murakkabligi
====
O (n + m)
====
O (n^2)
====
O (n)
====
O (n* m)

+++++

Agar grafda n qirralar va m qirralar bo'lsa, unda kenglik bo’yicha izlash algoritmining murakkabligi qanday?
====
O (n + m)
====
O (n2)
====
O (n)
====
O (n * m)

+++++

Agar uning harakati nafaqat kirish miqdorlari to'plamiga, balki tasodifiy sonlar generatori chiqaradigan qiymatlarga qarab aniqlansa, algoritm qanday nomlanadi?
====
Tasodifiy
====
Dinamik
====
Ehtimollik
====
kombinatsiyalangan

+++++

Agar vektor null bo'lsa ... deyiladi
====
vektorning boshlanishi va oxiri nolga teng
====
vektorning boshi va oxiri bir-biriga mos kelmaydi
====
vektorning boshlanishi va oxiri mos keladi
====
vektorning boshi va oxiri farq qiladi

+++++

Algoritmik usullarni ” bo'lish va hukmronlik qilish” sinfiga nima kirmaydi?{
====
kirishni bir necha qismga ajratish
====
har bir qism uchun muammoni rekursiv ravishda hal qilish
====
Qismmasalalarning yechimlarini bitta umumiy yechimga birlashtiring.
====
Qismmasalalarning yechimlarini bitta vazifaga birlashtirish

+++++

Butun sonni ko'paytirish masalasida kirish ma’lumotlari …. hisoblanadi{
====
bitta n-razryadli son
====
uchta n-razryadli son
====
ikkita n-razryadli son
====
bir nechta sonlar

+++++

Butun sonni ko'paytirish ustuni algoritmining murakkabligi qanday?
====
O (n)
====
O (n ^ 2)
====
O (n ^ 3)
====
O (n ^ log3)

+++++

Chuqur qidiruv va keng qidirish o'rtasidagi farq nima?{
====
grafning barcha uchlarini ketma-ket tekshirish
====
grafning barcha uchlarini ketma-ket ravishda aylanib o’tish
====
grafning barcha uchlarini ketma-ket topish
====
grafning barcha uchlarini ketma-ket bog'lash

+++++

Chuqurlashtirilgan qidiruv algoritmi qo'shilgan grafdagi barcha ko'priklarni bitta DFSda topishga imkon beradigan algoritm qanday murakkabliklarga ega?{
====
O (2n)
====
O (n)
====
O (n2)
====
O (logn)

+++++

Dinamik dasturlash masalalarni ... ga tushirishni anglatadi.
====
qismmasalalar
====
har xil qismmasalalar
====
turli masalalar
====
Xuddi shu masala

+++++

Fibonachchi sonlarini o'zgaruvchilar yordamida hisoblash algoritmining vaqt murakkabligi qanday?{
====
O (n ^ 3)
====
O (n ^ 2)
====
O (2 ^ n)
====
O (n)

+++++

Geometrik masalalarni yechishning algoritmlarini o'rganishda diskret matematika qnday nomlanadi?{
====
Hisoblash geometriyasi
====
Analitik geometriya
====
Tasviriy geometriya
====
Fazoviy geometriya

+++++

grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{
====
O (n) + O (nlogn)
====
O (nlog)
====
O (n)
====
O (2n)

+++++

grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{
====
O (n) + O (nlogn)
====
O (nlog)
====
O (n)
====
O (2n)

+++++

Grafik izlashda qanday ikkita strategiya mavjud?{
====
keng izlash va uzoq qidirish
====
kenglik birinchi izlash va ulanish qidiruvi
====
uzoq qidiruv va ulanishni izlash
====
keng qidiruv va chuqur qidiruv

+++++

Grafning eng kam tarqalgan daraxtini topish uchun ikkita asosiy algoritm mavjud\:{
====
Prim algoritmi va Kruskal algoritmi
====
Prim algoritmi va Dijkstra algoritmi
====
Dijkstraning algoritmi va Kruskal algoritmi
====
to'g'ri javob yo'q

+++++

Har bir qadamda qaysi algoritm "eng semiz bo'lak" ni oladi va qolgani nima bo'lishidan qat'iy nazar eng yaxshi tanlov qilishga harakat qiladi?{
====
dinamik dasturlash algoritmi
====
Fibonachchi algoritmi
====
Evklid algoritmi
====
Xasislik algoritmi

+++++

i index chap yarmida va j o'ng yarmida joylashgan inversiya qanday nomlanadi?{
====
Chap inversiya
====
O'ng inversiya
====
Ajralgan inversiya
====
Ajralmas inversiya

+++++

Karapuba usuli bo'yicha butun sonni ko'paytirish algoritmining murakkabligi qanday?{
====
O (n)
====
O (n ^ 2)
====
O (n ^ 3)
====
O (n ^ log3)

+++++

Kenglik bo’yicha izlash algoritmi qanday muammoni hal qiladi?{
====
Maksimal yo'llarni topish
====
Siklik yo'llarni qidirish
====
Eng qisqa yo'lni topish
====
Parallel yo'llarni qidirish

+++++

Kompyuter tarmog'ida grafiklardan qanday maqsadda foydalaniladi?{
====
ulanishni tekshirish uchun
====
rejalashtirish uchun
====
sog'liq uchun
====
tez ishlashi uchun

+++++

Massivda i va j ikkala indeks ham massivning chap yarmida joylashgan inversiya qanday nomlanadi?{
====
Chap inversiya
====
O'ng inversiya
====
Ajralgan inversiya
====
Ajralmas inversiya

+++++

Massivda i va j ikkala indeks ham massivning o’ng yarmida joylashgan inversiya qanday nomlanadi?{
====
Chap inversiya
====
O'ng inversiya
====
Ajralgan inversiya
====
Ajralmas inversiya

+++++

Matritsani tez ko'paytirish algoritmini kim ishlab chiqdi?{
====
Shtrassen
====
Karasuba
====
Deyskrit
====
Vinograd

+++++

O'rta kvadrat usuli algoritmi muallifi kim?{
====
D.H. Lemer
====
Norbert Virtu
====
Charlz Bambuk
====
Jon von Neymann

+++++

Qanday ikkita nol bo'lmagan vektorlar kollinear deyiladi?{
====
Agar ular bitta tekislikda yotsa
====
Agar ular perpendikulyar chiziqlar ustida yotsa
====
Agar ular bitta to'g'ri chiziqda yoki parallel chiziqlarda yotmasa
====
Agar ular bitta to'g'ri chiziqda yoki parallel chiziqlar ustida yotsa

+++++

Qisqa yo'lni topish uchun qanday algoritm yaratilgan?{
====
Kruskal algoritmi
====
Prima algoritmi
====
Dijkstra algoritmi
====
to'g'ri javob yo'q

+++++

Quyidagi vazifalardan qaysi biri xasislik algoritmi hisoblanadi?{
====
Grafdagi eng qisqa yo'lni topish uchun Dijkstra algoritmi
====
O'ramni ochish masalasi algoritmi
====
Buyurtma tanlash masalasi uchun algoritm
====
Evklid algoritmi

+++++

Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi qanday?{
====
O (n ^ 3)
====
O (n ^ 2)
====
O (2 ^ n)
====
O (n)

+++++

Rekursiya bilan eslab qolish yana nima deyiladi?{
====
barqaror dinamika
====
muvaffaqiyatli dinamika
====
yaxshi dinamika
====
”dangasa” dinamikasi

+++++

Shtrassen algoritmi matritsalarni …. vaqt ichida ko'paytiradi.
====
O (n log n)
====
O (n ^ log7)
====
O (n)
====
O (n ^ 3)

+++++

Tahlilda uning ishlash vaqti hisoblanadigan algoritmning ish vaqti, o'rtacha holatda, barcha mumkin bo'lgan kirish ma'lumotlari bo'yicha ish vaqtini o'rtacha hisoblash bilan qanday nomlanadi?{
====
eng yaxshi ish vaqti
====
o'rtacha ish vaqti
====
eng yomon ish vaqti
====
Eng yaxshi ish vaqti

+++++

Umumlashtirilgan grafik qidiruv qanday masalani yechimini topadi?
====
tanlab qidirish
====
grafda qidirish
====
graf uchlaridan qidirish
====
bog’lanishlardan qidirish

+++++

Vektorlarning skalyar ko’paytmasi ... ga teng bo'lgan son.
====
bu vektorlarning uzunliklari orasidagi burchakning kosinusi bo'yicha ko'paytmasi
====
bu vektorlarning uzunliklarini ular orasidagi burchak sinusiga ko'paytiramiz
====
bu vektorlarning uzunliklarini ular orasidagi burchakka ko'payish
====
bu vektorlarning uzunliklari ko'paytmasi

+++++

“Bo’lish va hukmronlik qilish” usulidan foydalanib, massivdagi inversiyalar sonini qanchalik tez hisoblashimiz mumkin?
====
O (n)
====
O (n ^ 2)
====
O (n ^ 3)
====
O (n log n)

+++++

Agar graf birlashtirish matritsasi yordamida saqlansa, kenglik birinchi izlash algoritmining murakkabligi
====
O (n + m)
====
O (n^2)
====
O (n)
====
O (n* m)

+++++

Agar grafda n qirralar va m qirralar bo'lsa, unda kenglik bo’yicha izlash algoritmining murakkabligi qanday?
====
O (n + m)
====
O (n2)
====
O (n)
====
O (n* m)

+++++
O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi?

====
rekkurent algoritmlar deb ataladi
====
ichma-ich joylashgan siklik algoritmlar
====
chiziqli algoritmlar
====
tarmoqlanuvchi algoritmlar
+++++

Agar uning harakati nafaqat kirish miqdorlari to'plamiga, balki tasodifiy sonlar generatori chiqaradigan qiymatlarga qarab aniqlansa, algoritm qanday nomlanadi?{

====
Tasodifiy
====
Dinamik
====
Ehtimollik
====
kombinatsiyalangan

+++++
Xaffman kodlari ...

====
ma’lumotlarni siqish usuli
====
dinamik dasturlash usullaridan biri
====
Xato topish usuli
====
Ma’lumotlarni qidirish usuli
+++++

Agar vektor null bo'lsa ... deyiladi{

====
vektorning boshlanishi va oxiri nolga teng
====
vektorning boshi va oxiri bir-biriga mos kelmaydi
====
vektorning boshlanishi va oxiri mos keladi
====
vektorning boshi va oxiri farq qiladi

+++++

Algoritmik usullarni ” bo'lish va hukmronlik qilish” sinfiga nima kirmaydi?
====
kirishni bir necha qismga ajratish
====
har bir qism uchun muammoni rekursiv ravishda hal qilish
====
Qismmasalalarning yechimlarini bitta umumiy yechimga birlashtiring.
====
Qismmasalalarning yechimlarini bitta vazifaga birlashtirish

+++++

Butun sonni ko'paytirish masalasida kirish ma’lumotlari …. hisoblanadi
====
bitta n-razryadli son
====
uchta n-razryadli son
====
ikkita n-razryadli son
====
bir nechta sonlar

+++++

Butun sonni ko'paytirish ustuni algoritmining murakkabligi qanday?
====
O (n)
====
O (n ^ 2)
====
O (n ^ 3)
====
O (n ^ log3)

+++++

Chuqur qidiruv va keng qidirish o'rtasidagi farq nima?
====
grafning barcha uchlarini ketma-ket tekshirish
====
grafning barcha uchlarini ketma-ket ravishda aylanib o’tish
====
grafning barcha uchlarini ketma-ket topish
====
grafning barcha uchlarini ketma-ket bog'lash

+++++

Chuqurlashtirilgan qidiruv algoritmi qo'shilgan grafdagi barcha ko'priklarni bitta DFSda topishga imkon beradigan algoritm qanday murakkabliklarga ega?{
====
O (2n)
====
O (n)
====
O (n2)
====
O (logn)

+++++

Chuqurlikda qidiruv ... topmaydi.
====
Qisqa yo'llar
====
maksimal yo'llar
====
siklik yo'llar
====
parallel yo'llar

+++++

Dinamik dasturlash masalalarni ... ga tushirishni anglatadi.
====
qismmasalalar
====
har xil qismmasalalar
====
turli masalalar
====
Xuddi shu masala

+++++

Fibonachchi sonlarini o'zgaruvchilar yordamida hisoblash algoritmining vaqt murakkabligi qanday?
====
O (n ^ 3)
====
O (n ^ 2)
====
O (2 ^ n)
====
O (n)

+++++

Geometrik masalalarni yechishning algoritmlarini o'rganishda diskret matematika qnday nomlanadi?
====
Hisoblash geometriyasi
====
Analitik geometriya
====
Tasviriy geometriya
====
Fazoviy geometriya

+++++

grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?
====
O (n) + O (nlogn)
====
O (nlog)
====
O (n)
====
O (2n)