Vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni taʼminlashdan

---

1. Loyiha – bu …

vaqt, kapital va mexnat resurslaridan foydalanib belgilangan maqsadga erishishni taʼminlashdan
iborat boʻlgan faoliyatdir
2. Koʻpgina tillarga xos boʻlgan anonim funksiyani aniqlash uchun qoʻllaniladigan
sintaktisis konstruksiya qanday nomlanadi?

chiziqli ifoda
3. Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi
qanday?

O (2 ^ n)
4. 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?

oʻrtacha ish vaqti
5. Qanday qidiruv gʻoyasida "belgilarni taqqoslash obraz boshidan emas, balki oxiridan
boshlanadi, ya'ni individual belgilarni taqqoslash oʻngdan chapga sodir boʻladi"?

BM-qidiruv
6. Algoritmni toʻliq qurish bosqichlariga oid boʻlmagan bandni aniqlang.

Talablarni aniqlash
7. Amerikalik matematik Alon Chyorch tomonidan ishlab chiqilgan formal tizim qanday
nomlanadi?

lyambda-hisoblash
8. Hal qilinayotgan jarayonni qadamma-qadam kurinish tasvirlanishi. Bu xossa
algoritmning qaysi xossasi?

---


Diskretlilik
9. 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"?

KMP-qidiruv
10. Qaysi qidiruvda ma'lumotlar strukturasi holatiga old shartlar mavjud emas?

chiziqli
11. Dasturlashda … — qoʻllanish joyida e'lon qilinadigan va ularga kirish uchun unikal
identifikatorni olmaydigan maxsus turdagi funksiyalardir.

anonim funktsiya
12. Muqobil variantlar baholanishi kerak boʻlgan standartning nomi nima?

dasturni qabul qilish mezonlari
13. Agar barcha kalitlarni toʻliq qidirishdan koʻra tezroq "buzish" usuli boʻlmasa, shifr ...
hisoblanadi.

maxfiy
14. Berilgan kursatmalar ijrochiga tushunarli bulishi va uning talablariga tuliq javob berishi
kerak. Bu xossa algoritmning qaysi xossasi?

Tushunarlilik
15. Modellashtirish ob'ekti haqida notoʻgʻri rasmiylashtirilgan turli xil ma'lumotlarning
katta hajmidan, yaratiladigan modelga nisbatan buyurmachining noaniq ifodalangan va
shakllantirilgan istaklari va talablaridan, aslida amalga oshirilishi mumkin boʻlgan asosiy
holatlarni kim ajratib koʻrsatishi kerak?

tizimli tahlilchi

---

16. Qaror qabul qilishda eng samarali natijaga erishish uchun bosqichlar majmuasining 1-
bosqichi qanday nomlanadi?

tahlil
17. Qaror qabul qilishda eng samarali natijaga erishish uchun bosqichlar majmuasining 2-
bosqichi qanday nomlanadi?

maqsad va vazifalarni shakllantirish
18. Algoritmni loyihalash va tahlil qilishning "vaqt boʻyicha samaradorligi va xotira
samaradorligini koʻrib chiqish" bosqichi qanday nomlandi?

algoritmni tahlil qilish
19. Matematik modelning ... - ishlab chiqilgan model boʻyicha olingan natijalarning
eksperiment yoki test topshiriqlari ma'lumotlariga moslik darajasi.

adekvatligi
20. “O-katta” notatsiya boʻyicha “chiziqli vaqt” qanday belgilanadi?

O(n!)
21. Modellashtirish ob'ektining xatti-harakati va xususiyatlarini tavsiflovchi matematik
munosabatlar toʻplami qanday nomlanadi?

Modellashtirish masalasining matematik qoʻyilishi
22. Quyidagi masalalardan qaysi biri polinimal yechiladigan masalaga kiradi.

Tyuring mashinasi
23. S++ da qandaydir ifodaning tarkibida yaratish mumkin boʻlgan nomsiz lokal funktsiya
qanday ataladi?

lyambda ifoda

---

24. Oʻz navbatida, λ-hisoblashda berilgan ifodalarga koʻra funksiyalarni qurishda nima
qoʻllaniladi?

konkatenatsiya
25. Qisqa yoʻlni topish uchun qanday algoritm yaratilgan?

Dijkstra algoritmi
26. Regulyar darajada yoʻqotishlar bilan siqishni qoʻllash yordamida tasvirlarni siqish usuli
qanday nomlanadi?

Yoʻqotishlar bilan siqish
27. 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
28. Har birimiz kundalik hayotda doimo ... qabul qilamiz.

qaror
29. Algoritmning ommaviylik xossasi –

har bir algoritm mazmuniga koʻra bir turdagi masalalarning barchasi uchun ham oʻrinli boʻlishi
30. Kirish ma'lumotlari hajmini oshirish bilan resurslar (vaqt va xotira sarfi) ga
talablarnining taʼsirini oʻrganish nima hisoblanadi?

algoritmni tahlil qilishning asosiy masalasi
Топшириқ
Test
Талаба
ISMOILOV DILSHOD SHUKUROVICH
Бошланди
05.06.2023 14:45

---

Тугади
05.06.2023 15:23
Тўғри
24
Фоиз
80.0