|
Ma'lumotlarni saralash algoritmlari. Tad kafedrasi
|
bet | 1/6 | Sana | 13.01.2024 | Hajmi | 26,52 Kb. | | #136589 |
Bog'liq Ma\'lumotlar tuzilmasi 8-mavzu. Qish. R T, PEDAGOGIK TEXNOLOGIYALARNI LOYIXALASHTIRISH VA REJALASHTIRISH, 6 - mavzu. O\'quv animatsion roliklar tayyorlash dasturlari bilan ishlash, Пахта хом ашёсини сақлаш ва қайта ишлаш (3), 6-amaliyot, Ta\'limda AT1 2021-(TS va MG), jadval Qudratov Alijon, Бухгалтерия Ўқув қўлланмаси 2021 1С, O\'rinova Shahlo ij, 4.9-шакл. ОАК (2), ANNOTATSIYA, Amirillayeva, 1-MA\'RUZA, 5.амалий, Html Haqida Qullanma copy
Ma'lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi. Saralashning qat’iy usullari va ularning samaradorligi
Ma'lumotlarni saralash algoritmlari. TAD kafedrasi
Ma'lumotlarni saralash algoritmlari.
Saralash tushunchasi va uning vazifasi.
Saralashning qat’iy usullari va ularning samaradorligi.
1. Saralash tushunchasi va uning vazifasi.
Saralash – bu berilgan to‘plam elementlarini biror bir tartibda (o‘sish yoki kamayish) joylashtirish jarayonidir.
Saralash (inglizcha sorting - tasniflash, tartiblash) - tanlangan mezonga qarab biror narsani ketma-ket joylashtirish yoki guruhlarga bo'lish.
Saralash– bu massiv elementlarini tartiblash (o’sish, kamayish, oxirgi raqami, bo’luvchilari bo’yicha, …)
Saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. Saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin.
Ma'lumotlarni saralash - uni qandaydir atributga ko'ra tartibga solishdir.
Saralashdagi qiyinchiliklar quyidagi hollarda mavjud bo’ladi:
❌ ma'lumotlar massivlari katta bo’lganda - minglab, o'nlab va yuz minglab elementlar;
❌ ma'lumotlarga murojaat qilish qiyin bo'lishi mumkin (masalan, ular ma’lumotlar oqimi bo’lganda);
❌ kompyuterning imkoniyatlari yetarli emas va dasturlash tiliga kiritilganidan ko'ra tejamkorroq algoritmlar kerak.
Bunday hollarda saralashning ixtisoslashtirilgan algoritmlarini tanlash kerak, zarurat bo’lsa ularni masalaga qarab optimallashtirish mumkin.
Saralashdan maqsad - tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat.
dasturlarni translyasiya qilishda;
ma’lumotlar majmuasini tashqi xotirada tashkil qilishda;
kutubxonalar, kataloglar, ma’lumotlar bazasini yaratishda va boshq.
|
| |