saralash algoritmlarini tadqiq qilish

PPT 16 sahifa 1,5 MB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,5 MB

Fayl turi PPT

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish saralash algoritmlarini tadqiq qilish reja: saralash tushunchasi va vazifasi; saralash usullarining klassifikatsiyasi; saralash masalasining formal qo'yilishi; saralashning qat'iy usullari: qo'yish orqali saralash; tanlash orqali saralash; almashtirish orqali saralash. 12-mavzu: saralashning qat'iy 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 translyatsiya 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  …

2 / 16

ktlar hayolan “tayyor” a(1),...,a(i-1) va boshlang'ich ketma-ketliklarga bo'linadi. har bir qadamda (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: * * 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: * * for(i=0;i =0)&&(x alj]) /* k xpahut uhaekc tekymero */ k=j; /* mmhumanbhoto semehta */ if (it=k) { x=al[i]; ali]=alk]; alk]=x; } …

3 / 16

saralash algoritmlarini tadqiq qilish - Page 3

4 / 16

saralash algoritmlarini tadqiq qilish - Page 4

5 / 16

saralash algoritmlarini tadqiq qilish - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"saralash algoritmlarini tadqiq qilish" haqida

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish saralash algoritmlarini tadqiq qilish reja: saralash tushunchasi va vazifasi; saralash usullarining klassifikatsiyasi; saralash masalasining formal qo'yilishi; saralashning qat'iy usullari: qo'yish orqali saralash; tanlash orqali saralash; almashtirish orqali saralash. 12-mavzu: saralashning qat'iy 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 translyatsiya qilishda; ma'lumotlar majmuasini tashqi xotirada tashkil qilishda; kutubxonalar, kataloglar, ma'lumotlar bazasini yaratishda va boshq. saralashning tadbiqi...

Bu fayl PPT formatida 16 sahifadan iborat (1,5 MB). "saralash algoritmlarini tadqiq qilish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: saralash algoritmlarini tadqiq … PPT 16 sahifa Bepul yuklash Telegram