saralashning qat’iy usullari va ularning samaradorligi

PPTX 12 стр. 1,9 МБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 12
prezentatsiya powerpoint o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshket axborot texnologiyalari universiteti mavzu: saralashning qat’iy usullari va ularning samaradorligi guruh: 810-21 bajardi: imomxolov faridjon tekshirdi: ganixodjayeva dilfuza r e j a : saralash tushunchasi va uning usullari to’g’ridan to’g’ri qo’shish usuli ( by insertion ) to’g’ridan to’g’ri tanlash usuli ( by selection ) to’g’ridan to’g’ri almashtirish usuli ( by exchange ) xulosa saralash algoritmlari – informatikada juda yaxshi o’rganilgan sohalardan biri va u juda keng qamrovli qo’llanilish sohasiga ega. ularni katta hajmdagi ma’lumotlarni saqlash va qayta ishlash amallari bajariladigan har qanday joyda uchratish mimkin. ba’zi ma’lumotlarni qayta ishlash masalalari agar ma’lumotlar saralangan bo’lsa oson yechiladi. saralash tushunchasi va uning usullari odatda saralash metodlarini ikkiga ajratishadi: ichki saralash –ma’lumotlar operativ xotirada joylashgan bo’lib, bunda dasturning harakatlari sonini (solishtirish, solishtirishlar soni, elementlar almashinuvi va b.qa metodlarga asoslangan) optimallashtirish muhim ahamiyat kasb etadi; tashqi saralash – ma’lumotlar murojaatlarni …
2 / 12
nge) bunday usul karta o'yinida keng qo'llaniladi. elementlar (kartalar) hayolan “tayyor” a(1),...,a(i-1) va boshlang'ich ketma-ketliklarga bo'linadi. har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang'ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo'yiladi. to'g'ridan-to'g'ri qo'shish orqali saralash algoritmi quyidagicha bo'ladi: for (int i=1;i a[j]){ int k = a[j]; a[j]= a[i]; a[i]= k; } to’g’ridan to’g’ri tanlash usuli ( by selection ) to’g’ridan-to’g’ri tanlash algoritmning samaradorligi taqqoslashlar soni: o’rin almashtirishlar soni: mazkur usul quyidagi tamoyillarga asoslangan: 1. eng kichik kalitga ega element tanlanadi. 2. ushbu element birinchi element bilan o„rin almashinadi. 3. keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng katta element qolguncha takrorlanadi for(int i=0;i for(int j=i+1;j if (a[i] > a[j]){ int k = a[j]; a[j]= a[i]; to’g’ridan to’g’ri almashtirish usuli (by exchange) ushbu usulni g’oyasi quyidagicha: marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. agar pastki …
3 / 12
() arr[] = { 12, 11, 13, 5, 6 }; n = sizeof(arr) / sizeof(arr[®]); insertionsort(arr, n); printarray(arr, n); return 0; output 5 611 12 13 ) ) time complexity: 0(n*2) auxiliary space: 0(1) we use cookies to ensure you have the best browsing experience on our website. by using our site, you acknowledge that you have read and understood our @svosd 9 @ ag ee & 6 11 42 43 process exited after @.01647 seconds with return value @ | npoaomkehma haxmute niobylo knabmuy . . - aa 1) cie) = 1) ia 2) pd , min) =naat ushi usuln ¢ oyasi quyidagicha: (z= 1) marta massivda quyidan yugoniea garab yumio kalatlar juiti= jut bilan taqqoslanadh, agar pastai kalit qiymati, undan vugonidaci juitimmme oiymeatidan kichik bo isa, uw holda war o tn almeasintncn adi sorting algorithms (a) / ial
4 / 12
saralashning qat’iy usullari va ularning samaradorligi - Page 4
5 / 12
saralashning qat’iy usullari va ularning samaradorligi - Page 5

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

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

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

О "saralashning qat’iy usullari va ularning samaradorligi"

prezentatsiya powerpoint o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshket axborot texnologiyalari universiteti mavzu: saralashning qat’iy usullari va ularning samaradorligi guruh: 810-21 bajardi: imomxolov faridjon tekshirdi: ganixodjayeva dilfuza r e j a : saralash tushunchasi va uning usullari to’g’ridan to’g’ri qo’shish usuli ( by insertion ) to’g’ridan to’g’ri tanlash usuli ( by selection ) to’g’ridan to’g’ri almashtirish usuli ( by exchange ) xulosa saralash algoritmlari – informatikada juda yaxshi o’rganilgan sohalardan biri va u juda keng qamrovli qo’llanilish sohasiga ega. ularni katta hajmdagi ma’lumotlarni saqlash va qayta ishlash amallari bajariladigan har qanday joyda uchratish mimkin. ba’zi ...

Этот файл содержит 12 стр. в формате PPTX (1,9 МБ). Чтобы скачать "saralashning qat’iy usullari va ularning samaradorligi", нажмите кнопку Telegram слева.

Теги: saralashning qat’iy usullari va… PPTX 12 стр. Бесплатная загрузка Telegram