Saralash masalasi Eng yaqin yo’lni toppish masalasi

1. 
   Saralash masalasi
   
2. 
   Eng yaqin yo’lni toppish masalasi
   

1. 
   Algoritmni to’liq qurishning qaysi bosqichida nima beriladi? Nimani topish kerak? Yechim qanday aniqlanadi? Savollariga javob berish kerak?
   

1. 
   *Masalaning qo’yilishi
   
2. 
   Modelni qurish
   
3. 
   Algoritmni ishlab chiqish
   
4. 
   Dastur tuzish
   

2. 
   Berilgan masalalardan qaysi biri NP-to’liq masalalar turkumiga kiradi?
   

1. 
   *Tyuring mashinasi
   
2. 
   Maksimumni toppish masalasi
   
3. 
   Saralash masalasi
   
4. 
   Eng yaqin yo’lni toppish masalasi
   

3. 
   Algoritmni to’liq qurishning qaysi bosqichida qanday matematik strukturadan foydalanish hal etiladi?
   

1. 
   Masalaning qo’yilishi
   
2. 
   *Modelni qurish
   
3. 
   Algoritmni ishlab chiqish
   
4. 
   Dastur tuzish
   

4. 
   Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi nima deyiladi?
   

1. 
   So’zli algoritm
   
2. 
   *Blok sxema
   
3. 
   Dastur kodi
   
4. 
   Diagramma
   

5. 
   Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi nima deyiladi?
   

1. 
   Algoritm xatoligi
   
2. 
   *Algoritmning asimptotik baholash
   
3. 
   Algoritm samaradorligi
   
4. 
   Dasturlashtirish
   

6. 
   Algoritmlar maxsus geometrik figuralar yordamida tasvirlanishi … deyiladi?
   

1. 
   So’zli algoritm
   
2. 
   *Blok sxema
   
3. 
   Dastur kodi
   
4. 
   Diagramma
   

7. 
   Algoritmning baholashni asosiy kriteriyalarini ayting?
   

1. 
   2 ta: vaqt va hajm
   
2. 
   3 ta: ishonclilik, aniqlik va tushunarlilik
   
3. 
   2 ta: so’zli va blok sxemali
   
4. 
   2 ta: testlash va dasturlash
   

8. 
   Algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishi … deyiladi?
   

1. 
   Algoritm xatoligi
   
2. 
   *Algoritmning asimptotik baholash
   
3. 
   Algoritm samaradorligi
   
4. 
   Dasturlashtirish
   

9. 
   Quyidagi algoritmik baholashlarning qaysi biri eng kam vaqtda bajariladi?
   

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   O(N^3)
   
4. 
   *O(N)
   

10. 
    Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
    

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   *O(N^3)
   
4. 
   O(N)
   

11. 
    Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
    

1. 
   *O(NlogN)
   
2. 
   O(N^2)
   
3. 
   O(N^3)
   
4. 
   *O(2^N)
   

12. 
    Quyidagi algoritmik baholashlarning qaysi biri eng ko’p vaqtda bajariladi?
    

1. 
   O(NlogN)
   
2. 
   O(N^2)
   
3. 
   O(N^3)
   
4. 
   *O(2^N)
   

13. 
    Algoritm O(N) murakkablik bilan bajarilishida 1024 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   1024
   
3. 
   *10240
   
4. 
   500
   

14. 
    Algoritm O(N) murakkablik bilan bajarilishida 256 s vaqt sarflasa, shu algoritm O(NlogN) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   1024
   
3. 
   *2048
   
4. 
   500
   

15. 
    Algoritm O(NlogN) murakkablik bilan bajarilishida 160 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   *1024
   
3. 
   10240
   
4. 
   500
   

16. 
    Algoritm O(NlogN) murakkablik bilan bajarilishida 64 s vaqt sarflasa, shu algoritm O(N^2) murakkablik bilan qancha vaqt sarflaydi?
    

1. 
   100
   
2. 
   *256
   
3. 
   512
   
4. 
   500
   

17. 
    O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash… deyiladi
    

1. 
   *Rekursiya
   
2. 
   Funksiya
   
3. 
   Stek
   
4. 
   Massiv
   

18. 
    Rekursiya bu –
    

1. 
   * O`z-o`zini chaqiruvchi funksiyalardan foydalanib dasturlash
   
2. 
   Takrorlanish jarayonlarida funksiyadan foydalanish
   
3. 
   Dinamik masalalarni yechish algoritmlari
   
4. 
   Dasturlashda takrorlanishlar soni aniq bo’lmaganda foydalaniluvchi sintaksis
   

19. 
    Quyida funksiya x=4 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}
    

1. 
   15
   
2. 
   *24
   
3. 
   30
   
4. 
   32
   

20. 
    Quyida funksiya x=5 uchun qanday qiymat qaytaradi? Int ran(x){ if x == 1: return 1 else: return x * ran(x-1)}
    

1. 
   95
   
2. 
   *120
   
3. 
   100
   
4. 
   64
   

21. 
    Quyida funksiya k=4 uchun qanday qiymat qaytaradi? int f(int k){