ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish

PPTX 15 sahifa 5,2 MB Bepul yuklash

15 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 5,2 MB

Fayl turi PPTX

Sahifalar 15

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 15

5-amaliy mashg’ulot 5-amaliy mashg’ulot ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish. visualising data structures and algorithms through animation - visualgo bugungi mavzuimiz algoritmlashning to`rt asosiy yo`nalishlaridan biri hisoblangan saralash algoritmlariga bag`ishlanadi. saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin. misol uchun maktab jismoniy tarbiya darsi. bu dars boshida bolalar bo`ylariga qarab safda turishadi. me`yor topshirish jarayonida esa sinf jurnalidagi familyalar ketma-ketligiga qarab topshirishadi. shu yerning o`zida 2ta saralashdan foydalanilyapti. biri, bo`y uzunligi bo`yicha, ikkinchisi sinf jurnalidagi o`rinlar bo`ycha. bu jarayonni his qilish uchun miyamizdagi tezlik bilan kechayotgan jarayonlarni birma-bir tahlil qilib chiqamiz(buning uchun saralanmagan sonlar ketma-ketligini olamiz): sonlar berilishi: 23, 54, 3, 22, 1, 45; eng kattasini boshiga o`tkazamiz: 23, 3, 22, 1, 45, 54;(54 soni har bir son bilan solishtirilib eng katta ekani aniqlandi, 45 esa o`z o`rnida turipti) shu tartibni davom ettiramiz: 3, 22, 1, 23, 45, …

2 / 15

iy va oson tushuniladi. ✅ kichik massivlar uchun mos keladi. kamchiliklari: ❌ katta massivlar uchun sekin ishlaydi. ❌ ko‘p ortiqcha taqqoslashlar amalga oshiriladi. #include using namespace std; int main() { int n; cout >n; int a[n]; cout >a[i]; } for (int i = n-1; i >= 1; i--) { for (int j = 0; j a[j+1]) { swap(a[j],a[j+1]); }}} for (int i = 0; i < n; i++) cout<<a[i]<<" "; return 0;} selection sort (tanlash orqali saralash) selection sort algoritmida har safar eng kichik element topilib, oldin saralanmagan qismning boshiga joylashtiriladi. murakkablik: o(n²) afzalliklari: ✅ oddiy va intuitiv algoritm. ✅ qo‘shimcha xotira talab qilmaydi. kamchiliklari: ❌ katta massivlar uchun sekin ishlaydi. ❌ ko‘p taqqoslash talab etadi. 3. insertion sort (qo‘yish orqali saralash) har bir element oldingi saralangan qismga o‘z joyiga qo‘yiladi. murakkablik: o(n²) afzalliklari: ✅ kichik massivlar uchun samarali. ✅ qisman tartiblangan massivlar uchun tez ishlaydi. kamchiliklari: ❌ katta massivlar …

3 / 15

i insertion sort mos keladi. katta massivlar uchun merge sort yoki quick sort samarali ishlaydi. eng barqaror (stable) va tezkor usul – merge sort. ko‘proq joy tejamkor va tezkor usul – quick sort. c++ dasturlash tilida saralash algoritmlaridan foydalanish tezkorlik va xotira sarfi kabi muhim omillarga bog‘liq bo‘ladi. image1.jpeg image2.png image3.png image4.png image5.png image6.gif image7.gif image8.png image9.gif image10.gif image11.png image12.gif image13.gif /docprops/thumbnail.jpeg

4 / 15

ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish - Page 4

5 / 15

ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 15 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish" haqida

5-amaliy mashg’ulot 5-amaliy mashg’ulot ma’lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish. visualising data structures and algorithms through animation - visualgo bugungi mavzuimiz algoritmlashning to`rt asosiy yo`nalishlaridan biri hisoblangan saralash algoritmlariga bag`ishlanadi. saralash deb, berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi. saralash bir necha ko`rsatkichlarga bog`liq bo`lishi mumkin. misol uchun maktab jismoniy tarbiya darsi. bu dars boshida bolalar bo`ylariga qarab safda turishadi. me`yor topshirish jarayonida esa sinf jurnalidagi familyalar ketma-ketligiga qarab topshirishadi. shu yerning o`zida 2ta saralashdan foydalanilyapti. biri, bo`y uzunligi bo`yicha, ikkinchisi sinf jurnalidagi o`rinlar bo`yc...

Bu fayl PPTX formatida 15 sahifadan iborat (5,2 MB). "ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

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