Bajardi: 619-21- guruh talabasi Yusupov Sanjarbek Qabul qildi: at kafedra o’qituvchisi Abdullayeva M

Amaliy mashg‘ulot - 12 
Mavzu: Bog’langan graflarda marshrutlar, ularni narxi(masofasi) bo’yicha baholash. 
Ishdan maqsad. Bog’langan graflarda marshrutlar, ularni narxi(masofasi) 
bo’yicha baholashni o’rganish. 
Qo’yilgan masala. Bog’langan graflarda marshrutlar, ularni narxi(masofasi) 
bo’yicha baholash.
Ish tartibi: 

Tajriba ishi nazariy ma’lumotlarini o‘rganish; 

Berilgan topshiriqning algoritmini ishlab chiqish; 

C++ dasturlash muhitida dasturni yaratish; 

Natijalarni tekshirish; 

Hisobotni tayyorlash va topshirish. 
Nazariy qism 
Juda ko`p masalalarni yechish algoritmlarida algoritmning shunday bir qismi 
uchraydiki, bunda ma`lum guruh amallari ko`p marta takrorlanadi. Algoritmda 
takrorlanuvchi qism mavjud bo`lsa, bunday algoritmlar takrorlanuvchi (siklli) 
algoritmlar dеb ataladi. 
yig`indini hisoblash algoritmining ikki xil ko`rinishi bеrilgan. Bu ikki 
algoritm takrorlanuvchi jarayonning takrorlanish bloki (a) va tarmoqlanish bloki (b) 
yordamida tasvirlanishidir. 
Amaliy qism: 
 

---

Amaliy mashg‘ulot - 13 
Mavzu: Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni variantlar 
soni bo‘yicha hajmini baholash. Kruskal algoritmi. Prima algoritmi. Xoffman 
algoritmi. 
Ishdan maqsad. Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Uni 
variantlar soni bo‘yicha hajmini baholash. Kruskal algoritmi. Prima algoritmi. Xoffman 
algoritmi.o’rganish. 
Qo’yilgan masala. Xasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. 
Uni variantlar soni bo’yicha hajmini baholash. 
Ish tartibi: 

Tajriba ishi nazariy ma’lumotlarini o‘rganish; 

Berilgan topshiriqning algoritmini ishlab chiqish; 

C++ dasturlash muhitida dasturni yaratish; 

Natijalarni tekshirish; 

Hisobotni tayyorlash va topshirish.