c++ dа massiv ma’lumotlarini tartiblash usillari va ularning samaradorligini baxolash

DOCX 17 стр. 186,5 КБ Бесплатная загрузка

17 стр.

FaylHub.uz

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

Размер 186,5 КБ

Тип файла DOCX

Страницы 17

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

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

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

1 / 17

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi jizzax davlat pedagogigika instituti “fizika – matematika” fakulteti “informatika o’qitish metodikasi” yo’nalishi “ dasturlash asoslari ” fanidan kurs ishi bajardi: shayzoqov t. qabul qildi: sattarov a. кamissiya rayisi: ________________ a’zolari: ________________ ________________ jizzax -2015 yil. mavzu: c++ dа massiv ma’lumotlarini tartiblash usillari va ularning samaradorligini baxolash. i. kirish saralash haqida ma’lumot va ularning qo’llanishini. ii.asosiy qism nazariy qism 1. saralash xossalari va ularning sinflari 2. saralash algoritmlari bajarilish tezligida xotirani effektiv ishlatilishi bo‘yicha baholash. 3. ichki va tashqi saralash. amaliy qism 1. saralash bo’yicha algaritmlar. 2. saralashga oid misollar. 3. sanash orqali saralash. 4. razryadli saralash(raqamli saralash). iii.xulosa: saralashning axamiyati. iv. foydalangan adabiyotlar ro’yxati. kirish: saralashdan biz kundalik hayotmizda ko’p foydalanamiz.masalan bazordan biror narsa harid qilishimizda, uning ko’piroq narxi bilan qiziqamiz yoki ularni taqqoslaymiz.bu narsalar bizga oddiy hodisa bo’lib qolgan,lekin biz siz bilan bu …

2 / 17

zaruriyati masalasi xar safar muoyyan vazifasiga nisbatan xal qilishi zarur. bunda tashqi xotira qurulmalari imkoniyatlari,opetativ xotira xajmi, ma’lumotlarga murojaat qilish tezligi, ularni yangilab turish tezligi va ishlov berish xarekteri kabilarni taxlil qilish zarur. turli ilovalarda tartibga solishning turli mezonlaridan foydalaniladi.ma’lumotlar ularga murojat qilish e’xtimolining qiymati, qancha tez-tez murojat etib turishiga ko’ra tartibga solishi mumkin.odatda, tartibga solish yozuv bo’yicha amalga oshiriladi. axbotot tizimlari bilan ishlov beriladigan ma’lumotlar birligi bir qator axborot maydonidan iborat bo’lgan yozuv xisoblanadi. yozuv faqat bittagina maydondan iborat bo’lishi mumkin va bu xolda u kalitli hisoblanadi. tartibliga solish natiyjasida yozuvlar kalitlarning qiymati ortib boorishi yoki kamayib boorish tartibida joylashadi. bunday tartibga solish jarayoni saralash deb ataladi. masalan , fakultet talabalaridan to’g’risidagi ma’lumotlardan iborat bo’lgan yozuvlar talabalarning reyting daftarchalari nomerlari bo’yicha tartibga solingan bo’lishi mumkin. yozuvlar dastlabki ketma-ketligi turli darajada tartibga solingan bo’lishi mumkin. balki yozuv elementlari belgilangan tartibda joylashgan bo’lishi mumkin. boshqa bir xolatda elementlarga teskari, yani yozuvlarning …

3 / 17

orligi solishtirishning o’rtacha soniga bo’linmasi sifatida aniqlanadi. exm larning operatsiyon tizimlari, xech bo’lmaganda, bitta dastur – saralash utilitasidan iborat bo’ladi. lekin ma’lumotlarga ishlov berishning muoyyan vazifalarini xal qilishda utilita taklif etilayotgan usil yoroqsiz bo’lishi va boshqa usilni ishlab chiqish yoki foydalanishga to’g’ri kelishi mumkin. shu munasabat bilan saralashning asasiy usillarini bilish va muayyan vazifa uchun yoroqli bo’lgan u yoki bu usilni baxolay olish muximdir. ii.asosiy qism saralash – bu massiv elementlarin biror qonuniyat (o’sish,kamayish, oxirgi raqami,bo’luvchilar,juftlari toqlari …)ga asoslangan holda tartiblashga aytiladi. umuman olganda saralashning maqsadi berilgan ob’ektlar to‘plamini aniq bir tartibda guruxlab chiqish jarayoni tushuniladi. saralashning maqsadi keyinchalik, saralashgan to‘plamni qidirilayotgan elementini topishdan iborat. bu qariyib universal, fundamental jarayon. biz bu jarayon bilan har kuni uchrashamiz – telefon daftaridagi saralash, kitoblar sarlavhasida, kutubxonalarda, lug‘atlarda, pochtada savdoda va x.k. xar qanday saralash bu dastur demakdir va saralash presedurasining tavsivlarining baxosi dastur qanchalik yaxshi tuzilganiga bog’liq bo’ladi.ikkita turli usillarning ish unimidagi …

