O'rta kvadrat usuli algoritmi muallifi kim?{ D. H. Lemer Norbert Virtu
Download 50.96 Kb.
|
Algoritmlarni Oraliq ( test ) 2 Aniq javob 100%
|
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 +++++ 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 Download 50.96 Kb. Do'stlaringiz bilan baham: 
|