1. Algoritmlarni baholashning ikki kriteriyalari qaysi?
Download 43.15 Kb.
|
Algoritmlarni loyhalash
|
1).Algoritmlarni baholashning ikki kriteriyalari qaysi? ==== ++vaqt va hajm ==== sifat va optimallik ==== kuch va vaqt ==== dastur va tezlik 2).Hasis algoritmlardan foydalangan holda hal qilingan muammolar ... ==== quyimasalalarning optimalligi xususiyati (maqbul quyi tuzilishga yega) ==== hasis tanlov prinsipi ==== hasis tanlov mulki ==== maqbul quyi tuzilma 3).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 4).Taxminiy algoritmlarda yechimlarni optimalga yaqinlashtiradigan algoritm bu ==== yaqinlashuv algoritmi ==== uzoqlashuv algoritmi ==== yig’indini hisoblovchi algoritm ==== yig’indini nolga aylantiruvchi algoritm 5).grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblanmagan)? ====== O (n) + O (nlogn) ====== O (nlog) ====== O (n) ====== O (2n) 6).Algoritmda kiruvchi malumotlarning bajariladigan amallar soniga malum bir qonuniyatlar asosida mos quyilishi - bu... ==== c ==== Algoritmlarni loyihalash ==== Algoritm xossasi ==== Algoritmni testlash 7).Vatarlar usulining maqsadi nima? ==== Chiziqsiz tenglamalarni yechish ==== Chiziqli tenglamalarni yechish ==== Integrallarni hisoblash ==== Chiziqsiz masalalarni yechish 8).Eng kichik kvadratlar usuli ayrim adabiyotlarda bu usul nima deb ataladi? ==== ++Gauss ==== Krusel ==== Kramer ==== Smith 9).O'xshash masalalarga qo'llash mumkinligi. Bu xossa algoritmning qaysi xossasi? ====== Diskretlilik ====== ++Ommaviylik ====== Tushunarlilik ====== Aniqlik 10).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 11).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 12).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 13).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 14).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 15).Void rezyume () nima qiladi? ==== ++oqimning bajarilishini davom yettiradi ==== oqimlarning bajarilishini to’xtatib turadi ==== oqimning bajarilishini tugatadi ==== oqimni bajarishni boshlaydi 16).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 17).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 +++++
18).Chiziqli regressiya tenglamasi quyidagicha bo'ladi
23).Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi? ==== ++Tyuring mashinasi ==== Maksimumni toppish masalasi ==== Saralash masalasi ==== Eng yaqin yo’lni toppish masalasi 24).Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi? ==== Masalaning qo’yilishi ==== ++Modelni qurish ==== Algoritmni ishlab chiqish ==== Dastur tuzish 25).Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi? ==== So’zli algoritm ==== ++Blok sxema ==== Dastur kodi ==== Diagramma 26).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 27).Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi? ==== So’zli algoritm ==== ++Blok sxema ==== Dastur kodi ==== Diagramma +++++
28).Algoritmning baholashni asosiy kriteriyalarini ayting?
32).“Algoritm” so’zi qaysi so’zdan olingan? ==== Abu Rayxon Beruniy ==== ++Al-Xorazmiy ==== Algebra ==== Al-Jabr val muqobala 33).“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 34)/Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi? ==== ++Algoritm ==== Dastur ==== Masala ==== Funksiya 35).Algoritmning nechta xossasi bor? ==== 4 ==== 6 ==== ++5 ==== 3 36).Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi ==== ++Diskretlilik ==== Aniqlilik ==== Tushunarlilik ==== Ommaviylik 37).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 38).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 39).Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi? ==== Diskretlilik ==== Aniqlilik ==== Tushunarlilik ==== ++Ommaviylik 40).Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm mavjud emas? ==== ++Tyuring mashinasi ==== Maksimumni toppish masalasi ==== Saralash masalasi ==== Eng yaqin yo’lni toppish masalasi 41).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 42).Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi? ==== ++Tyuring mashinasi ==== Maksimumni toppish masalasi ==== Saralash masalasi ==== Eng yaqin yo’lni toppish masalasi 43).Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi? ==== Masalaning qo’yilishi ==== Modelni qurish ==== Algoritmni ishlab chiqish ==== Dastur tuzish 44).Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi? ==== So’zli algoritm ==== ++Blok sxema ==== Dastur kodi ==== Diagramma +++++
45).Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
46).Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi? ==== So’zli algoritm ==== ++Blok sxema ==== Dastur kodi ==== Diagramma 47).Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi? ==== Algoritm xatoligi ==== ++Algoritmning asimptotik baholash ==== Algoritm samaradorligi ==== Dasturlashtirish 48).Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi? ==== O(NlogN) ==== O(N^2) ==== O(N^3) ==== ++O(N) 49).Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi? ==== O(NlogN) ==== O(N^2) ==== ++O(N^3) ==== O(N) 50).Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi? ==== +++O(NlogN) ==== O(N^2) ==== O(N^3) ==== O(2^N) 51).Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi? ==== +++O(NlogN) ==== O(N^2) ==== O(N^3) ==== O(2^N) 52).Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi? ==== O(NlogN) ==== O(N^2) ==== O(N^3) ==== ++O(2^N) 53).Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== 1024 ==== ++10240 ==== 500 54).Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== 1024 ==== ++2048 ==== 500 55).Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== +++1024 ==== 10240 ==== 500 56).Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== ++256 ==== 512 ==== 500 57).O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi ==== ++Rekursiya ==== Funksiya ==== Stek ==== Massiv 58).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 59)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 60).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 61).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 62).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 63).Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi? ==== Parametrni aniqlash ==== ++Rekursiya bazisi ==== Dekompozitsiya ==== Rekursiv funksiya 64).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 65).Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi? ==== ++Rekursiya chuqurligi ==== Rekursiv funksiya ==== Dekompozitsiya ==== Funksiya 66).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 67).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 68).Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi? ==== ++Rekursiv jarayonda ==== Itertsiya holatida ==== Old shartli takrorlashda ==== For siklik parametric holatida 69).Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang. ==== ++Xanoy minorasi masalasi ==== Factorial masalasi ==== Fibonachi sonlari masalasi ==== Yig’indi masalasi 70).Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang. ==== +++Sakkiz qirolicha (Farzin) masalasi ==== Factorial masalasi ==== Fibonachi sonlari masalasi ==== Yig’indi masalasi 71).Tanlab saralash algoritmining murakkablik bahosi qanday? ==== ++O(n^2) ==== O(NlogN) ==== O(n^3) ==== O(n) 72).Pufakcha usulida saralash algoritmining murakkablik bahosi qanday? ==== ++O(n^2) ==== O(NlogN) ==== O(n^3) ==== O(n) 73).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 74).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 75).srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng? ==== time(0) ga ==== rand() ga ==== +++1 ga ==== 0 ga 76). 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 77).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 78).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) 79).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. 80).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 81).57%9 ning qiymati___ ga teng. ==== 1 ==== 2 ==== ++++3 ==== 4 82).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 83).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 84).Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== 1024 ==== ++10240 ==== 500 85).Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== 1024 ==== ++2048 ==== 500 86).Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== ++1024 ==== 10240 ==== 500 87).Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi? ==== 100 ==== +++256 ==== 512 ==== 500 88).Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi{ ==== +++Diskretlilik ==== Aniqlilik ==== Tushunarlilik ==== Ommaviylik 89).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 90).Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi? ==== Diskretlilik ==== Aniqlilik ==== Tushunarlilik ==== +++Ommaviylik 91).Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?{ ==== So’zli algoritm ==== +++Blok sxema ==== Dastur kodi ==== Diagramma 92).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? 93).Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi? ==== Masalaning qo’yilishi ==== Modelni qurish ==== Algoritmni ishlab chiqish ==== Dastur tuzish 94).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 95).Algoritmning nechta xossasi bor?{ ==== 4 ==== 6 ==== ++5 ==== 3 96).Asosida minimal daraxtni toppish g’oyasi yotgan algoritm qaysi?{ ==== ++Prim algoritmi ==== Saralash algoritmi ==== Qidirish algoritmi ==== Dinamik algoritmlar 97).Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?{ ==== +++Tyuring mashinasi ==== Maksimumni toppish masalasi ==== Saralash masalasi ==== Eng yaqin yo’lni toppish masalasi 98).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 100).Boshqa har qanday uchdan har qanday uchga kirish imkoni mavjud bo'lganda, bunday graf qanday graf deb nomlanadi? ==== Yo'naltirilmagan ==== Yo’naltirilgan ==== Erkli ==== Erksiz 101).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 102).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 103).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 104).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 105).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 106).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 107).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 108).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 109).O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi{ ==== ++Rekursiya ==== Funksiya ==== Stek ==== Massiv 110).Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?{ ==== ++O(n^2) ==== O(NlogN) ==== O(n^3) ==== O(n) 111).Qanday masalalarda optimal yechimga erishib bo’lmaydi?{ ==== ++NP-to’liq masalalarda ==== Grafdagi masalalarda ==== Dinamik masalalarda ==== Fibonachi masalasida 112).Qaysi jarayonda har bir chaqiruv uchun kompyuter xotirasida yangi joy ajratiladi?{ ==== ++Rekursiv jarayonda ==== Itertsiya holatida ==== Old shartli takrorlashda ==== For siklik parametric holatida 113).Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi … deyiladi{ ==== ++Algoritm ==== Dastur ==== Masala ==== Funksiya 114).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 115).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 116).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 117).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 118).Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?{ ==== O(NlogN) ==== O(N^2) ==== O(N^3) ==== ++O(N) 119).Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?{ ==== +++O(NlogN) ==== O(N^2) ==== O(N^3) ==== O(2^N) 120).Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?{ ==== O(NlogN) ==== O(N^2) ==== ++O(N^3) ==== O(N) 121).Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?{ ==== +++O(NlogN) ==== O(N^2) ==== O(N^3) ==== O(2^N) 122).Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?{ ==== O(NlogN) ==== O(N^2) ==== O(N^3) ==== +++O(2^N) 123).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 124).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 125).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 126).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 127).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 128).Quyidagi dasturda n=159 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping ==== +++15 ==== 159 ==== 105 ==== 59 129).Quyidagi dasturda n=159 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping ==== ++15 ==== 159 ==== 105 ==== 59 130).Quyidagi dasturda n=355 bo’lsa, int a=n%10+n/10%10+n/100; ifodasida a ning qiymatini toping ==== +++13 ==== 355 ==== 35 ==== 55 131).Quyidagi ifodalarning qaysi biri 5 qiymatli natija beradi? ==== 37 % 5 ==== 16 % 15 ==== 15% 3 ==== ++37 % 8 132).Quyidagi siklda iteratsiyalar soni nechta? for (int i >=0; i < n; i++) { // iteration \} ==== 2*n ==== n+1 ==== n–1 ==== n 133).Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.{ ==== ++Xanoy minorasi masalasi ==== Factorial masalasi ==== Fibonachi sonlari masalasi ==== Yig’indi masalasi 134).Rekursiv algoritmlarni qo’llaganda samarali bo’ladigan masalani aniqlang.{ ==== ++Sakkiz qirolicha (Farzin) masalasi ==== Factorial masalasi ==== Fibonachi sonlari masalasi ==== Yig’indi masalasi 135).Rekursiv funksiya tarkibidagi o’z-o’zini chaqirishlar soni nima deb ataladi?{ ==== ++Rekursiya chuqurligi ==== Rekursiv funksiya ==== Dekompozitsiya ==== Funksiya 136).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 137).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 138).
Rekursiyada yechimni olish vaqtida o’z-o’ziga murojaatni talab etmaydigan holatlar nima deb atatladi?{
139).Tanlab saralash algoritmining murakkablik bahosi qanday?{ ==== +++O(n^2) ==== O(NlogN) ==== O(n^3) ==== O(n) 140).Tezkor saralash algoritmining murakkablik bahosi qanday?{ ==== ++++O(n^2) ==== O(NlogN) ==== O(n^3) ==== O(n) 141).Tezkor saralash algoritmining murakkablik bahosi qanday?{ ==== +++O(n^2) ==== O(NlogN) ==== O(n^3) ==== O(n) 142).void funksiyasining vazifasi qanday?{ ==== Asosiy funksiya vazifasini bajaradi ==== Qiymat qaytaruvchi funksiya vazifasini bajaradi ==== ++Qiymat qaytarmaydigan funksiya vazifasini bajaradi. ==== Bu funksiya prototipi hisoblanadi 143).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 144).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 145).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 146).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 147).Agar graf birlashtirish matritsasi yordamida saqlansa, kenglik birinchi izlash algoritmining murakkabligi ==== O (n + m) ==== O (n^2) ==== O (n) ==== O (n* m) 148).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) 149).Agar uning harakati nafaqat kirish miqdorlari to'plamiga, balki tasodifiy sonlar generatori chiqaradigan qiymatlarga qarab aniqlansa, algoritm qanday nomlanadi? ==== Tasodifiy ==== Dinamik ==== Ehtimollik ==== kombinatsiyalangan 150).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 151).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 152).Butun sonni ko'paytirish masalasida kirish ma’lumotlari …. hisoblanadi{ ==== ++bitta n-razryadli son ==== uchta n-razryadli son ==== ikkita n-razryadli son ==== bir nechta sonlar 153).Butun sonni ko'paytirish ustuni algoritmining murakkabligi qanday? ==== O (n) ==== O (n ^ 2) ==== O (n ^ 3) ==== O (n ^ log3) 154).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 155).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) 156).Dinamik dasturlash masalalarni ... ga tushirishni anglatadi. ==== qismmasalalar ==== har xil qismmasalalar ==== turli masalalar ==== Xuddi shu masala 157).Fibonachchi sonlarini o'zgaruvchilar yordamida hisoblash algoritmining vaqt murakkabligi qanday?{ ==== O (n ^ 3) ==== O (n ^ 2) ==== O (2 ^ n) ==== O (n) 158).Geometrik masalalarni yechishning algoritmlarini o'rganishda diskret matematika qnday nomlanadi?{ ==== Hisoblash geometriyasi ==== Analitik geometriya ==== Tasviriy geometriya ==== Fazoviy geometriya 159).grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{ ==== O (n) + O (nlogn) ==== O (nlog) ==== O (n) ==== O (2n) 160).grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)?{ ==== O (n) + O (nlogn) ==== O (nlog) ==== O (n) ==== O (2n) 161).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 162).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 163).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 164).i index chap yarmida va j o'ng yarmida joylashgan inversiya qanday nomlanadi?{ ==== Chap inversiya ==== O'ng inversiya ==== Ajralgan inversiya ==== Ajralmas inversiya 165).Karapuba usuli bo'yicha butun sonni ko'paytirish algoritmining murakkabligi qanday?{ ==== O (n) ==== O (n ^ 2) ==== O (n ^ 3) ==== O (n ^ log3) 166).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 167).Kompyuter tarmog'ida grafiklardan qanday maqsadda foydalaniladi?{ ==== +++ulanishni tekshirish uchun ==== rejalashtirish uchun ==== sog'liq uchun ==== tez ishlashi uchun 168).Massivda i va j ikkala indeks ham massivning chap yarmida joylashgan inversiya qanday nomlanadi?{ ==== Chap inversiya ==== O'ng inversiya ==== Ajralgan inversiya ==== Ajralmas inversiya 169).Massivda i va j ikkala indeks ham massivning o’ng yarmida joylashgan inversiya qanday nomlanadi?{ ==== Chap inversiya ==== O'ng inversiya ==== Ajralgan inversiya ==== Ajralmas inversiya 170).Matritsani tez ko'paytirish algoritmini kim ishlab chiqdi?{ ==== ++++Shtrassen ==== Karasuba ==== Deyskrit ==== Vinograd 171).O'rta kvadrat usuli algoritmi muallifi kim?{ ==== D.H. Lemer ==== Norbert Virtu ==== Charlz Bambuk ==== Jon von Neymann 172).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 173).Qisqa yo'lni topish uchun qanday algoritm yaratilgan?{ ==== Kruskal algoritmi ==== Prima algoritmi ==== Dijkstra algoritmi ==== to'g'ri javob yo'q 174).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 175).Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi qanday?{ ==== O (n ^ 3) ==== O (n ^ 2) ==== O (2 ^ n) ==== O (n) 176).Rekursiya bilan eslab qolish yana nima deyiladi?{ ==== barqaror dinamika ==== muvaffaqiyatli dinamika ==== yaxshi dinamika ==== ”dangasa” dinamikasi 177).Shtrassen algoritmi matritsalarni …. vaqt ichida ko'paytiradi. ==== O (n log n) ==== O (n ^ log7) ==== O (n) ==== O (n ^ 3) 178).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 179).Umumlashtirilgan grafik qidiruv qanday masalani yechimini topadi? ==== tanlab qidirish ==== grafda qidirish ==== graf uchlaridan qidirish ==== bog’lanishlardan qidirish 180).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 181).“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) 182).Agar graf birlashtirish matritsasi yordamida saqlansa, kenglik birinchi izlash algoritmining murakkabligi ==== O (n + m) ==== O (n^2) ==== O (n) ==== O (n* m) 183).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) 184).O’ziga–o’zi murojaat qiladigan algoritmlar qanday nomlanadi? ==== rekkurent algoritmlar deb ataladi ==== ichma-ich joylashgan siklik algoritmlar ==== chiziqli algoritmlar ==== tarmoqlanuvchi algoritmlar 185).Agar uning harakati nafaqat kirish miqdorlari to'plamiga, balki tasodifiy sonlar generatori chiqaradigan qiymatlarga qarab aniqlansa, algoritm qanday nomlanadi?{ ==== Tasodifiy ==== Dinamik ==== Ehtimollik ==== kombinatsiyalangan 186).Xaffman kodlari ... ==== ma’lumotlarni siqish usuli ==== dinamik dasturlash usullaridan biri ==== Xato topish usuli ==== Ma’lumotlarni qidirish usuli 187).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 188).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 189).Butun sonni ko'paytirish masalasida kirish ma’lumotlari …. hisoblanadi ==== bitta n-razryadli son ==== uchta n-razryadli son ==== ikkita n-razryadli son ==== bir nechta sonlar 190).Butun sonni ko'paytirish ustuni algoritmining murakkabligi qanday? ==== O (n) ==== O (n ^ 2) ==== O (n ^ 3) ==== O (n ^ log3) 191).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 192).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) 193).Chuqurlikda qidiruv ... topmaydi. ==== Qisqa yo'llar ==== maksimal yo'llar ==== siklik yo'llar ==== parallel yo'llar 194).Dinamik dasturlash masalalarni ... ga tushirishni anglatadi. ==== qismmasalalar ==== har xil qismmasalalar ==== turli masalalar ==== Xuddi shu masala 195).Fibonachchi sonlarini o'zgaruvchilar yordamida hisoblash algoritmining vaqt murakkabligi qanday? ==== O (n ^ 3) ==== O (n ^ 2) ==== O (2 ^ n) ==== O (n) 196).Geometrik masalalarni yechishning algoritmlarini o'rganishda diskret matematika qnday nomlanadi? ==== Hisoblash geometriyasi ==== +++Analitik geometriya ==== Tasviriy geometriya ==== Fazoviy geometriya 197).grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv tartiblangan)? ==== O (n) + O (nlogn) ==== O (nlog) ==== O (n) ==== O (2n) Download 43.15 Kb. Do'stlaringiz bilan baham: 
|