Juda ham katta sonlar bilan ishlash 8 mavzu

• MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

• DASTURLASH 2

• MURAKKAB SARALASH ALGORTMLAR
• JUDA HAM KATTA SONLAR BILAN ISHLASH

• 8
• MAVZU

• SAIDOV SAMANDAR MUZAFFAROVICH

• Informatika asoslari kafedrasi assistenti

Mа’ruza rejasi

• Large Integer sinfining qo‘llanilishi.

• 4

• Murakkab saralash algoritmlari.

• 1

• Saralash algoritmlari taqqoslash.

• 2

• Juda ham katta sonlar bilan ishlash.

• 3

Saralash algoritmlari haqida

• Saralashdan maqsad- tartiblangan to’plamda kerakli elementni topishni osonlashtirishdan iborat.
• Saralashning tadbiqi:
• Dasturlarni translyatsiya qlishda;
• Malumotlar majmuasini tashqi xotirada tashkil qlishda;
• Kutubxonalar,kataloglar,ma’lumotlar bazasini yaratishda va boshq.
• Masalan array
• array = [“abc”, ”aa”, “abbb”, “a” ] -dastlabki tartibsiz xolat
• array = [“a”,”aa”, “abbb”, “abc”] -alifbo bo’yicha saralash
• array = [“a”, “aa”, “abc”, “abbb”] -uzunlik bo’yicha saralash

Saralash algoritmlari va murakkabligi.

• Avvalo, algoritmlarni tadqiq qilishga, ularni imkon qadar tez ishlashi uchun optimallashtirish muhimdir. Bu ustida ishlayotganda, turli saralash uchun samarali usullarni o‘ylab topish imkoniyatiga ega bo‘lishingiz mumkin.
• Ko‘p jihatdan, barcha saralash algoritmlarni o‘rganish va ularni sinash kerak. Agar dasturlashning o‘zi haqida gapiradigan bo‘lsak, ba’zan kutilmagan qiyinchiliklar paydo bo‘lishi mumkin (C++ optimizatori juda yaxshi). Biroq, qaysi testlarni va qanday miqdorda amalga oshirilishi kerakligini hal qilish qiyin emas. Men ko‘rsata olmaydigan yagona narsa-bu deyarli 150 GB vaznga ega qiymatlarni saralash bo‘ldi.
• Asosiy saralash algoritmlari tavsifi va ularni amalga oshirish usullari. Saralashni qisqacha va aniq ta’riflashga va murakkabligini belgilashga harakat qilaman. Murakkab ma’lumotlar tuzilmalarni foydalanishda(daraxt saralash kabi) odatda xotira katta miqdorda sarflanadi va eng yomon holatda boshqa xil faqat yordamchi qator yaratish kerak bo‘ladi. Barqarorlik (stabillik) saralash tushunchasi ham mavjud. Demak, elementlarning nisbiy tartibi teng bo‘lganda o‘zgarmaydi.