8 mavzu: Murakkab saralash algoritmlari. Amaliy dasturlash Reja

Nazorat savollari

1. 
   "Toshbaqalar" saralash algoritmlarini sanab bering?
   
2. 
   Murakkabligi o‘rtacha va eng yomon hol uchun O(n2) va eng yaxshi uchun O(n) bo‘lgan saralash algoritmini ayting?
   
3. 
   Shell caralash algoritmini tasniflab bering?
   
4. 
   multiset konteynyerdan qaysi saralash algoritmida foydalanish mumkin?
   
5. 
   Qo‘shish orqali saralashga o‘xshash kabi saralaydigan algoritmlarni sanab bering?
   
6. 
   Tanlash orqali saralash g‘oyasini rivojlantirilgan varianti bu qaysi algoritm?
   
7. 
   Massivni ikkiga bo‘lasiz, qismlarni rekursiv ravishda tartiblaysiz va keyin birlashtirish protsedurasini bajarasiz. Bu qaysi saralash algoritmi?
   
8. 
   Bitli saralash algoritmlarning qanday variantlari bor?
   
9. 
   Biton ketma-ketlik nimani anglatadi va qaysi saralash algoritmda ishlatiladi.
   
10. 
    Saralash algoritmlarini nima uchun taqqoslanadi?
    
11. 
    Tasodifiy sonlar bilan to‘ldirilgan massivni saralash tasodifiy sonlar chegarasiga bog‘liqmi?
    
12. 
    Tasodifiy sonlarning eng kattasi 10000 bo‘lganda o‘zini eng yomon tutudigan saralash algoritmini ayting?
    
13. 
    Massiv elementlari soni 100000 bo‘lganda o‘zini yomon tutudigan saralash algoritmlarini ayting?
    
14. 
    Katta sonlar bilan ishlash bilan ishlash nima uchun kerak?
    
15. 
    Nima uchun sonlarga diapozon tushunchasi kiritilgan?
    
16. 
    Sonlar ustida arifmeik amallarni bajargada xato natija nima uchun chiqishini tushuntirib bering?
    
17. 
    int64 tipining diapozonini ayting?
    
18. 
    Katta sonlar chegarasini tekshirish mumkinmi?
    
19. 
    20 xona aniqlikda ishlovchi tipni qanday tip?
    
20. 
    Katta sonlar bilan ishlaganda xatoliklar qachon chiqib keladi yoki necha xonadan keyin. Nima uchun va misol keltiring?
    
21. 
    Katta sonlarni mos tiplardan foydalanmasdan ham arifmetik amallarni bajarish mumkinmi, qanday va nima uchun?
    
22. 
    Katta sonlarni massivga olib, qo‘shish amalini bajarish g‘oyasini ayting?
    
23. 
    Katta sonlarni massivga olib, ayirish amalini bajarishdagi dastlabki asosiy g‘oya nimadan iborat?
    
24. 
    Katta sonlarni massiv ostilarga oli bajarish mumkinmi?
    
25. 
    Katta sonlar uchun turli operatorlarni aniqlash mumkinmi va qanday?
    
26. 
    OpenSSL qanday kutubxona va nima uchun ishlatiladi?
    
27. 
    Libgcrypt kutubxonasi qanday kutubxona va nima uchun ishlatiladi?
    
28. 
    GMP qanday kutubxona va nima uchun ishlatiladi?
    
29. 
    Boost.Multiprecision kutubxonasi nimasi bilan ustun?
    
30. 
    C++ standartlashtirish bo‘yicha Milliy ishchi guruhdan rus ishlab chiquvchilari standart kutubxonaga mustaqil ravishda qanday tiplarini kiritish taklifi bilan chiqqan?
    
31. 
    using int_mb = wide_int<1024*1024>; dastur fragmentini tushuntirib bering?
    
32. 
    BigInt kutubxonasi haqida nimani bilasiz va undagi stoi funksiyasining vazifasini tushuntirib bering.