ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari

PPTX 960,7 КБ Бесплатная загрузка

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

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

1733481763.pptx ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari reja : saralash tushunchasi va uning vazifasi 2. saralash masalasini formal qo‘yilishiichki saralash usullari: qat’iy usullar va yaxshilangan usullar 3. ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari 1 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 2 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  …  …

ketma-ketlikning kerakli joyiga qo‘shiladi. misol: faraz qilaylik, kalit qiymatlari 40,51,8,38,90,14,2,63 bo‘lgan ob’ektlar berilgan bo‘lsin. - boshlang’ich holat 5 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: 6 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 8 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: …

mkin. bu ozgaruvchi agar birorta ham 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. image2.jpeg image3.jpeg image4.png image5.png image6.png image7.png image8.png image9.png image10.png image1.jpeg

ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari - Page 4

ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari - Page 5

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

Скачайте полный файл бесплатно через Telegram.

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

О "ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari"

1733481763.pptx ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari reja : saralash tushunchasi va uning vazifasi 2. saralash masalasini formal qo‘yilishiichki saralash usullari: qat’iy usullar va yaxshilangan usullar 3. ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari 1 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 2 ma’lumotlarni xajmi va tuzili...

Формат PPTX, 960,7 КБ. Чтобы скачать "ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari", нажмите кнопку Telegram слева.

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