2. Xo man jadvallaridan foydalangan holda nima aniqlanadi?

---

1. Malum kiruvchi malumotlardan izlanayotgan yechimga olib keluvchi hisoblash jarayoni
tugrisidagi kursatma. Algoritm haqidagi ushbu tarif qaysi olimga tegishli?

D.Knut
2. Xo man jadvallaridan foydalangan holda nima aniqlanadi?

Binar satr sifatida har bir belgi uchun maqbul vakillik
3. Algoritmda kiruvchi maʼlumotlarning bajariladigan amallar soniga maʼlum bir
qonuniyatlar asosida mos qoʻyilishi nima deyiladi?

Algoritmning asimptotik baholash
4. Algoritmning ommaviylik xossasi –

har bir algoritm mazmuniga koʻra bir turdagi masalalarning barchasi uchun ham oʻrinli boʻlishi
5. Algoritmni loyihalash va tahlil qilishning "Algoritmni kodlash vaqtida xatoliklar yuzaga
kelishi mumkinligi yoki algoritm samarasizligini aniqlash" bosqichi qanday nomlandi?

masalani tushinish
6. Regulyar darajada yoʻqotishlar bilan siqishni qoʻllash yordamida tasvirlarni siqish usuli
qanday nomlanadi?

Yoʻqotishlar bilan siqish
7. Muqobil variantlar baholanishi kerak boʻlgan standartning nomi nima?

dasturni qabul qilish mezonlari
8. Ularning modelini qurish orqali qandaydir hodisa, jarayonlar yoki obʼektlar tizimini
tatqiq qilish qanday nomladi?

modellashtirish

---

9. "Foydalanuvchi uchun ma'lum bir ma'lumotga ega boʻlgan qayta ishlangan
ma'lumotlar" deb nomlangan global tarmoqdan ma'lumotlarni olish darajasi qanday?

nazariya
10. “Ijrochi uchun algoritm faqat uning (ijrochi) uchun mavjud boʻlgan buyruqlar tizimiga
kiritilgan buyruqlarni oʻz ichiga olishi kerak” algoritmining xossalari qanday nomlanadi?

determinizm
11. Tarmoqlanuvchi algoritm – deb ...

qoʻyilgan masalani yechish uchun maʼlum qoidaga binoan bajariladigan amallarning chekli
qadamlar ketma-ketligiga aytiladi.
12. Maxmusus “O-katta” notatsiyasi algoritm ishining ... tavsiflaydi.

murakabligini
13. Qatiy belgilangan qoidalarga muvofiq amalga oshiriladigan muayyan sondagi
qadamlardan keyin masalaning yechimiga olib keluvchi hisoblash tizimi. Algoritm
tugrisidagi bu tarif qaysi olimga tegishli?

D.Knut
14. Qaysi usul kompyuter texnologiyasidan foydalangan holda hisoblash tajribasini amalga
oshiradigan algoritmga keltiriladi?

algoritmik usul
15. Qaror qabul qilishda eng samarali natijaga erishish uchun bosqichlar majmuasining 3-
bosqichi qanday nomlanadi?

mezonlarni tanlash va ularning samaradorligini baholash
16. Nutqni tanib olishda soʻzma-soʻz aytilgan hamma narsani matnga qanday tarjima
qiladi?

---


katta lugʻatdan uzluksiz nutqni tanib olish
17. Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else:
return x * ran(x-1)}

120
18. Amerikalik matematik Alon Chyorch tomonidan ishlab chiqilgan formal tizim qanday
nomlanadi?

lyambda-hisoblash
19. Grafik primitivlar toʻplami sifatida tasvirlangan tasvir qanday nomlanadi, u grafik
chiqish qurilmalarida chiziqlar bilan chiziladimi?

Vektorli
20. Massivni ikkita kichik massivga boʻlish qanday algoritmning mohiyati, oʻrta chiziq
massivning eng markazida joylashgan element hisoblanadi?

selection sort
21. Boshqa bir tizim haqida maʼlumot olish uchun xizmat qiladigan oʻrganish vositasi
qanday nomlanadi?

model
22. Qaror qabul qilishda eng samarali natijaga erishish uchun bosqichlar majmuasining 4-
bosqichi qanday nomlanadi?

bir nechta muqobillarni shakllantirish
23. “O-katta” notatsiya boʻyicha “faktorial vaqt” qanday belgilanadi?

O(n!)

---

24. Qaysi turdagi qidiruv gʻoyasida "matn va obrazning ikkita belgisi oʻrtasidagi har bir
nomuvofiqlik uchun obraz butun bosib oʻtgan masofaga siljiydi, yaʼni kichikroq siljishlar
toʻliq mos kelishiga olib kelmaydi"?

Binar -qidiruv
25. Maʼlumot elementlari va ular orasidagi munosabatlari toʻplami ... deyiladi.

