ma'lumotlarni saralash algoritmlari

PPTX 12 стр. 747,8 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 12
5-mavzu: ma'lumotlarni saralash algoritmlari. saralash tushunchasi va uning vazifasi. saralashning qat’iy usullari va ularning samaradorligi. 5-mavzu: ma'lumotlarni saralash algoritmlari. saralash tushunchasi va uning vazifasi. saralashning qat’iy usullari va ularning samaradorligi. reja: saralash tushunchasi saralash algoritmlari: * qo’shish orqali saralash; * tanlash orqali saralash; * alamashtirish orqali (pufaksimon) saralash; * saralashning yaxshilangan algoritmlari; * saralash algoritmlarining samaradorligi. 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 …
2 / 12
usullarning afzalliklarini ko‘rib chiqaylik: bilamizki, dasturlarning o‘zlari ham xotirada joy egallaydi. to‘g‘ridan- to‘g‘ri saralash usullarining dasturlari qisqa bo‘lib, ular tushunishga oson. to‘g‘ridan-to‘g‘ri saralash usullari orqali saralash tamoyillarining asosiy xususiyatlarini tushuntirish qulay. murakkablashtirilgan usullarda uncha ko‘p amallarni bajarish talab qilinmasada, ushbu amallarning o‘zlari ham ancha murakkabdir. garchi yetarlicha katta n larda ulardan foydalanish tavsiya etilmasada, kichik n larda mazkur usullar tezroq ishlaydi. endi bizga ma`lumki, bizning miyamiz o`zi optimal deb bilgan yo`nalishdan ketadi va biz uchun faqat bitta saralash algoritmi mavjud. ammo dasturlashda bunday deb bo`lmaydi. dasturlashga talab ortib bu soha rivojlanib borgani sari unda bir qator sohalardagi kabi tezlikni oshirish muammosi paydo bo`ldi. shu o`rinda savol tug`iladi, operatsion tizimlarda ham saralshdan foydalaniladimi? albatta ha! fikrimiz isbotini hozirda keng foydalaniladigan total commander dasturi isbotlaydi. unda bir necha xil saralash mavjud: fayl turi, nomi, o`zgartirilgan sanasi va o`lchami. har birini o`sish yoki kamayish tartibida saralash mumkin. ma`lumotlar o`lchamlari esa juda katta, shu …
3 / 12
ma'lumotlarni saralash algoritmlari - Page 3
4 / 12
ma'lumotlarni saralash algoritmlari - Page 4
5 / 12
ma'lumotlarni saralash algoritmlari - Page 5

Хотите читать дальше?

Скачайте все 12 страниц бесплатно через Telegram.

Скачать полный файл

О "ma'lumotlarni saralash algoritmlari"

5-mavzu: ma'lumotlarni saralash algoritmlari. saralash tushunchasi va uning vazifasi. saralashning qat’iy usullari va ularning samaradorligi. 5-mavzu: ma'lumotlarni saralash algoritmlari. saralash tushunchasi va uning vazifasi. saralashning qat’iy usullari va ularning samaradorligi. reja: saralash tushunchasi saralash algoritmlari: * qo’shish orqali saralash; * tanlash orqali saralash; * alamashtirish orqali (pufaksimon) saralash; * saralashning yaxshilangan algoritmlari; * saralash algoritmlarining samaradorligi. 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 ele...

Этот файл содержит 12 стр. в формате PPTX (747,8 КБ). Чтобы скачать "ma'lumotlarni saralash algoritmlari", нажмите кнопку Telegram слева.

Теги: ma'lumotlarni saralash algoritm… PPTX 12 стр. Бесплатная загрузка Telegram