|
Algoritmlarning qanday turlarini bilasiz? Chiziqli algoritmlar
|
bet | 1/2 | Sana | 09.06.2024 | Hajmi | 57,69 Kb. | | #261827 |
Bog'liq 100 Test juwap
Algoritmlarning qanday turlarini bilasiz?
Chiziqli algoritmlar
Tarmoqlanuvchi algoritmlar
Takrorlanuvchi algoritmlar
--Barcha javob to’g’ri
Algoritm bu-?
Amallar ketma-ketligi
Ma’lum bir maqsatga erishish uchun bajariladigan amallarning ketma-ketligi
--Ma’lum bir maqsatga erishish uchun bajariladigan amallarning tartiblashgan ketma-ketligi
Ma’lum bir maqsatga erishish uchun bajariladigan kodlarning tartiblashgan ketma-ketligi
Dastur bu-?
kodlar ketma-ketligi
Ma’lum bir maqsatga erishish uchun bajariladigan amallarning ketma-ketligi
Ma’lum bir maqsatga erishish uchun bajariladigan amallarning tartiblashgan ketma-ketligi
--Ma’lum bir maqsatga erishish uchun bajariladigan kodlarning tartiblashgan ketma-ketligi
" Algoritm " soʻzi qaysi olimning nomi bilan bogʻliq ?
Al- Beruniy
--Al- Xorazmiy
A.Navoiy
M.Ulugʻbek
Chiziqli algoritm nima?
Agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga
--barcha ko‘rsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlarga aytiladi.
biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.
Hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirish.
Chiziqli tuzilishga ega bo‘lgan algoritmning blok-sxemasi qaysi bloklar yordamida tuziladi?
algoritmni boshlash/tugatish bloki, kiritish/chiqarish bloki
--algoritmni boshlash/tugatish bloki, kiritish/chiqarish bloki, muqobil blok
--algoritmni boshlash/tugatish bloki, kiritish/chiqarish bloki hamda funksional (operator) bloki
algoritmni boshlash/tugatish bloki.
Tarmoqlanuvchi algoritm nima?
--Agar hisoblash jarayoni qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga
barcha ko‘rsatmalari hech qanday shartsiz, faqat ketma-ket bajariladigan jarayonlarga aytiladi.
biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.
qandaydir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirish.
Biron bir shart tekshirilishi yoki qandaydir parametrning har xil qiymatlari asosida algoritmda takrorlanish yuz beradigan jarayonlarga aytiladi.
Chiziqli algoritmlar
Tarmoqlanuvchi algoritmlar
--Takrorlanuvchi algoritmlar
Aralash algoritmlar
Biror masalani yechish uchun kompyuter tomonidan ijro etilishi lozim bo‘lgan buyruqlarning izchil to‘plamiga nima deyiladi?
--Kompyuter dasturi
Dasturlash
Dasturchi
buyruqlarning izchilligi
Dastur nima?
--birоr masalani yеchish uchun kоmpyutеr bajarishi lozim bo‘lgan ko‘rsatmalarning izchil tartibi.
kompyuterda ko‘rish va bajarish mumkin bo‘lgan jarayonlarni nazorat qiluvchi hamda dasturlarni yaratuvchi shaxs.
kompyuter uchun dastur tuzish jarayoni.
dasturlarni yaratuvchi shaxs.
Translyator (tarjimon tili) ning necha turi bor?
--2
3
4
5
Matematik modellashtirish etablari?
a) --Model- algoritm-programma
b) Algoritm-model-programma
C) Programma-algoritm-model
D) Obyekt, algoritm
Eng qisqa yo'lni og'irlashtirilmagan grafada topish uchun qanday algoritmdan foydalaniladi?
a)--- Dijkstraning algoritmi
B) Furening algoritmi
C) Eng kam spanning daraxtini topish algoritmi
D) Matritsaning xos qiymatlari va xos vektorlarini topish algoritmi
Algebraik aniqlik darajasi eng yuqori bo'lgan kvadratur formulani ko'rsating
--Gauss kvadratur formulasi
Trapetsiya kvadratur formulasi
to'g'ri to'rtburchaklar kvadratur formulasi
Simpson kvadratur formulasi
Algoritmni hossalari qaysi javobda to’g’ri keltirilgan ?
a)-- aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik
b) Konstanta, o’zgaruvchi, funktsiya
C) qisqa butun son
D) chiziqli, tarmoqlanuvchi, takrorlanuvchi
Algoritmning turlari qaysi javobda to’g’ri keltirilgan?
a) --chiziqli, tarmoqlanuvchi, takrorlanuvchi
b) aniqlik, tushunarlilik, ommaviylik, natijaviylik, diskretlik
C) haqiqiy son algoritmi
D) uzun butun son algoritmlar
Algoritmning berilish usullarini aniqlang
a) --So‘zlar vositasida, jadval, dastur shaklida, Blok sxema shaklida
b) Faqat so‘zlar vositasida, jadval ko‘rinishida
C) Faqat dastur shaklida, blok sxema shaklida
D) Blok sxema va jadval ko’rinishida
Model so’zining ma’nosi ?
a) o’lchov
B) tiklash
C) --shakl
D) birlashma
Algoritm uchun berilgan tariflardan qaysi biri to’g’ri –?
a) --Biror maqsadga erishishga yoki qandaydir masalani yechishga qaratilgan buyriqlarning aniq,tushinarli,chekli hamda to`liq tizimidir
B) Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblangan chekli to`plami
C) Kompyuterdagi foydalanuvchi bilan o’rtasidagi muloqotni ta’minlovchi dastur
D) Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblanmagan chekli to`plami
Algoritm so`zining inglizcha nomlanishi qanday??
a) --Algorithm
b) Algorifm
C) Algorihm
D) Algoritm
Diskretlilik bu-?
a) --Bu xossaning mazmuni-algoritmlarni doimo chekli qadamlardan iborat qilib bo‘laklash imkoniyati mavjudligidadir
b) Ko‘rsatmalar aniq berilishi va faqat algoritmda ko‘rsatilgan tartibda bajarilishi
C) Har bir algoritm chekli sondagi qadamlardan keyin albatta natija berishi
D) Har bir algoritm cheksiz sondagi qadamlardan keyin albatta natija berishi.
Chiziqli algebraik tenglamalarni echishning qanday aniq usullarini bilasiz?
Eyler, Kramer
Oddiy iteratsiya , Zeydel
--Gauss, Kramer
Adams usuli
Algoritmning asosiy xossalari nechta?
--5
4
3
2
Iteratsion metodning yaqinlashish tezligi nimaga bog’liq?
iteratsion matritsa xossalariga
masalani yechishning talab kilingan aniqligiga
iteratsiya nomeriga
--boshlang’ich qiymatni tanlashga
Hech qanday shart tekshirilmaydi va jarayonlar tartib bilan ketma-ket bajariladigan algoritm ..... deyiladi?
--Chiziqli algoritmlar
Tarmoqlanuvchi algoritmlar
Bunday algoritm mavjud emas
Takrorlanuvchi algoritm
Algoritm ijrochisiga qarab tuzulganligiga asosan quyidagi shakllardan iborat bo‘ladi
--matn, blok-sxema va dastur shakllari
parametrli sikl operatori
Takrorlanuvchi algoritm
Katta o’lchamdagi masalalarni yechishda kam mexnat talab qiladi
Diskret yaqinlashish qanday turlarga bo’linadi?
global, lokal yaqinlashish
Diskret aqinlashish
--Diskret, Tekis yaqinlashish
global yaqinlashish
Simpleks usulida bazisga kirmagan yechim nimaga teng keladi.
Manfiy songa
Musbat songa.
Ixtiyoriy songa
--0 ga
Algoritmning berilish usullarini aniqlang
--So‘zlar vositasida, jadval, dastur shaklida, Blok sxema shaklida
Faqat so‘zlar vositasida, jadval ko‘rinishida
Faqat dastur shaklida, blok sxema shaklida
Blok sxema va jadval ko’rinishida
Muhandislik masalasining EHMda ye-chish jarayonidagi birinchi bosqich bu…
--Matematik model qurish
Algoritm tuzish
Masalani to’g’ri tushunish
Masalani o’qib chiqish
Matematik modellashnbrish ko’rinishi necha bosqichda amalga oshiriladi?
3
5
--4
6
Dinamik tuzilmalar uchun nima xarakterli?
--Tuzilmada elementlar soni oldindan aniqlanmagan va tuzilma elementlari qat’iy chiziqli tartiblanmagan
Tuzilmada elementlar soni oldindan aniqlanmagan va tuzilma elementlari qat’iy chiziqli tartiblangan
Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat’iy chiziqli tartiblangan
Tuzilmada elementlar soni oldindan aniqlangan va tuzilma elementlari qat’iy chiziqli tartiblanmagan
Massiv o‘lchami deganda nimani tushunasiz?
Massivdagi indekslar sonini
--Massivdagi elementlar sonini
Massivning nomini
Massivga nisbatan bunday tushunchani qo‘llash mumkin emas
Biror chekli to’plam elementlari ichida ma’lum bir xossaga ega bo’lgan elementlaridan iborat qism to’plamlarni tanlab olish yoki to’plam elementlarini ma’lum bir tartibda joylashtirish bilan bog’liq masalalar _____________ deyiladi.
--kombinatorik masalalar
geometrik masalalar
tasodifiy masalalar
saralash masalalar
Kombinatorikani mustaqil fan sifatida birinchi bo’lib kim o’rgangan?
--G.Leybnits
Las-Vegas
Monte-Karlo
R.Fisher
G.Leybnits “Kombinatorika san’ati haqida” asarini qachon chop etgan.
--1666 yilda
1566 yilda
1665 yilda
1656 yilda
Chekli va n ta elementdan iborat to’plamning barcha elementlarini faqat joylashish tartibini o’zgartirib qism to’plam hosil qilish ____________ deb ataladi.
--n elementli o’rin almashtirish
n elementdan ta olingan kombinatsiya
n elementdan tadan o’rinlashtirish
Nyuton binomi
Chekli va n ta elementli to’plamning k(k
--n elementdan ta olingan kombinatsiya
n elementli o’rin almashtirish
n elementdan tadan o’rinlashtirish
Nyuton binomi
Chekli va n ta elementdan iborat to’plamdan bir-biridan yoki elementlari yoki elementlarining joylashish tartibi bilan farq qiladigan va k ta elementdan iborat qism to’plamlarni hosil qilish ____________ deb ataladi.
--n elementdan k tadan o’rinlashtirish
n elementdan k ta olingan kombinatsiya
n elementli o’rin almashtirish
Nyuton binomi
"Dinamik dasturlash" tushunchasi birinchi marta qachon ishlatilgan?
--1940 yilda
1950 yilda
1965 yilda
1941 yilda
Richard Bellman tomonidan birinchi martta qaysi tushuncha ishlatilgan?
--"Dinamik dasturlash" tushunchasi
"Kombinatorika" tushunchasi
"Dasturlash" tushunchasi
"Modulli dasturlash" tushunchasi
______________bu ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa muammolarni (subkastrlarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir.
--Dinamik dasturlash
Optimallashtirish
Matematik dasturlash
Dasturlash
Dinamik dasturlash odatda muammolarni yechishda nechta yondashuvga amal qiladi:
--2
3
4
5
Pastga qarab dinamik dasturlash – bu __________________.
--Vazifa kichik quyi qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash tez-tez uchraydigan quyi qismlarni yechish uchun ishlatiladi.
Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqish va keyin asl muammoning yechimini yaratishda foydalaniladi
Qoida tariqasida, ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi yoki berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni topishda foydalinadi.
Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqish.
________________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 "
"Fibonanchi "
" 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(NlogN)
--O(n)
O(n2)
O(nx)
“Bo’lish va hukmronlik qilish” algoritmi g’oyasi berilgan javobni toping?
--Barcha javoblar to’g’ri
qismmasalalarni rekursiv usul bilan yeching. 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.
Dastlabki masalaning yechimi uchun pastki qismlarning yechimlarini birlashtirish. Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish.
Kiruvchi ma’lumotlarni kichik pastki qismlarga ajrating. Masalani dastlabki masalaning kichik nusxalari bo'lgan bir nechta pastki qismlarga bo'ling.
“Algoritm” so’zi qaysi so’zdan olingan?
--"Algoritm" so'zi arab tilidan olingan. Bu so'zning ma'nosi "hisob-kitobni bajarish usullari" deb tarjima qilinadi.
bir yoki bir nechta amallarni bajarish uchun belgilangan tartib.
algoritm bir masalani hal qilish.
Bitta masalani yechish uchun pastki qismlarning yechimlarini birlashtirish
“Algoritm” so’ziga ta’rif bering?
--Algoritm, bir yoki bir nechta amallarni bajarish uchun belgilangan tartib va shartlarga muvofiq hisob-kitobni bajarish usuli sifatida tariflanadi. Boshqa so'zlar bilan aytganda, algoritm bir masalani hal qilish uchun to'g'ridan-to'g'ri amalni bajarish qoidalari to'plami hisoblanadi.
Amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir
Qo'yilgan masalani yechish uchun belgilangan tartib va shartlarga muvofiq amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir
Masalani yechish uchun qilinishi kerak bo'lgan harakatlarni belgilash
50.Qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi nima deyiladi?
--Qo'yilgan masalani yechish uchun belgilangan tartib va shartlarga muvofiq amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir. Boshqa so'zlar bilan aytganda, algoritm masalani yechish uchun qilinishi kerak bo'lgan harakatlarni belgilash va ularni to'g'ridan-to'g'ri tartibda bajarish usuli hisoblanadi.
algoritm masalani yechish uchun qilinishi kerak bo'lgan harakatlarni belgilash
amallarni bajarishning tartibi va cheklari ketma-ketligi algoritmdir
to'g'ridan-to'g'ri tartibda bajarish usuli
Xatoliklar manbai quyidagilardan iborat:?
--yo’qotilmas xato, usul xatosi, hisoblash xatosi
usul hatosi, yaxlitlash xatosi
yo’qotilmas xato, qo’pol xato, ahamiyatsiz xato
qo’pol xato, usul xatosi, taqribiy natijalar xatosi
Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko’rinishi qaysi algoritm xossasini ifodalaydi.
--Algoritmda aniqlanayotgan jarayonni qadamba-qadam ko'rish tartibi, algoritmlarning tartiblangan xususiyatini ifodalaydi.
qo'shiluvchilar absolyut xatoliklarining yig'indisini xususiyatini ifodalaydi
ko'paytuvchilar nisbiy xatoliklarning yig'indisini
ko'paytuvchilar absolyut xatoliklarning yig'indisini
Diskretlilik –bu..
--Diskretlilik (lotincha discretus -ajratilgan, uzlukli)-muayyan hodisa, jarayon, tizim va boshqalarning uzlukliligi, uziluvchanligi; uzluksizlikka qarama -qarshi qo’yiladi
O’xshash masalalar turkumini yechish xossasi.
Bu algoritmning uzlukliligi xossasini ifodalaydi.
d) Uzluklilik xossasiga ega bo’lgan algoritm bir necha turdagi masalalarni yechishga qo’llaniladi
Ommamiylik –bu ...
--Ommamiylik-bu o’xshash masalalar turkumini yechish xossasi. Bu algoritmning ommaviylik xossasini ifodalaydi. Ommaviylik xossasiga ega bo’lgan algoritm bir necha turdagi masalalarni yechishga qo’llaniladi.
algoritmning kengaytirilishi va qayta ishlanishi mumkinligini ifodalaydi
muayyan hodisa, jarayon, tizim va boshqalarning uzlukliligi
uzluksizlikka qarama -qarshi qo’yiladi
Algoritmda o’xshash masalalar turkumini yechish algoritmning qaysi xossasini ifodalaydi?
--Algoritmda o'xshash masalalar turkumini yechish, algoritmning kengaytirilishi va qayta ishlanishi mumkinligini ifodalaydi.
hal qilish uchun kerakli vaqt va resurslarning to'g'ri bilinmaganligi tufayli hal qilinishi eng yaxshi bilinmaydigan masalalar turkumiga kiradi
masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash
Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi.
Berilgan masalalardan qaysi birida yechimni olish uchun umumiy algoritm?
--Har bir masala uchun umumiy algoritm mavjud emas.
masalalar yechimini topish uchun sifatli algoritm mavjud emas
topilgan yechimni tekshirish uchun sifatli algoritm mavjud emas
raqamning qiymati uning son yozuvidagi o’rniga bog’liq bo’lgan sanoq sistemasini mavjud emas
Dinamik dasturlash odatda quyidagi masalalarni hal qilishda qo ' llaniladi:
--3
4
2
5
Richard Bellman tomonidan birinchi martda qaysi tushuncha ishlab chiqilgan?
--"Dinamik dasturlash" tushunchasi
"Kombinatorika" tushunchasi
"Dasturlash" tushunchasi
"Modul dasturlash" tushunchasi
" Dinamik dasturlash " dasturi birinchi marta qachon qo ' llanilgan ?
--1940 yilda
1950 yilda
1965 yilda
1941 yilda
G. Leybnitsning " Kombinatoriya badiiy sanʼatlari toʻgʻrisida " kitobi qachon nashr etilgan
--1666 yilda
1566 yilda
1665 yilda
1656 yilda
Kim kombinatorikani o'zlashtirmasdan o'rgangan?
--G. Leybnits
Las-Vegas
Monte-Karlo
R. Fischer
Dinamik dasturlash nimani anglatadi?
--Ma'lum bir xususiyatga ega bo'lgan kombinatorika, optimallashtirish va boshqa muammolarni (subkastrlarning qo'shma optimalligi xususiyati) ba'zi muammolarini hal qilishga imkon beradigan usul yoki uslubdir.
Ko'plab ob'ektlarni tartiblashtirishda turli xil variantlar uchun masofa funktsiyasini hisoblash.
Muammoning yechimini topish uchun maqbul harakatlar ketma-ketligi.
Masalalarda odatiy algoritm yuqoridarajali funksiya vaqt ichida bajarilishi mumkin.
Pastga qarab dinamik dasturlash nimani anglatadi?
--Vazifa kichik quyi qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash tez-tez uchraydigan quyi qismlarni yechish uchun ishlatiladi
Ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi.
Berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni.
Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqiladi va keyin asl muammoning yechimini yaratishda foydalaniladi.
Yuqori oqim dinamik dasturlash nimani anglatadi?
Keyinchalik dastlabki muammoni hal qilish uchun kerak bo'ladigan barcha quyi jadvallar oldindan hisoblab chiqiladi va keyin asl muammoning yechimini yaratishda foydalaniladi.
Vazifa kichik quyi qismlarga bo'linadi, ular hal qilinadi va keyin asl muammoni hal qilish uchun birlashtiriladi. Xotiralash tez-tez uchraydigan quyi qismlarni yechish uchun ishlatiladi.
Ko’rilayotgan xususiyatlarga ega bo'lgan qancha ob'ekt mavjudligi.
Berilgan xususiyatlarga ega bo'lgan kombinatorial ob'ektlarning soni
Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
---NP-to'liq masalalar, hal qilish uchun kerakli vaqt va resurslarning to'g'ri bilinmaganligi tufayli hal qilinishi eng yaxshi bilinmaydigan masalalar turkumiga kiradi. Bu masalalar yechimini topish uchun sifatli algoritm yo'q, ammo topilgan yechimni tekshirish uchun sifatli algoritm mavjud.
Faqat chiziqli dasturlash masalalati
Bunday masalalar mavjud emas
To‘g‘ri javob yo‘q
Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanishni talab etiladi?
Algoritmni to'liq qurishning birinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.
Algoritmni to'liq qurishning ikkinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.
Algoritmni to'liq qurishning uchinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.
Algoritmni to'liq qurishning to‘rtinchi bosqichida, masalani hisoblashda kerak bo'lgan matematik strukturalarni aniqlash va ulardan foydalanish lozim.
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishiga "blok-sxema" deyiladi.
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishiga "grafik" deyiladi.
Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishiga "algoritmi so‘zlar bilan tasvirlash" deyiladi.
Algoritmlar maxsus geometrik figuralar yordamida tasvirlabbolmaydi.
Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
--Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi "dastlabki ma'lumotlar" (angl. input data) deyiladi.
Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi "ma'lumotlar to‘plami" deyiladi.
Algoritmda kiruvchi ma'lumotlarning bajariladigan amallar soniga ma'lum bir qonuniyatlar asosida mos qo'yilishi "oxirgi ma'lumotlar" (angl. input data) deyiladi.
Algoritmda hech qanday kiruvchi ma'lumotlar bo‘lmaydi.
Algoritmning baholashni asosiy kriteriyalarini ayting?
--To'g'ri ishlash, Tezlik
Xotira xavfsizligi
Qulaylik, O'zgaruvchanlik
Barcha javoblar to‘g‘ri
Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
--Lineyn(chiziqli) qidiruv algoritmi eng kam vaqtda bajariladi.
Ikkilik qidiruv algoritmi eng kam vaqtda bajariladi.
Tizimli qidiruv algoritmi eng kam vaqtda bajariladi.
To‘g‘ri javob yo‘q
Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
--NP-to'liq masalalar uchun algoritmik yechim topish va NP-to'liq masalalar uchun barcha imkoniy variantlarni tekshirish, eng ko'p vaqtni talab qiladigan baholashlar hisoblanadi.
Har qanday algoritmni baholashda eng ko'p vaqt talab qilinadi.
Hech qanday algoritmni baholash eng ko'p vaqtni talab qilmaydi.
To‘g‘ri javob yo‘q
Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
bu haqida aniq fikr bildirish qiyin, chunki O(NlogN) vaqt kompleksligi bilan bajariladigan ishlar va O(N) vaqt kompleksligi bilan bajariladigan ishlar o'rtasida katta farq bo'lishi mumkin.
--1024 s.
17 d.
Hech qanday vaqt sarflanmaydi chunki har qanday algoritm 1-2 s da amalga oshiriladi.
Rekursiya bu –?
--Rekursiya, bir funksiyada o'z-o'zini chaqirish yordamida amalga oshiriladigan algoritmdir.
Rekursiya, bir funksiyada o'z-o'zini chaqirmastan amalga oshiriladigan algoritmdir.
Rekursiya, bir funksiyada boshqa bir funksiyani chaqirish algoritmdir.
To‘g‘ri javob yo‘q
Gauss usuli bilan qanday masalalar yechiladi?
--Gauss usuli, chiziqli tenglamalar tizimlarini yechishning qulay va kuchli usulidir.
Ushbu usul orqali matritsa diterminanti hisoblanadi.
Gauss usuli, chiziqli dasturlash masalasini yechishning qulay va kuchli usulidir.
Bunday usul mavjud emas.
Uchining koordinatalari bilan berilgan uchburchakni yuzasini hisoblash masalasi qo‘yilgan bo‘lsa, algoritmning bajarilish ketma-ketligi to‘g‘ri ko‘rsatilgan javobni toping?
Uchburchak tomonlarining uzunliklarini aniqlab olgandan keyin uning yuzasini Geron formulasi orqali aniqlaymiz.
Avval uchburchak uchlari orasidagi masofani ikki nuqtani orasidagi masofani toppish orqali hisoblab olamiz.
Topilgan masofalardanuchburchak yasash mumkinligini bilish uchun ularni uchburchak tengsizligi orqali tekshiramiz. Bunda bir tomon uzunligı boshqa ikki tomon uzunliklari yig‘indisidan kichik bo‘lishi kerak.
--2,3,1
1,2,3
3,2,1
1,3,2
srand(seed) funksiyasida seedning qiymati dastlabki holatda nimaga teng?
--time(0) ga
rand() ga
1 ga
0 ga
Tasodifiy sonlarni 0 va 9 sonlari orasidan hosil qilishni istasak, u holda quyidagicha yoziladi:
--rand()%10;
rand()%9;
srand()%10;
1+rand()%9;
Cheklangan to'plamning tasodifiy aralashmasini yaratish algoritmi kimning sharafiga nomlangan?
--Ronald Fisher
Frenk Yates
Ronald Fisher va Frenk Yates
To’g’ri javob yo’q
Tasodifiy butun sonni hosil qilish funksiyasi qaysi?
Srand()
--Rand()
Swap()
Max()
Rand() funksiyasidan foydalanish uchun qaysi header fayli chaqiriladi?
Ctime
Cstdlib
Iostream
Math
A(x1,y1), B(x2,y2) nuqtalar beilgan bo‘lsa, Ikki nuqta orasida masofani C++da toping?.
|
| |