maʼlumotlar tuzilmasi
26. λ-hisoblashda berilgan qiymatga nisbatan funksiyani qoʻllash yoki chaqirish nimani
anglatadi?

applikatsiya
27. Qiymatlar toʻplami yoki ularning kuzatilgan miqdorning ba'zi parametrlari boʻyicha
taqsimlanishi qanday nomlanadi?

shkala
28. Quyidagi jumlalardan qaysi biri evristika hususiyati boʻla oladi.

Evtistika ish paytida koʻp yuklanadigan mashinalarni hisoblovchi algoritmlar
29. Qaysi tasvir ikki oʻlchovli massiv boʻlib, uning elementlari rang ma'lumotlarini oʻz
ichiga oladi va bitmapli tasvirlash qurilmalariga yoʻnaltirilgan?

Vektorli
30. Kiruvchi tasvirni aniq tiklashni qoʻllovchi tasvirni siqish usuli qanday nomlanadi?

qidiruv bilan siqish
31. Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi
qanday?

O (n)

---

32. Massivning minimal elementini izlashda massivni boshidan oxirigacha bosib oʻtish va
uni boshiga oʻtkazish qanday algoritmning mohiyatidan iborat?

selection sort
33. Nutqni tanib olishdan oʻrganish va oʻz-oʻzini oʻqitish tizimlarini yaratish uchun qanday
usullardan foydalanish mumkin?

Neyron tizimlar yordamida nutqni tanib olish
34. Algoritm .... deyiladi, agarda har qanday kirish ma'lumotlari uchun uning ishlash
natijasida chiqish ma'lumotlari toʻgʻri boʻlsa.

toʻgʻri
35. Tasodifiy qiymat bu –

toʻgʻri javob keltirilmagan
36. “O-katta” notatsiya boʻyicha “logarifmik vaqt” qanday belgilanadi?

O(ln(n))
37. Global tarmoqdan "foydalanuvchi uchun eng katta qiymatni ifodalovchi, hamma
uchun ochiq boʻlmagan ob'ektlar orasidagi yashirin aloqalarni koʻrsatadigan"
ma'lumotlarni olish darajasi qanday nomlanadi?

dastlabki ma'lumotlar
38. Algoritmni loyihalash va tahlil qilishning "vaqt boʻyicha samaradorligi va xotira
samaradorligini koʻrib chiqish" bosqichi qanday nomlandi?

algoritmni tahlil qilish
39. Oʻz ichiga hamma yordamchi malumotlarni oladi va dasturda nima bajarilishini
tushuntirib beradi. Bu fikr algoritmni tuliq qurish bosqichlarining qaysi bosqichi?

Hujjatlashtirish

---

40. Qaysi usulning yechimi analitik ifoda hisoblanadi?

analitik usul
41. Sezgilar orqali, xususan, kuzatish yoki tajriba orqali olingan ma'lumotlar qanday
nomlanadi?

Empirik maʼlumot
42. Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?

O(n^2)
43. Qanday qidiruv gʻoyasida "belgilarni taqqoslash obraz boshidan emas, balki oxiridan
boshlanadi, ya'ni individual belgilarni taqqoslash oʻngdan chapga sodir boʻladi"?

Binar -qidiruv
44. Qaror qabul qilishda eng samarali natijaga erishish uchun bosqichlar majmuasining 1-
bosqichi qanday nomlanadi?

maqsad va vazifalarni shakllantirish
45. Algoritmni loyihalash va tahlil qilishning "Taklif etilgan algoritm cheklangan vaqt
oraligʻida har qanday toʻgʻri ma'lumotlar uchun toʻgʻri natija berishi mumkinligini isbotlash
kerak" bosqichi qanday nomlandi?

toʻgʻriligini baholash
46. ... shuni anglatadiki, algoritmning kirish ma'lumotlari miqdorini tavsiflovchi n
parametrning ortishi bilan algoritmning ishlash vaqti ba'zi bir konstantaning f(n) ga
koʻpaytmasiga nisbatan tezroq oʻsmaydi.

Algoritmning murakkabligi
47. Har birimiz kundalik hayotda doimo ... qabul qilamiz.

qaror

---

48. Maxfiylik, ma'lumotlar xavfsizligi va mualliflik huquqidan voz kechishning iloji yoʻqligini
ta'minlash usullari haqida ilmiy yoʻnalish qanday?

kriptografiya
49. Modellashtirish ob'ektining xatti-harakati va xususiyatlarini tavsiflovchi matematik
munosabatlar toʻplami qanday nomlanadi?

Modellashtirish masalasining matematik qoʻyilishi
50. Qaysi algoritm massivni uning elementlari boʻylab saralaydi?

quick sort
Topshiriq
Oraliq nazorat
Talaba
BAXROMOV OZODBEK SHAROF OʻGʻLI
Boshlandi
25.05.2023 13:36
Tugadi
25.05.2023 14:54
To'g'ri
29
Foiz
58.0