shell saralash usullari

PPT 28 sahifa 2,6 MB Bepul yuklash

28 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 2,6 MB

Fayl turi PPT

Sahifalar 28

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 28

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish mustakil ish tartibi: 1)kirish kismi-1 bet 2) asossiy nazariy kismi 8-10 bet 3) misollar(3-4 misol skrinshotlari bilan) 4) xulosa-1bet 5) adabiet 5-mavzu(davomi): saralashning yaxshilangan usullari * shell saralash usuli bu saralash usuli 1959 yilda d.shell tomonidan taklif qilingan bo‘lib, qo‘yish orqali saralashning modifikatsiyasi hisoblanadi. algoritm: dastlab bir-biridan 4ta pozitsiya (masofa)da turgan elementlar gruppalanadi va qo’yish usuli orqali saralanadi. bu to’rtalik saralash deyiladi; keyin bir-biridan 2ta pozitsiya (masofa)da turgan elementlar gruppalanadi va qo’yish usuli orqali saralanadi. bu ikkitalik saralash deyiladi; oxirida bittalik yani oddiy saralash amalga oshiriladi shell usuli asosiy goyasi: kushish orkali (insertion)ussulda tanlangan element enma-en turgan elementlar bilan solishtirilgan bulsa,bu ussulda anik masofoda turgan elementlarni guruxlarga bulib solishtiramiz.shu masofa d=n/2.bunda n elementlar soni.1-kadamdaguruxdagi n/2 masofada turgan elem. solishtirilib kerak bulsa joyi almashtiradi.kolgan kadamlarda shu jaraen davom ettiriladi lekin d masofa d/2 buladi. misol:10 elementdan iborat massiv berilgan.shell usuli erdamida saralashni utkazing. dastur(si ++) …

2 / 28

entlar guruhlanib, har bir guruh alohida saralanadi. .................................................................................................................... k-qadam. k-1 qadamda hosil bo‘lgan ketma-ketlik oddiy qo‘shish usuli orqali saralanadi. eslatma: r1>r2>…>rk-1>rk=1. * misol: 1-qadam. r1=8, ya’ni (a[0], a[8]), (a[1], a[9]), ... , (a[7], a[15]). 2-qadam. r2=4, ya’ni (a[0], a[4], a[8], a[12]), ..., (a[3], a[7], a[11], a[15]). 3-qadam. r3=2, ya’ni (a[0], a[2], a[4], a[6], a[8], a[10], a[12], a[14]), (a[1], a[3], a[5], a[7], a[9], a[11], a[13], a[15]). 4-qadam. r4=1, ya’ni (a[0], a[2], … , a[15]). 12 8 14 6 4 9 1 8 13 5 11 3 18 3 10 9 12 8 14 6 4 9 1 8 13 5 11 3 18 3 10 9 12 5 11 3 4 3 1 8 13 8 14 6 18 9 10 9 4 3 1 3 12 5 10 6 13 8 11 8 18 9 14 9 1 3 4 3 10 5 11 6 12 8 13 8 14 …

3 / 28

n) operatsiya bajaradi piramidasimon saralash piramidasimon saralash piramida  i uchun (ai ≥ a2i ) (ai ≥ a2i +1 ) piramidani massiv ko‘rinishida tasvirlab olish maqsadga muvofiq bo‘ladi. def. piramida deb balandligi k bo‘lgan shunday binar daraxtga aytiladiki, bunda k-1 daraxt ideal muvozanatlangan; k-1 bosqich to‘la, k bosqich esa chapdan o‘nga tomon to‘latiladi. * piramida qurishga misol algoritm 1. boshlang‘ich ketma-ketlikdan piramida shaklantiriladi. 2. kirish va tayyor ketma-ketlik bitta massivda saqlanadi. piramida boshini olamiz va tayyor ketma-ketlikka joylashtiramiz. keyin qolgan elementlar uchun piramidani tiklaymiz. mazkur jarayon barcha elementlar tugaguncha davom etiladi. chiqish qadam qadam qadam qadam qadam * piramidani saralash almashtirish almashtirish almashtirish almashtirish shakllantirish shakllantirish shakllantirish shakllantirish * almashtirish shakllantirish almashtirish shakllantirish almashtirish shakllantirish almashtirish shakllantirish almashtirish samaradorlik: t(n)=o(nlogn) * tez saralash (quicksort) bu usul ingliz informatigi charlz xoar (charlz xoar) tomonidan 1960 yilda moskva universitetida kompiyterda electron tarjima qilish bo’yicha o’qiyotganida, rus-ingliz so’zlashgichini ishlab chiqayotganida taklif etilgan. bu …