4 / 17

saralash usullari kam mashina vaqtini talab qilishi lozim. eng yaxshi tez algoritmlar tartibidagi saralashlarni talab etadi. bu erda ikkita saralashni farqlash lozim. ichki va tashqi saralash. ichki saralash deganda, massivlarni saralashni, tashqi saralash deganda esa, fayl elementlarini saralashni tushunamiz. algoritmning asosiy xossalaridan biri unga qo‘llanish sferasi(sohasi) bilan bog‘liq. asosan ikkita tur saralashi mavjud: · ichki saralash. boshqacha qilib aytganda, bunday saralash massivlarda saralashni amalga oshiradi. bunda keltirilag n ketma – ketli koperativ xotirada joylashda va bunda ixtiyoriy yacheykaga ruxsatli kirish mavjud. asosan bu erda o‘z joyida saralash amalga oshiriladi. · tashqi saralash. bu erda fayllar ustida saralash amalga oshiriladi. albatta, bunday saralashda vaqt ko‘p ketadi, lekin, o‘lcham jixattan katta ketma-ketliklarni saralash mumkin. faraz qilaylik, bizga elementlar berilgan bo‘lsin, u holda massivni saralash deganda, uni elementlarini o‘rinlariga almashtirish tushuniladi. bu erda, quyidagi tartiblashtirilgan funksiya bajariladi. saralash algoritmlari bajarilish tezligida xotirani effektiv ishlatilishi bo‘yicha baholash. vaqt – bu algoritmni tezligini xarakterlovchi asosiy …

5 / 17

saralanadi.so’ngra tashqi xotira qurilmasiga yozib olinadi. bu jarayon bir necha bor takrorlanadi. shu tariqa saralangan yozuvlar ketma-ketligi keyinchalik birlashtiriladi. tashqi xotira qurilmasidagi tartibga solingan ma’lumotlar ketma-ketligini birlashtirish operatsiyasi qo’shilish deb ataladi. saralash xossalari va ularning sinflari turg‘unlilik (stability) tabiiy xulqlilik – algoritm o‘zini tabiiy holdagidek tutadi. agar kiritiladigan ketma-ketlikdagi bu xarakteristikani xisobga olsa va yaxshi ishlasa u tabiiy xulqli deyiladi. turg‘un saralash algoritmlari. 1. tanlashni saralash (selection sort) – algoritm murakkabligi o(n2) 2. ko‘pikli saralash (bubble sort) – algoritm murakkabligi o(n2). 3. aralashtirish saralashi (sheyker, cocktail sort, bidirectional bubble sort) - algoritm murakkabligi o(n2) 4. o‘rniga qo‘yish saralashi (insertion sort) – algoritm murakkabligi o(n2) 5. qo‘shilish saralashi (merge sort) – algoritm murakkabligi o(n logn) 6. ikkilik daraxti yordamida saralash (tree sort) – algoritm murakkabligi o(n log n) qo‘shimcha o(n) xotira talab etadi. 7. timsort saralashi (timsort) – algoritm murakkabligi o(n log n) qo‘shimcha o(n) xotira talab etadi. 8. sanash orqali …

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

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

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

О "c++ dа massiv ma’lumotlarini tartiblash usillari va ularning samaradorligini baxolash"

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi jizzax davlat pedagogigika instituti “fizika – matematika” fakulteti “informatika o’qitish metodikasi” yo’nalishi “ dasturlash asoslari ” fanidan kurs ishi bajardi: shayzoqov t. qabul qildi: sattarov a. кamissiya rayisi: ________________ a’zolari: ________________ ________________ jizzax -2015 yil. mavzu: c++ dа massiv ma’lumotlarini tartiblash usillari va ularning samaradorligini baxolash. i. kirish saralash haqida ma’lumot va ularning qo’llanishini. ii.asosiy qism nazariy qism 1. saralash xossalari va ularning sinflari 2. saralash algoritmlari bajarilish tezligida xotirani effektiv ishlatilishi bo‘yicha baholash. 3. ichki va tashqi saralash. amaliy qism 1. saralas...

Этот файл содержит 17 стр. в формате DOCX (186,5 КБ). Чтобы скачать "c++ dа massiv ma’lumotlarini tartiblash usillari va ularning samaradorligini baxolash", нажмите кнопку Telegram слева.

Теги: c++ dа massiv ma’lumotlarini ta… DOCX 17 стр. Бесплатная загрузка Telegram