saralashning yaxshilangan usullari

PPT 28 pages 2.4 MB Free download

Page preview (5 pages)

Scroll down 👇
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 * ï î ï í ì + - + - = + juft s agar , 1 2 * 6 2 * 8 tok s agar , 1 2 * 9 2 * 9 ] [ 2 / ) 1 …
5 / 28
saralashning yaxshilangan usullari - Page 5

Want to read more?

Download all 28 pages for free via Telegram.

Download full file

About "saralashning yaxshilangan usullari"

“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...

This file contains 28 pages in PPT format (2.4 MB). To download "saralashning yaxshilangan usullari", click the Telegram button on the left.

Tags: saralashning yaxshilangan usull… PPT 28 pages Free download Telegram