saralashning o‘rniga qo‘yish (insertion sort) algoritmi

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

15 стр.

FaylHub.uz

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

Размер 3,5 МБ

Тип файла PPTX

Страницы 15

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

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

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

1 / 15

powerpoint-präsentation oʻzbekiston respublikasi oliy va oʻrta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yoʻnalishi 203-guruh talabasi lazizbek karimovning “algoritmlar va ma’lumotlar strukturasi” fanidan “saralashning oʻrniga qoʻyish algoritmi” mavzusida tayyorlagan tekshirdi: nurmamatov mehriddin samarqand – 2022 reja: kirish. i.asosiy qism. 1.1. saralash algoritmlari. 1.2. tez va oddiy saralash algoritmlari. ii. saralashning oʻrniga qoʻyish (insertion sort) algoritimi. 2.1. koʻp bosqichli saralash va ketma-ket saralash oʻrtasidagi farq. 2.2. saralashning oʻrniga qoʻyish (insertion sort) algoritimi. 2.3. saralashning oʻrniga qoʻyish (insertion sort) algoritimi avzaliklari. xulosa. faydalaningan adabiyotlar va elektron saytlar. kirish algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma- ketligi. algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. algoritm soʻzi al – xorazmiy nomining lotincha talaffuzidan kelib chiqqan boʻlib. muxammad muso al-xorazmiyning x asrda yaratilgan qoʻllanmasida keltirilgan oʻnlik sanoq sistemasida arifmetik amallarni bajarish qoidalari soddaligi tufayli yevropada ham …

2 / 15

gan tartiblar sonli tartib va leksikografik tartib va oʻsish yoki kamayishdir. samarali saralash kirish ma’lumotlarining saralangan roʻyxatlarda boʻlishini talab qiladigan boshqa algoritmlarning (masalan, qidirish va birlashtirish algoritmlari) samaradorligini optimallashtirish uchun muhimdir.saralash koʻpincha ma’lumotlarni kanoniklashtirish va odam oʻqiy oladigan natijalarni ishlab chiqarish uchun foydalidir. rasmiy ravishda har qanday tartiblash algoritmining chiqishi ikkita shartni qondirishi kerak: chiqarish monotonik tartibda (har bir element oldingi elementdan kichik/katta emas, kerakli tartibda). chiqish - bu kirishning almashtirish (qayta tartiblash, lekin barcha asl elementlarni saqlab qolish). optimal samaradorlik uchun kiritilgan ma’lumotlar faqat ketma- ket kirishga ruxsat beruvchi emas, balki tasodifiy kirish imkonini beruvchi ma’lumotlar tuzilmasida saqlanishi kerak . saralash algoritmlarini quyidagicha tasniflash mumkin: hisoblashning murakkabligi roʻyxat hajmi boʻyicha eng yaxshi, eng yomon va oʻrtacha ishlash holati. oddiy ketma-ket tartiblash algoritmlari uchun yaxshi holatlar tartiblash o (log n) da, eng yomon holatlar esa o (n 2) dir. ketma-ket tartiblash uchun ideal tartiblash o (n), lekin oʻrtacha holatda bu …

3 / 15

elementni taqqoslash operatori bilan solishtirish orqali tekshiradi. umumiy usul: kiritish, almashish, tanlash, birlashtirish va h.k. almashtirish turlariga pufakchali tartiblash va tezkor saralash kiradi. tanlov turlariga sikllarni saralash va yigʻish saralash kiradi. algoritm ketma-ket yoki parallel boʻladimi. ushbu munozaraning qolgan qismi deyarli faqat ketma-ket algoritmlarga qaratiladi va ketma-ket ishlashni oʻz ichiga oladi. moslashuvchanlik: kirishning oldindan saralanganligi ish vaqtiga ta’sir qiladimi yoki yoʻqmi. buni hisobga oladigan algoritmlar adaptiv ekanligi ma’lum. oddiy saralash usulari: eng oddiy turlardan ikkitasi qoʻshish saralash va tanlash saralash boʻlib, ularning har ikkalasi ham kichik maʼlumotlarda samaralidir, chunki kam yuk tufayli, lekin katta maʼlumotlarda samarali emas. taqqoslashning kamroqligi va deyarli saralangan ma’lumotlarda yaxshi ishlashi tufayli qoʻshish saralash amalda odatda tanlagan saralashdan tezroq boʻladi va shuning uchun amalda afzal koʻriladi, lekin tanlash saralash kamroq yozishni ishlatadi va shuning uchun yozish samaradorligi cheklovchi omil boʻlsa ishlatiladi. insertion sort insertion sort - kichik roʻyxatlar va asosan tartiblangan roʻyxatlar uchun nisbatan samarali boʻlgan …

