Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran
Download 135.37 Kb.
|
Algoritm new
return 0;
} Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi? Select one: *a. 256 b. 512 c. 500 d. 100 Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi Select one: *a. Diskretlilik b. Aniqlilik c. Tushunarlilik d. Ommaviylik Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi? Select one: *a. Algoritmning asimptotik baholash b. Algoritm samaradorligi c. Dasturlashtirish d. Algoritm xatoligi Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi? Select one: *a. Algoritmning asimptotik baholash b. Algoritm samaradorligi c. Dasturlashtirish d. Algoritm xatoligi Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi? Select one: a. Tushunarlilik *b. Ommaviylik c. Diskretlilik d. Aniqlilik Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi? Select one: a. Dastur kodi b. Diagramma *c. Blok sxema d. So’zli algoritm Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi? Select one: *a. Blok sxema b. Dastur kodi c. Diagramma d. So’zli algoritm Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak? Select one: a. Dastur tuzish b. Algoritmni ishlab chiqish c. Modelni qurish *d. Masalaning qo’yilishi Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi? Select one: a. Masalaning qo’yilishi *b. Modelni qurish c. Dastur tuzish d. Algoritmni ishlab chiqish Algoritmning baholashni asosiy kriteriyalarini ayting? Select one: *a. 2 ta: vaqt va hajm b. 3 ta: ishonclilik, aniqlik va tushunarlilik c. 2 ta: testlash va dasturlash d. 2 ta: so’zli va blok sxemali Algoritmning nechta xossasi bor? Select one: a. 4 b. 6 *c. 5 d. 3 Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi? Select one: a. Dinamik algoritmlar b. Saralash algoritmi c. Qidirish algoritmi *d. Prim algoritmi Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi? Select one: *a. Tyuring mashinasi b. Maksimumni toppish masalasi c. Saralash masalasi d. Eng yaqin yo’lni toppish masalasi Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas? Select one: *a. Tyuring mashinasi b. Maksimumni toppish masalasi c. Saralash masalasi d. Eng yaqin yo’lni toppish masalasi Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi? *Algoritm Dastur Masala Funksiya 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 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 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){ Download 135.37 Kb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling