saralash algoritmlari

PPT 15 стр. 513,5 КБ Бесплатная загрузка

15 стр.

FaylHub.uz

Скачать через Telegram

Размер 513,5 КБ

Тип файла PPT

Страницы 15

Обновлено Дек 2025

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

Прокрутите вниз 👇

1 / 15

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish reja : saralash tushunchasi va uning vazifasi 2. saralash masalasini formal qo‘yilishi 3. ichki saralash usullari:qat’iy usullar va yaxshilangan usullar 5-mavzu: ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari * saralash tushunchasi va uning vazifasi saralashdan maqsad - tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat. izoh saralash – bu berilgan to‘plam elementlarini biror bir tartibda (o‘sish yoki kamayish) joylashtirish jarayonidir. dasturlarni translyasiya qilishda; ma’lumotlar majmuasini tashqi xotirada tashkil qilishda; kutubxonalar, kataloglar, ma’lumotlar bazasini yaratishda va boshq. saralashning tadbiqi * ma’lumotlarni xajmi va tuzilishiga nisbatan saralash usullari ikkiga ajraladi, ya’ni ichki va tashqi: ichki saralash – bu operativ xotiradagi saralash; tashqi saralash – tashqi xotirada saralash. saralash masalasini formal qo‘yilishi berilgan: a1, a2 ,…, an, ob’ektlar to‘plami. talab qilinadi: berilgan ob’ektlarni tartiblash, ularni shunday ap1, ap2 ,…, apn ketma-ketlikda o‘rinlashtirish lozimki, bunda ularning kalitlari kamaymaydigan tartibda joylashsin: kp1  kp2  …  kpn. def. …

2 / 15

(i=2 dan boshlab) boshlang‘ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo‘shiladi. * qo‘yish orqali saralash algoritmi tahlili eng yomon, ya’ni boshlang‘ich ob’ektlar kalit qiymatlari bo‘yicha kamayish tartibida berilgan holat. taqqoslashlar soni: o‘rinlashtirishlar soni: saralashga ketgan vaqt: * qo’yish orqali saralash usuli psevdocodi : for 1=2 to n x=a(i) for j=i-1 downto 1 if x<a(j) then a(j+1)=a(j) else go to l endif next j l : a(j+1)=x next i return tanlash orqali saralash 1. berilgan ob’ektlar ichidan eng kichik kalitga ega element tanlanadi. 2. ushbu element boshlang‘ich ketma-ketlikdagi birinchi element a1 bilan o‘rin almashadi. 3. undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va xokazo, toki bitta eng “katta” element qolguncha davom ettiriladi. misol: - boshlang’ich holat * tanlash orqali saralash algoritmi tahlili eng yomon, ya’ni boshlang‘ich ob’ektlar kalit qiymatlari bo‘yicha kamayish tartibida berilgan holat. taqqoslashlar soni: o‘rinlashtirishlar soni: saralashga ketgan vaqt: * tanlash orqali …

3 / 15

almashtitish bolmasa, false qiymat oladi. quyida kerakli qo’shimchalar kursiv bilan ko’rsatilgan: fl=true for i=2 to n if fl=false then return endif fl=false for j=n to i step -1 if a(j)<a(j-1) then fl=true x=a(j-1) a(j-1)=a(j) a(j)= endif next j next i return i. 5-mavzu bo‘yicha nazorat savollari 1. saralash deganda nima tushiniladi? 2. saralashning vazifasi nimadan iborat? 3. saralashning maqsadi nimadan iborat? 4. qo‘yish orqali saralashning g‘oyasini tushuntirib bering? 5. tanlash orqali saralash tushunchasi? 6. pufaksimon saralash nima? *

4 / 15

5 / 15

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

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

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

О "saralash algoritmlari"

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish reja : saralash tushunchasi va uning vazifasi 2. saralash masalasini formal qo‘yilishi 3. ichki saralash usullari:qat’iy usullar va yaxshilangan usullar 5-mavzu: ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari * saralash tushunchasi va uning vazifasi saralashdan maqsad - tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat. izoh saralash – bu berilgan to‘plam elementlarini biror bir tartibda (o‘sish yoki kamayish) joylashtirish jarayonidir. dasturlarni translyasiya qilishda; ma’lumotlar majmuasini tashqi xotirada tashkil qilishda; kutubxonalar, kataloglar, ma’lumotlar bazasini yaratishda va boshq. saralashning tadbiqi * ma’lumotlarni xajmi va tuzilishiga nisbatan saralash usullari ik...

Этот файл содержит 15 стр. в формате PPT (513,5 КБ). Чтобы скачать "saralash algoritmlari", нажмите кнопку Telegram слева.

Теги: saralash algoritmlari PPT 15 стр. Бесплатная загрузка Telegram