1. Funksional soha deb nimaga aytiladi

---

1. Funksional soha deb nimaga aytiladi.

toʻgʻri javob keltirilmagan.
2. Agar vektor null boʻlsa ... deyiladi

vektorning boshlanishi va oxiri mos keladi
3. Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?

O(N)
4. Algoritmda oʻxshash masalalar turkumini yechish algoritmning qaysi xossasini
ifodalaydi?

Ommaviylik
5. Quyidagi javoblardan qaysi biri NP toʻliqlik masalalari boʻla olmaydi.

qatorlar yoyilmasi masalalari
6. Algoritmda aniqlanayotgan jarayonni qadamba-qadam koʻrinishi qaysi algoritm
xossasini ifodalaydi{

Diskretlilik
7. i index chap yarmida va j oʻng yarmida joylashgan inversiya qanday nomlanadi?{

Ajralgan inversiya
8. Geometrik masalalarni yechishning algoritmlarini oʻrganishda diskret matematika
qnday nomlanadi?

Hisoblash geometriyasi
9. Qanday algoritmlar odatda intuitiv algoritmlar deb yuritiladi.

---


toʻgʻri javob keltirilmagan
10. Kompyuter tarmogʻida graflardan qanday maqsadda foydalaniladi?

ulanishni tekshirish uchun
11. Tizim – bu …

malumotlarni taqdim etish usuli bilan bogʻliq boʻlib, axborot ishtirok etayotgan real jarayonga
qarab maxsus belgilar, nishonlar koʻrinishida taqdim etiladigan ichki aloqalar mosligidir
12. Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm
O(NlogN) murakkablik bilan qancha vaqt sarflaydi?

10240
13. Algoritmning formallik xossasi –

algoritmda ijrochiga berilayotgan koʻrsatmalar aniq mazmunda boʻlishi
14. Quyidagi masalalardan qaysi biri NP toʻliqlik masalalari boʻla oladi.

Toʻgʻri javob keltirilmagan
15. Maklaren qatori qaysi qatordan kelib chiqadi.

NP masalalari
16. Katta chuqurlikdagi rekursiyadan foydalanish dasturda qanday oqibatlarga olib keladi?
{

Uzoq vaqt ishlaydi va stek toʻlib ketadi
17. Massiv elementlarini boʻlaklarga boʻlib saralab, keyin saralangan massivlarni
birlashtirish qaysi usulning gʻoyasi?{

Birlashtirish orqali saralash

---

18. Har bir qadamda mahalliy maqbul yechim tanlanadi va oxirida biz global miqyosda eng
maqbul yechimni olamiz. bu gʻoya qaysi algoritmning asosiy gʻoyasi hisoblanadi.{

Xasislik algoritmlari
19. grafda buyurtma tanlash masalasi algoritmining murakkabligi qanday (berilgan massiv
tartiblangan)?{

O (n)
20. Algoritmda kiruvchi maʼlumotlarning bajariladigan amallar soniga maʼlum bir
qonuniyatlar asosida mos qoʻyilishi nima deyiladi?

Algoritmning asimptotik baholash
Topshiriq
Algoritmlarni Loyihalash fanidan Oraliq Nazorat
Talaba
FAYZULLAYEV ZOKIRJON NORBEKOVICH
Boshlandi
17.05.2022 11:25
Tugadi
17.05.2022 11:41
To'g'ri
14
Foiz
70.0