saralash va qidirish uchun samarali algoritimlar

DOCX 33 стр. 9,5 МБ Бесплатная загрузка

33 стр.

FaylHub.uz

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

Размер 9,5 МБ

Тип файла DOCX

Страницы 33

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

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

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

1 / 33

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi kurs ishi mavzu: saralash va qidirish uchun samarali algoritimlar bajardi: tekshirdi: mundarija kirish. 3 i bob saralash algorimlari 3 1.1 ichki sаrаlаsh аlgоritmlаri 6 1.2 pufаkchаli sаrаlаsh. 8 1.3 sheyker saralash 10 1.4 taraqsimon saralash 13 1.5 tanlash bo`yicha saralash 15 1.6 algoritm qiyosiy tahlili 16 1.7 birlashtirib saralash (merge sort) 16 ii bob qidirish algoritmlari 24 2.1 binar qidiruv( binary search ) 24 2.2 chiziqli qidiruv - linear search 29 foydalanilgan adabiyotlar 32 kirish. i bob saralash algorimlari mazkur mavzuda algoritmlarning yangi sinfi - saralash algoritmlarini o‘rganamiz. ma‘lumotlarni qayta ishlashda ma‘lumotning axborot maydonini bilish va uni mashinada joylashishini tasavvur qilish juda muhimdir. saralashning ichki va tashqi saralash turi mavjud: · 1.ichki saralash - bu tezkor xotiradagi ma‘lumotlarni saralash; · 2. tashqi saralash - tashqi xotira (fayllar)dagi ma‘lumotlarni saralash. · saralash deganda ma‘lumotlarni xotirada muayyan tartibda uning kalitlari bo‘yicha joylashtirish, muayyan tartib …

2 / 33

llariga quyidagilarni misol qilib olish mumkin: · 1) to‘g‘ridan-to‘g‘ri qo‘yish orqali saralash usuli; · 2) to‘g‘ridan-to‘g‘ri tanlash orqali saralash usuli; · 3) to‘g‘ridan-to‘g‘ri almashtirish orqali saralash usuli. · bu uchala saralash usullarining samaradorligi deyarli bir xil. · lug'atlarda "saralash" (sorting) so'zi "toifalarga ajratish, tartiblash, baholash" deb ta'riflanadi, ammo dasturchilar odatda bu so'zni tor ma'noda ishlatishadi, ularga ba'zi bir aniq tartibda elementlarni qayta joylashtirishga murojaat qilishadi. bu jarayonni, ehtimol, saralash deb emas, balki tartiblash (ordering) yoki ketma-ketlik (sequencing) deb atash kerak. biroq, saralash so'zi dasturlash jargonida allaqachon mustahkam o'rnashgan, shu sababli kelajakda "saralash" so'zini tor ma’noda "tartiblash" dan foydalanamiz. bu shuni anglatadiki, endi "saralash" ta'rifini shakllantirishimiz mumkin, bu kelgusida ishlatiladi. · tartiblash - bu berilgan obyektlar to'plamini muayyan tartibda qayta tartibga solish jarayoni. saralashning maqsadi elementlarni topishni osonlashtirishdir. · saralash algoritmi - bu ro'yxatdagi elementlarni saralash algoritmi. agar ro'yxat elementida bir nechta maydon bo'lsa, saralash amalga oshiriladigan maydon saralash kaliti deb …

3 / 33

ada va bank sohalarida ko’proq qo'llaniladi. ammo hozirgi kunda axborot oqimini tartiblash masalasi deyarli har bir sohaga kirib bordi. algoritmlarni saralashga bo'lgan umumiy ilmiy qiziqishdan tashqari, har bir algoritmda uning murakkabligi deb ataladigan narsani baholash qiziq. murakkablik algoritmning boshlang'ich bosqichlarining maksimal soni sifatida tushuniladi. tartiblash misollari algoritmni murakkablashtirish orqali qanday ko'rsatilishi mumkin, garchi hozirda aniq usullar mavjud bo'lsa-da, siz samaradorlikda sezilarli yutuqqa erishishingiz mumkin. massivlarni saralash masalasini yechishda odatda qo'shimcha xotiradan foydalanishni minimallashtirish talabi qo'yiladi, bu esa qo'shimcha massivlardan foydalanishga yo'l qo'yilmasligini anglatadi. algoritmlarning ishlashini baholash uchun turli xil tartiblash usullarida, qoida tariqasida quyidagi ikkita ko'rsatkich qo'llaniladi: • o’zlashtirishlar (ta’minlashlar, =) soni; • taqqoslashlar (>, 1 dan boshlab almashtirish · (1 6 4 2 8 0 2)? (1 4 6 2 8 0 2), 6> 4 dan boshlab almashtirish · (1 4 6 2 8 0 2)? (1 4 2 6 8 0 2), 6> 2 dan beri almashtirish · …

4 / 33

almashtirish · ikkinchi orqaga o'tish: · (0 1 2 4 2 6 8)? (0 1 2 2 4 6 8), almashtirish 4> 2 dan · endi, massiv allaqachon saralangan, ammo bizning algoritmimiz tugallanganligini bilmaydi. algoritm bu saralanganligini bilish uchun barcha o'tishlarni hech qanday almashtirishsiz bajarishi kerak. · (0 1 2 2 4 6 8)? (0 1 2 2 4 6 8) · (0 1 2 2 4 6 8)? (0 1 2 2 4 6 8) sheyker saralashi animatsion tasvirlanishi sheyker saralashi dastur kodi (c++) va bahosi saralash algoritmlari va ularning tahlili 1.4 taraqsimon saralash taroqsimon saralash – “pufaksimon” saralashning yaxshiroq varianti. uning g'oyasi algoritmni sekinlashtiradigan qator oxiridagi kichik qiymatlarga ega elementlarni "yo'q qilish". agar pufakchali va shirker saralashlarida, massiv bo'ylab takrorlanganda qo'shni elementlar taqqoslansa, u holda "tarash" paytida avval taqqoslangan qiymatlar orasida yetarlicha katta masofa olinadi, so'ngra u minimal darajaga tushadi. dastlabki bo'shliq tasodifiy tanlanmasligi kerak, lekin maxsus qiymatni …

5 / 33

shingiz kerak. keyin tanlangan qiymat birinchi saralanmagan elementning qiymati bilan almashtiriladi. ushbu qadam massivning saralanmagan ichki qismlari tugamaguncha takrorlanishi kerak. tanlash bo’yicha saralash dastur kodi (c++) va animatsion ko’rinish 1.6 algoritm qiyosiy tahlili ushbu algoritmlarning elementlari soni bir xil bo’lgan holatda qanday vaqt ichida bajarilishi va sarflangan xotira hajmi haqidagi qiyosiy jadval quyida berilgan: sinov o'tkaziladigan kompyuter quyidagi xususiyatlarga ega: amd a6-3400m 4x1.4 ghz, 8 gb operativ xotira, windows 10 x64 build 10586.36. qisman tartiblangan massiv (elementlarning yarmi saralangan): birlashtirib saralash algoritmlari. 1.7 birlashtirib saralash (merge sort) tartiblashning tezkor bajariladigan algoritmlaridan biri. ushbu tartiblash “bo’lib tashla va hukmronlik qil” prinsipining yaxshi namunasidir. birinchidan, vazifa bir nechta kichik topshiriqlarga bo'linadi. keyin ushbu vazifalar rekursiv chaqiruv yordamida yoki to'g'ridan-to'g'ri ularning hajmi yetarlicha kichik bo'lsa hal qilinadi. nihoyat, ularning yechimlari birlashtirilib, asl muammoning echimi olinadi. algoritmning bajarilishi. · saralash muammosini hal qilish uchun uch bosqich quyidagicha bo’ladi: · saralanadigan massiv taxminan bir xil …

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

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

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

О "saralash va qidirish uchun samarali algoritimlar"

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi kurs ishi mavzu: saralash va qidirish uchun samarali algoritimlar bajardi: tekshirdi: mundarija kirish. 3 i bob saralash algorimlari 3 1.1 ichki sаrаlаsh аlgоritmlаri 6 1.2 pufаkchаli sаrаlаsh. 8 1.3 sheyker saralash 10 1.4 taraqsimon saralash 13 1.5 tanlash bo`yicha saralash 15 1.6 algoritm qiyosiy tahlili 16 1.7 birlashtirib saralash (merge sort) 16 ii bob qidirish algoritmlari 24 2.1 binar qidiruv( binary search ) 24 2.2 chiziqli qidiruv - linear search 29 foydalanilgan adabiyotlar 32 kirish. i bob saralash algorimlari mazkur mavzuda algoritmlarning yangi sinfi - saralash algoritmlarini o‘rganamiz. ma‘lumotlarni qayta ishlashda ma‘lumotning axborot maydonini bilish va uni mashinada joylashishini tasavvur qilish juda muhimdir...

Этот файл содержит 33 стр. в формате DOCX (9,5 МБ). Чтобы скачать "saralash va qidirish uchun samarali algoritimlar", нажмите кнопку Telegram слева.

Теги: saralash va qidirish uchun sama… DOCX 33 стр. Бесплатная загрузка Telegram