Algoritmlar va berilganlar strukturalari

Yo’naltirilmagan graflar.

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

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

10. 
    Minimal narxli daraxtlar skeleti.
    

11. Saralash tushunchasi, uning turlari.

Саралаш – бу берилган тўплам элементларини бирор бир тартибда (ўсиш ёки камайиш) жойлаштириш жараёнидир. Саралашдан мақсад - тартибланган тўпламда керакли элементни топишни осонлаштиришдан иборат. ички саралаш – бу оператив хотирадаги саралаш;
ташқи саралаш – ташқи хотирада саралаш

12. 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;
}
}

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

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

3. 
   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;
}