ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish

PPTX 15 pages 5.2 MB Free download

15 pages

FaylHub.uz

Download via Telegram

Size 5.2 MB

File type PPTX

Pages 15

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 15 pages for free via Telegram.

Download full file

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

This file contains 15 pages in PPTX format (5.2 MB). To download "ma'lumotlarni saralash algoritmlari va dasturlarini ishlab chiqish", click the Telegram button on the left.

Tags: ma'lumotlarni saralash algoritm… PPTX 15 pages Free download Telegram