Foydalanuvchi uchun ma'lum bir ma'lumotga EGA boʻlgan qayta ishlangan ma'lumotlar

---

1. "Foydalanuvchi uchun ma'lum bir ma'lumotga ega boʻlgan qayta ishlangan
ma'lumotlar" deb nomlangan global tarmoqdan ma'lumotlarni olish darajasi qanday?

ma `lumot
2. Qaysi usulning yechimi analitik ifoda hisoblanadi?

analitik usul
3. Tahlil qilish daraxtidan yuqorida abstraktsiyalar mavjud boʻlishi boʻyicha barcha
oʻzgaruvchilar qanday nomlanadi?

boʻysinuvchi oʻzgaruvchilar
4. Algoritmni loyihalash va tahlil qilishning "Algoritmni kodlash vaqtida xatoliklar yuzaga
kelishi mumkinligi yoki algoritm samarasizligini aniqlash" bosqichi qanday nomlandi?

algoritmni tadbiq qilish
5. Algoritmning ommaviylik xossasi –

har bir algoritm mazmuniga koʻra bir turdagi masalalarning barchasi uchun ham oʻrinli boʻlishi
6. Dasturlashda … — qoʻllanish joyida e'lon qilinadigan va ularga kirish uchun unikal
identifikatorni olmaydigan maxsus turdagi funksiyalardir.

qism funktsiya
7. Boshqa bir tizim haqida maʼlumot olish uchun xizmat qiladigan oʻrganish vositasi
qanday nomlanadi?

model
8. Algoritm .... deyiladi, agarda har qanday kirish ma'lumotlari uchun uning ishlash
natijasida chiqish ma'lumotlari toʻgʻri boʻlsa.

toʻgʻri

---

9. Algoritmda aniqlanayotgan jarayonni qadamba-qadam koʻrinishi qaysi algoritm
xossasini ifodalaydi{

Diskretlilik
10. “O-katta” notatsiya boʻyicha “logarifmik vaqt” qanday belgilanadi?

O(logn)
11. Bir turdagi masalalarni yechishga olib keladigan aniq operatsiya (amal)lar tizimini
muayyan tartibda bajarish tugrisidagi kursatma. Algoritm haqidagi ushbu tarif qaysi
olimga tegishli?

M.Rozental
12. Maxmusus “O-katta” notatsiyasi algoritm ishining ... tavsiflaydi.

tezligini
13. Qaysi usul kompyuter texnologiyasidan foydalangan holda hisoblash tajribasini amalga
oshiradigan algoritmga keltiriladi?

algoritmik usul
14. Bir nechta muqobil imkoniyatlar orasidan fikr yoki harakat yoʻnalishini tanlash nima
deb ataladi?

shart
15. Qaror qabul qilishda eng samarali natijaga erishish uchun bosqichlar majmuasining 1-
bosqichi qanday nomlanadi?

tahlil
16. Algoritmning har bir qadamida elementlarning teng yarmi hisobga olinsa, uning
murakkabligi .... ga teng boʻladi.

O(logn)

---

17. Algoritmni toʻliq qurish bosqichlariga oid boʻlmagan bandni aniqlang.

Talablarni aniqlash
18. 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
19. 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?

bilim
20. Qaysi usul toʻgʻri matematik masalalar uchun qoʻllaniladi, bu ularning matematik
modellashtirishda qoʻllanilishini sezilarli darajada cheklaydi?

sonli usul
21. Olgoritm murakkabligi O(2n) sifatida tavsiflangan boʻlsa, u ... kabi yozilishi shart.

O(n)
22. Ularning modelini qurish orqali qandaydir hodisa, jarayonlar yoki obʼektlar tizimini
tatqiq qilish qanday nomladi?

modellashtirish
23. Oʻz ichiga hamma yordamchi malumotlarni oladi va dasturda nima bajarilishini
tushuntirib beradi. Bu fikr algoritmni tuliq qurish bosqichlarining qaysi bosqichi?

Hujjatlashtirish
24. Algoritmni loyihalash va tahlil qilishning "aniq yoki taxminiy algoritmini tanlash"
bosqichi qanday nomlandi?

---


masala yechimining tashkil etuvchilarini tanlash
25. 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);}

2
26. Nutqni tanib olishda soʻzma-soʻz aytilgan hamma narsani matnga qanday tarjima
qiladi?

katta lugʻatdan uzluksiz nutqni tanib olish
27. Qiymatlar toʻplami yoki ularning kuzatilgan miqdorning ba'zi parametrlari boʻyicha
taqsimlanishi qanday nomlanadi?

spektr
28. Muqobil variantlar baholanishi kerak boʻlgan standartning nomi nima?

rejani qabul qilish mezonlari
29. Eng oddiy qidiruv algoritmining nomi nima?

ketma-ket (chiziqli)
30. Chiziqli algoritm – deb ...

hech qanday shartsiz faqat ketma-ket bajariladigan jarayonlarga aytiladi
Topshiriq
Test
Talaba
OʻRINBOYEV ADHAM ULUGʻBEK OʻGʻLI
Boshlandi
05.06.2023 14:51
Tugadi
05.06.2023 15:05
To'g'ri
24
Foiz
80.0

---