algoritm va ma'lumotlar strukturasi fanidan kurs ishi

PPTX 16 sahifa 596,7 KB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 596,7 KB

Fayl turi PPTX

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

algoritm va ma`lumotlar strukturasi fanidan kurs ishi algoritm va ma`lumotlar strukturasi fanidan kurs ishi tayyorladi: muhammadiyev jaylash mavzu:ma`lumotlarni saralash. saralashning tezkor xoar algoritmi mavzusida zamonaviy saralash usullarining birinchi prototiplari 19-asrda paydo bo'lgan. 1890-yilga kelib, aqsh aholini ro'yxatga olish ma'lumotlarini qayta ishlashni tezlashtirish uchun amerikalik herman xollerit birinchi statistik tabulatorni, perfokartalarda yozilgan ma'lumotlarni avtomatik ravishda qayta ishlashga mo'ljallangan elektromexanik mashinani yaratdi. xolleritning mashinasida 26 ta ichki bo'limdan iborat maxsus "saralash qutisi" mavjud edi. mashina bilan ishlashda operator perfokartani kiritishi va tutqichni tushirishi kerak edi. perfokartaga teshilgan teshiklar tufayli ma'lum bir elektr davri yopildi., va u bilan bog'liq soat yuzining ko'rsatkichi bittaga ko'paydi. shu bilan birga, saralash qutisining 26 ta qopqog'idan biri ochildi va perfokarta tegishli bo'limga o'tkazildi, shundan so'ng qopqoq yopildi. ushbu mashina daqiqada 50 ga yaqin kartani qayta ishlash imkonini berdi, bu esa ma'lumotlarni qayta ishlashni 3 barobar tezlashtirdi. 1900-yilgi aholini ro'yxatga olish uchun hollerith kartalarni oziqlantirishni avtomatlashtirish orqali mashinani …

2 / 16

lda ko'p fazali birlashma va daraxt qo'shish, 1962 yilda tebranish va xoar tez saralash, 1964-yilda batcher birlashmasi bilan uilyams yig'ish va almashish. 60-yillarning oxirlarida saralash nazariyasi ham jadal rivojlandi. keyinchalik paydo bo'lgan algoritmlar ko'p jihatdan allaqachon ma'lum bo'lgan usullarning o'zgarishi edi. moslashuvchan saralash usullari keng tarqaldi, ular kiritish ketma-ketligi oldindan belgilangan mezonlarga javob beradigan hollarda tezroq bajarilishiga qaratilgan. tez saralash usuli (quicksort) deb ham ataladigan xoar usuli (britaniyalik kompyuter olimi toni xoar 1959 yilda quicksort algoritmini ishlab chiqdi va uni 1961 yilda nashr etdi) quyidagilarga asoslanadi: to‘plamni ikkita kichik to‘plamga ajratadigan element topildi, shunda birida barcha elementlar kattaroq bo‘ladi, boshqa - bo'lishdan kamroq. kichik to'plamlarning har biri ham xuddi shu asosda ikkiga bo'linadi. bunday bo'linishning yakuniy natijasi tartiblangan to'plam bo'ladi. quick sort–tez saralash algoritmi bu algoritm “bo'lib taashla va hukmronlik qil” tamoyilining yaqqol misolidir. bu algotirm rekursiv bo'lib, o'rtacha n*log2n ta solishtirish natijasida saralaydi. algoritm berilgan massivni saralash uchun uni …

3 / 16

$nday qilib, birinchi o'tishdan keyin 24 o'zining to'g'ri joyiga joylashtiriladi. endi biz yana chap pastki massiv va o'ng pastki massivga bo'lish amalini bajaramiz va hokazo. shunday qilib, operatsiyalar har bir bosqichda quyidagi kabi bo'ladi. bu erda nima sodir bo'ldi: birinchidan, u quicksort (array, start_index, end_index) deb nomlandi, keyin bo'lim () chaqirildi va u pivotning chap tomonidagi kichikroq sonlarni va pivotning o'ng tomonidagi yuqori raqamlarni joylashtirdi. va yana quicksort() rekursiv chaqirildi. shunday qilib, biz nihoyat 15 ga erishdik. shundan so'ng, quicksort() har bir qadamda tartiblangan pastki qatorni qaytardi va keyin yana o'ng pastki qatordagi amallar quyidagi rasmdagi kabi bajarildi. shunday qilib, men sizga ushbu uchta rasmda quicksort qanday rekursiv bajarilishini ko'rsatdim. c++da quicksort dasturi #include using namespace std; int partition(int *a,int start,int end) { int pivot=a[end]; // p-indeks pivot qiymat indeksini bildiradi int p_index=start; int i,t; // t vaqtinchalik o'zgaruvchidir // bu erda biz massiv qiymati yoki yo'qligini tekshiramiz // aylanishdan …$

4 / 16

algoritm va ma'lumotlar strukturasi fanidan kurs ishi - Page 4

5 / 16

algoritm va ma'lumotlar strukturasi fanidan kurs ishi - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm va ma'lumotlar strukturasi fanidan kurs ishi" haqida

algoritm va ma`lumotlar strukturasi fanidan kurs ishi algoritm va ma`lumotlar strukturasi fanidan kurs ishi tayyorladi: muhammadiyev jaylash mavzu:ma`lumotlarni saralash. saralashning tezkor xoar algoritmi mavzusida zamonaviy saralash usullarining birinchi prototiplari 19-asrda paydo bo'lgan. 1890-yilga kelib, aqsh aholini ro'yxatga olish ma'lumotlarini qayta ishlashni tezlashtirish uchun amerikalik herman xollerit birinchi statistik tabulatorni, perfokartalarda yozilgan ma'lumotlarni avtomatik ravishda qayta ishlashga mo'ljallangan elektromexanik mashinani yaratdi. xolleritning mashinasida 26 ta ichki bo'limdan iborat maxsus "saralash qutisi" mavjud edi. mashina bilan ishlashda operator perfokartani kiritishi va tutqichni tushirishi kerak edi. perfokartaga teshilgan teshiklar tufayli ma'l...

Bu fayl PPTX formatida 16 sahifadan iborat (596,7 KB). "algoritm va ma'lumotlar strukturasi fanidan kurs ishi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm va ma'lumotlar struktu… PPTX 16 sahifa Bepul yuklash Telegram