4 / 28

ayanch elementdan iborat podmassiv va qolgan barcha elementdan iborat podmassivga bo’linadi. bu xolat har bir etapda yoki eng kichik yoki eng katta element tanlanganda yuz beradi. – o(n logn) o’rtacha samaradorlik - o(n logn). birlashtirish orqali saralash (sortirovka sliyaniyem) saralash masalasini hal qilish bosqichlari: saralanadigan massiv ikkita kichik qismga bo'linadi; olingan qismlarning har biri alohida tartiblanadi; kichik o'lchamdagi ikkita tartiblangan massiv bittaga birlashtiriladi. masalani kichik qismlarga rekursiv bo'linish massivning o’lchami bir kattalikda bo'lguncha sodir bo'ladi (1 uzunlikdagi har qanday massivni tartiblangan deb hisoblash mumkin). birlashtirish orqali saralash birlashtirish orqali saralash mavzu bo‘yicha nazorat savollari 1. shell saralashi 2. piramida tushunchasi va uni qurish 3. piramidasimon saralash 4. tez saralash tushunchasi * woonamnawne i#include "stdafx.h" i#include iusing namespace std; : m jint i, j, n, d, count; eee eee ivoid shellcint aq], int n) /copruposxa menna i d-n; iwhile cd>@) if ifor (i=0; i =0 && al{i>alj#d]) if i count=a[j]; : …

5 / 28

reader in peaacrrposarne npocrorp alokyneht wuctpyniers1 oro cnpaska ss @szli> o@(s) fe coptupobka nupamuygpi (2 u3 2) t=6: 52 37 42 23 20 11 | 63 8 o6men lt 37 42 23 20) 63 _—_—_ 37 11 23 20 63 76 8l 9 oomeh 37 1123 | 42 63 ipoceubahue mpocenbanne 20 11 23 | 42 63 3 20 11] 37 42 63 oomen npocenzanue 23.20 11] 37 42 52 63 d1 6s li 20 | 23 37° 42 63 lpocenbahue 20 11 | 23 37° 42 63 5 8 9 oomen — 11] 20 23 37 42 63 waa 2 a) 2110 46 36, 7361 x 5<61 4276 amvaurmpm 7 5<6 256 1 (76 6=6! 1<6l 4 ee ee xa aimallithphul ba xoka30 «.- a p yn t yn p nyt ny non no

Ko'proq o'qimoqchimisiz?

Barcha 28 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"shell saralash usullari" haqida

“ma'lumotlar tuzilmasi va algoritmlar” faniga kirish mustakil ish tartibi: 1)kirish kismi-1 bet 2) asossiy nazariy kismi 8-10 bet 3) misollar(3-4 misol skrinshotlari bilan) 4) xulosa-1bet 5) adabiet 5-mavzu(davomi): saralashning yaxshilangan usullari * shell saralash usuli bu saralash usuli 1959 yilda d.shell tomonidan taklif qilingan bo‘lib, qo‘yish orqali saralashning modifikatsiyasi hisoblanadi. algoritm: dastlab bir-biridan 4ta pozitsiya (masofa)da turgan elementlar gruppalanadi va qo’yish usuli orqali saralanadi. bu to’rtalik saralash deyiladi; keyin bir-biridan 2ta pozitsiya (masofa)da turgan elementlar gruppalanadi va qo’yish usuli orqali saralanadi. bu ikkitalik saralash deyiladi; oxirida bittalik yani oddiy saralash amalga oshiriladi shell usuli asosiy goyasi: kushish orkali (inse...

Bu fayl PPT formatida 28 sahifadan iborat (2,6 MB). "shell saralash usullari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: shell saralash usullari PPT 28 sahifa Bepul yuklash Telegram