8 mavzu: Murakkab saralash algoritmlari. Amaliy dasturlash Reja



Download 184,65 Kb.
bet14/14
Sana06.08.2022
Hajmi184,65 Kb.
#846556
1   ...   6   7   8   9   10   11   12   13   14
Bog'liq
8-m

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.










Download 184,65 Kb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   14




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish