2 deadline. ( Oraliq nazorat )

---

14.05.2022, 15:20
2 - deadline. ( Oraliq nazorat ) | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/114049
1/3
1. Qiymatini minimallashtirish yoki maksimallashtirish uchun chiziqli dasturlash funksiyasi
qanday nomlanadi?

maqsad funksiyasi
2. Ikki oʻlchovli massivda indekslar soni nechta boʻladi?

2 ta
3. Loyiha protsedurasining bir qismi boʻlgan harakat yoki harakatlar toʻplami - bu?

loyiha algoritmi
4. Qirralari va halgalari boʻlmagan chekli yoʻnaltirilmagan graf -

oddiy graf
5. Algoritmda kiruvchi maʼlumotlarning bajariladigan amallar soniga maʼlum bir
qonuniyatlar asosida mos qoʻyilishi nima deyiladi?

Algoritmning asimptotik baholash
6. Algoritmning qiyinligini tahlil qilishdan maqsad nima?

Berilgan masalani yechish uchun optimal dasturlash tilini topishdir.
7. Chiziqli dasturlash masalasini yechish uchun rejani ketma-ket takomillashtirish usuli
qanday nomlanadi?

iteratsiya usuli
8. Quyidagi algoritmik baholashlarning qaysi biri eng koʻp vaqtda bajariladi?

O(N^2)
9. Algoritmni toʻliq qurishning qaysi bosqichida qanday matematik strukturadan
foydalanish hal etiladi?

---

14.05.2022, 15:20
2 - deadline. ( Oraliq nazorat ) | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/114049
2/3

Algoritmni ishlab chiqish
10. Chekli toʻplam nima deyiladi

chekli sonli elementlardan iborat toʻplam
11. Algoritmning tushunarlilik xossasi –

bajarilayotgan algoritm chekli qadamlarda natijaga olib kelishi
12. “Algoritm” soʻziga taʼrif bering?

qoʻyilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
13. Keyingi qadamda nima boʻlishidan qatʼiy nazar har bir qadamda maqbul echimni
oladigan algoritm qanday ataladi?

Kruskal algoritmi
14. Quyida funksiya x=4 da qanday qiymat qaytaradi? Int ran(x) { if (x == 1) return 1 else:
return x * ran(x-1)}

24
15. Loyiha tavsiflarini ifodalash va oʻzgartirish uchun moʻljallangan til - bu?

loyiha algoritmi
16. Uchlari va qirralari toʻplami boʻsh boʻlgan graf qanday nomlanadi:

boʻsh
17. Diskretlilik – bu..

aniqlanayotgan jarayonni qadamba-qadam koʻrinishi

---

14.05.2022, 15:20
2 - deadline. ( Oraliq nazorat ) | HEMIS Student axborot tizimi
https://student.fbtuit.uz/test/result/114049
3/3
18. Koʻp marta takrorlash orqali ma'lum bir aniqlik bilan tizimning ildizlarini olishga imkon
beruvchi usul ... deyiladi

iterativ usul
19. Qoʻyilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligi
nima deyiladi?

Algoritm
20. Agar takrorlanuvchi algoritmlar bir nechta parametrlarga bogʻliq boʻlsa ular qanday
nomlanadi?

 Javob belgilanmagan
Topshiriq
2 - deadline. ( Oraliq nazorat )
Talaba
MOʻLLAJONOV SARVARBEK AKRAMJON OʻGʻLI
Boshlandi
14.05.2022 16:59
Tugadi
14.05.2022 17:19
To'g'ri
11
Foiz
55.0