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)
http://hozir.org