Algoritmlarni loyihalash fanidan

O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

ALGORITMLARNI LOYIHALASH FANIDAN

MUSTAQIL ISHI

Bajardi:
Tekshirdi:

Toshkent -2023
Mavzu: Prima Deykstra algoritimi. Uni vaqt bo'yicha baholash
Reja:
1. Algoritmning maqsadi va tushunchasi haqida tushuntirish
2. Deykstra algoritmi qanday ishlaydi?
3.Deykstriyaning eng qisqa yo’l algoritmi.
4. Primning minimal tejamkor daraxti (MST).
5. Prim algoritmi qanday ishlaydi? Uni vaqt bo'yicha baholash
6. Xulosa
7. Foydalanilgan adabiyotlar


Mundarija:
1. Algoritmning maqsadi va tushunchasi haqida tushuntirish………….. 4
2. Deykstra algoritmi qanday ishlaydi?................................................ ….. 5
3.Deykstriyaning eng qisqa yo’l algoritmi................................................ 6
4. Primning minimal tejamkor daraxti (MST)......................................... 17
5. Prim algoritmi qanday ishlaydi? .................................................................. 20
6. Xulosa …………………………………………………………………... 30
7. Foydalanilgan adabiyotlar …………………………………………….. 31

1. 
   Algoritmning maqsadi va tushunchasi haqida tushuntirish
   

Algoritmning maqsadi, belgilangan vazifani hal qilish uchun qadam-qadam ilgari sotilgan jarayonlarni tuzishdir. Algoritmlar, murakkab hisob-kitoblarni va muammolarini yechishda va boshqa amaliyotlarida foydalaniladi. Algoritmlar, bir necha muammolarni yechishda qulaylik va tezlikni ta'minlash uchun ishlatiladi.Algoritmning tushunchasi esa, belgilangan vazifani bajarish uchun katta miqdorda ma'lumotlarni ishlab chiqib, ularni xususiy tartibda yaratib chiqish jarayoni hisoblanadi. Shuningdek, algoritm bir necha qadamdan iborat bo'lib, har bir qadam o'zining belgilangan vazifasini bajarishi kerak. Har bir qadamda belgilangan jarayonlarni bajarish uchun ma'lumotlar yaratilishi kerak va ular o'zaro bog'liq bo'lishi kerak.Algoritmlar maqsadga erishishning eng yaxshi usuli bo'lib, ulardan foydalanuvchi tomonidan aniqlanadigan narsalar o'zgartirilib turishi mumkin. Algoritmning tushunchasi barcha amaliyotlarimizni yo'lga qo'ydi va ko'proq avtomatlashtirilgan dasturlash jarayoniga erishishimizni ta'minladi.
Prima-Dijkstra algoritmi, bir grafda minimum ostova ag‘lini topish uchun ishlatiladigan bir algoritm hisoblanadi. Bu algoritm, grafda eng qisqa yo‘lni topish uchun Dijkstra algoritmini va minimum ostova ag‘lini topish uchun Prima algoritmini birgalikda qo‘llaydi.
Algoritm berilgan grafda minimum ostova ag‘lini topishdir. Minimum ostova ag‘li, grafning barcha tugallanishlarini o‘z ichiga oladi va barcha tugallanishlar uchun yagona qo‘llanishni yaratadi. Bu qo‘llanishlar yordamida, minimum ostova ag‘liga tegishli barcha tugallanishlar uchun eng kam miqdorda bo‘lgan to‘plamni topish mumkin. Algoritmning tushunchasi esa, bir nukta orqali grafning boshlang‘ich tugallanishlari va ularning miqdorlarini hisoblashdan iborat. Dijkstra algoritmi yordamida, boshlang‘ich nuktadan boshlab qolgan barcha nuktalarga olib boriladi va ulardan eng kam miqdorda bo‘lgan tugallanishni topish uchun ishlatiladi. Bu tugallanishlar Prima algoritmi yordamida qo‘shiladi va minimum ostova ag‘li shakllantiriladi. Algoritm, barcha tugallanishlar va ularning miqdorlarini hisoblashdan iborat holatni yaratadi va minimum ostova ag‘lini topish uchun samaraliroq hisoblanadi. Algoritmning vaqt va xotira kerakli ehtiyojlarini o‘rganish va ustuvor yozishning diqqatga sazovor bo‘lgan eng yaxshi yondashuvlar hamda algoritmdan kutiladigan natijalar to‘g‘risidagi fikrlar to‘g‘risida baholash muhimdir

2.