ma'lumotlarni saralash algoritmlari

PPTX 12 pages 747.8 KB Free download

Page preview (5 pages)

Scroll down 👇
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

Want to read more?

Download all 12 pages for free via Telegram.

Download full file

About "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...

This file contains 12 pages in PPTX format (747.8 KB). To download "ma'lumotlarni saralash algoritmlari", click the Telegram button on the left.

Tags: ma'lumotlarni saralash algoritm… PPTX 12 pages Free download Telegram