|
Ma'lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi. Saralashning qat’iy usullari va ularning samaradorligi
|
bet | 1/6 | Sana | 01.12.2022 | Hajmi | 7.97 Mb. | | #32672 |
Bog'liq gMTXnPAAGepV2YLiaTfCMxwdIoJOdNPVDRLRGfRG 5-sinf-kengaytirilgan-dars-ishlanma, Ropijonova S, GHFF, 3D menu, jamshid (1), Kafolat xati dQWEDgo, Doc1, Issiqlik va gaz ta\'minoti tizimlari fanidan lab, 7-Ma\'ruza, 1-Leksiya Ekologik monitoring, 23-maruza, 2-mavzu. Ta’lim muassasalarida axborot-kommunikasiya texnologiyalaridan foydalanishning metodik jihatlari va didaktik asoslari, 1-mavzu. Mutaxassislik fanlarini o’qitish metodikasi fani va uning predmeti, maqsadi, vazifasi va mazmuni, 6-mavzu. Axborot-kommunikasiya texnologiyalari honasini jihozlashga qoyiladigan talablar va unda mashg’ulotlarni tashkil etish boyicha metodik tavsiyalar Ma'lumotlarni saralash algoritmlari. Sharipov Bahodir Akilovich
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.
Saralashning tadbiqi
Saralash masalasini formal qo‘yilishi
Berilgan: a1, a2 ,…, an, ob’ektlar to‘plami.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Ma'lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi. Saralashning qat’iy usullari va ularning samaradorligi
|