Algoritmlar va berilganlar strukturalari



Yüklə 0,65 Mb.
səhifə7/14
tarix14.12.2023
ölçüsü0,65 Mb.
#177515
1   2   3   4   5   6   7   8   9   10   ...   14
Algoritmlar va berilganlar strukturalari

Yo’naltirilmagan graflar.


Ixtiyoriy tugundan boshqa bironta tugunga murojaat mavjud bo’lsa, u xolda bunday graf yo’naltirilmagan graf deyiladi


      1. Yo’nalishi aniqlanmagan daraxtlarni ko’ruvdan o’tkazish algoritmi.



      1. Minimal narxli daraxtlar skeleti.



      1. Saralash tushunchasi, uning turlari.


Саралаш бу берилган тўплам элементларини бирор бир тартибда (ўсиш ёки камайиш) жойлаштириш жараёнидир. Саралашдан мақсад - тартибланган тўпламда керакли элементни топишни осонлаштиришдан иборат. ички саралаш – бу оператив хотирадаги саралаш;
ташқи саралаш – ташқи хотирада саралаш
      1. To’g’ridan to’g’ri qo’shish orqali saralash.


To’g’ridan-to’g’ri qo’shish usuli bilan saralash algoritmi 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; iint t=a[ j-1]; a[ j-1]=a[ j]; a[ j ]=t;
j=j-1;
}
}
      1. To’g’ridan to’g’ri tanlash orqali saralash.

Tanlash orqali saralash algoritmi




Mazkur usul quyidagi tamoyillarga asoslangan:



  1. Eng kichik kalitga ega element tanlanadi.




  1. Ushbu element a0 birinchi element bilan o„rin almashinadi.




  1. Keyin mazkur jarayon qolgan n-1, n-2 elementlar bilan takrorlanib, to bitta eng “katta” element qolguncha davom ettiriladi.

for(int i=0;i<="" p=""> for(int j=i+1;j<="" p=""> if (a[i] > a[j]){
int k = a[j];


a[j]= a[i]; a[i]= k;
}



Yüklə 0,65 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10   ...   14




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin