1. Quyidagi algoritmik baholashlarning qaysi biri eng koʻp vaqtda bajariladi

---

29/05/23, 14:22
test | HEMIS Student axborot tizimi
https://student.samtuit.uz/test/result/179889
1/4
1. Quyidagi algoritmik baholashlarning qaysi biri eng koʻp vaqtda bajariladi?

O(N^3)
2. Butun sonni koʻpaytirish ustuni algoritmining murakkabligi qanday?

O (n ^ 2)
3. Chuqurlikda qidiruv ... topmaydi.

Qisqa yoʻllar
4. Geometrik masalalarni yechishning algoritmlarini oʻrganishda diskret matematika
qnday nomlanadi?{

Analitik geometriya
5. Diskretlilik – bu..

aniqlanayotgan jarayonni qadamba-qadam koʻrinishi
6. Pufakcha usulida saralash algoritmining murakkablik bahosi qanday?{

O(n^2)
7. Kirish: f[1..n] massiv chastotasiga Chiqish: kodlangan daraxt n listlar bilan H prioritetli
navbat yaratish, f ga tartiblangan:

Xo man algoritmi
8. Quyidagi dasturda int a={2,4,6,7,4}, int k=0 va int S=0 boʻlsa, for(int i=0;i;S) {S=a[i]; k=i}
ifodasida k ning qiymatini toping

3
9. Boʻlish va hukmronlik qilish” algoritmi gʻoyasi berilgan javobni toping?

---

29/05/23, 14:22
test | HEMIS Student axborot tizimi
https://student.samtuit.uz/test/result/179889
2/4

Barcha javoblar toʻgʻri
10. Xasislik algoritmi uchun talab qilinadigan xususiyat yozilgan javobni toping?

Qismmasalalar uchun xususiy optimallik prinsipi qoʻllanilishi mumkin
11. Algoritmik usullarni ” boʻlish va hukmronlik qilish” sinfiga nima kirmaydi?{

Qismmasalalarning yechimlarini bitta umumiy yechimga birlashtiring.
12. Quyidagi algoritmik baholashlarning qaysi biri eng koʻp vaqtda bajariladi?{

O(N^3)
13. Tezkor saralash algoritmining murakkablik bahosi qanday?{

O(NlogN)
14. Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm
O(N^2) murakkablik bilan qancha vaqt sarflaydi?

256
15. Algoritmning tushunarlilik xossasi –

har bir algoritm mazmuniga koʻra bir turdagi masalalarning barchasi uchun ham oʻrinli boʻlishi
16. Algoritmning cheklilik xossasi –

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
17. Qisqa yoʻlni topish uchun qanday algoritm yaratilgan?

Kruskal algoritmi
18. Quyidagi algoritmik baholashlarning qaysi biri eng koʻp vaqtda bajariladi?{

---

29/05/23, 14:22
test | HEMIS Student axborot tizimi
https://student.samtuit.uz/test/result/179889
3/4

O(N^3)
19. void funksiyasining vazifasi qanday?{

Qiymat qaytarmaydigan funksiya vazifasini bajaradi.
20. Kompyuter tarmogʻida grafiklardan qanday maqsadda foydalaniladi?{

ulanishni tekshirish uchun
21. Kenglik boʻyicha izlash algoritmi qanday muammoni hal qiladi?

Maksimal yoʻllarni topish
22. Darajali qator deb.

shartni qanoatlantiruvchi ifodaga
23. Quyidagi vazifalardan qaysi biri xasislik algoritmi hisoblanadi?

Grafdagi eng qisqa yoʻlni topish uchun Dijkstra algoritmi
24. Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi
qanday?

O (n ^ 2)
25. Algoritmni toʻliq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak?
Yechim qanday aniqlanadi? Savollariga javob berish kerak?

Masalaning qoʻyilishi
26. Berilgan kursatmalar ijrochiga tushunarli bulishi va uning talablariga tuliq javob berishi
kerak. Bu xossa algoritmning qaysi xossasi?

Diskretlilik

---

29/05/23, 14:22
test | HEMIS Student axborot tizimi
https://student.samtuit.uz/test/result/179889
4/4
27. Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm
O(NlogN) murakkablik bilan qancha vaqt sarflaydi?

2048
28. Algoritm tushunchasi qachon fanga kirib kelgan?

XVIII asr urtalarida
29. Rekursiv algoritmda Fibonachchi sonini hisoblash algoritmining vaqt murakkabligi
qanday?

O (n ^ 2)
30. NP bilan tugallangan muammolarni bir-birlariga kamaytirish misoli

Sayohat qiluvchi sotuvchi muammosini chiziqli dasturlash muammosiga qisqartirish
Topshiriq
test
Talaba
RAVSHANOV UMRZOQ AKMAL OʻGʻLI
Boshlandi
29.05.2023 13:42
Tugadi
29.05.2023 14:21
To'g'ri
18
Foiz
60.0