4 / 15

kvant fizikasi, funksional analiz, toʻplamlar nazariyasi, ekonomika, informatika kabi fanlarga munasib hissa qoʻshgan. tezkor saralash algaritmi 1964 yilda charlz hoar tamonidan taklif qilingan. charlz hoar ingliz olimi, informatika va hisoblash texnikasi sohasida yetuk mutaxassisdir. uning “tezkor saralash” algaritmi saralash boʻyicha eng ommobop algaritm. tanlash orqali saralash xar qadamda hali koʻrilmagan elementlar orasidagi n ning kichigini tanlaymiz. bu jarayan (n-1) marta dovom etadi. 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 familiyalar ketma-ketligiga qarab topshirishadi. shu yerning o`zida 2ta saralashdan foydalanilyapti. biri, bo`y uzunligi bo`yicha, ikkinchisi sinf jurnalidagi o`rinlar bo`ycha. 2.1. koʻp bosqichli saralash va ketma-ket saralash oʻrtasidagi farq. koʻp bosqichli saralash va ketma-ket saralash namuna olish hayotning eng muhim tomonlaridan biridir. namunalarni har biridan tortib, hukumatgacha va kichik bir …

5 / 15

erlari shakllantirilgan va tahlil qilish uchun ushbu klasterlardan bir nechta namunalar tasodifiy tanlangan. bu koʻp bosqichli saralashdir, chunki ma’lumotlar klasterlari turli darajalarda shakllanadi. birinchi bosqichda koʻp sonli guruhlar shakllantiriladi va keyin ikkinchi darajani hosil qilish uchun har bir guruhdan bir nechta namunalar olinadi va bu jarayon barcha ma’lumotlarni tahlil qilish uchun takrorlanadi. namuna olishning bu usuli tez va arzon va koʻp vaqtni tejaydi, ammo bu usul kamroq aniq. agar namunalarning umumiy roʻyxati mavjud boʻlmasa, koʻp sonli tanlab olishda, agar ular odat boʻyicha yoki yoqtirish uchun ommaviy populyatsiyani oʻrganish kerak boʻlsa, foydalaniladi. ii. saralashning oʻrniga qoʻyish (insertion sort) algoritimi 2.2. saralashning oʻrniga qoʻyish (insertion sort) algoritimi. insertion sort algoritmi gʻoyasi. insertion sort (joylab saralash) ham tartibsiz array elementlarini saralash uchun moʻljallangan. uning ishlash prinsipi (gʻoyasi) huddi qoʻldagi kartani saralashga oʻxshab ketadi. ya’ni tartibsiz turgan kartalar ichidan birini olasiz va uni oʻzi turishi kerak boʻlgan joyga joylashtirib qoʻyasiz. (yuqoridagi rasmga qarang) 2.2.1 …

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

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

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

О "saralashning o‘rniga qo‘yish (insertion sort) algoritmi"

powerpoint-präsentation oʻzbekiston respublikasi oliy va oʻrta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yoʻnalishi 203-guruh talabasi lazizbek karimovning “algoritmlar va ma’lumotlar strukturasi” fanidan “saralashning oʻrniga qoʻyish algoritmi” mavzusida tayyorlagan tekshirdi: nurmamatov mehriddin samarqand – 2022 reja: kirish. i.asosiy qism. 1.1. saralash algoritmlari. 1.2. tez va oddiy saralash algoritmlari. ii. saralashning oʻrniga qoʻyish (insertion sort) algoritimi. 2.1. koʻp bosqichli saralash va ketma-ket saralash oʻrtasidagi farq. 2.2. saralashning oʻrniga qoʻyish (insertion sort) algoritimi. 2.3. saralashning oʻrniga qoʻyish (insertion sort) algoritimi avzaliklari. xulosa. faydalaningan adabiyotlar va elektron saytlar...

Этот файл содержит 15 стр. в формате PPTX (3,5 МБ). Чтобы скачать "saralashning o‘rniga qo‘yish (insertion sort) algoritmi", нажмите кнопку Telegram слева.

Теги: saralashning o‘rniga qo‘yish (i… PPTX 15 стр. Бесплатная загрузка Telegram