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

PPTX 960,7 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

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

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

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

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 format, 960,7 KB. "ma'lumotlarni saralash algoritmlari. saralashning qat’iy va yashilangan usullari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: ma'lumotlarni saralash algoritm… PPTX Bepul yuklash Telegram