ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish

PPTX 15 стр. 5,2 МБ Бесплатная загрузка

15 стр.

FaylHub.uz

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

Размер 5,2 МБ

Тип файла PPTX

Страницы 15

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

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

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

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

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

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

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

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

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...

Этот файл содержит 15 стр. в формате PPTX (5,2 МБ). Чтобы скачать "ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish", нажмите кнопку Telegram слева.

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