Guruh talabasi ubaydullayev abduvahobning “algoritmlarni loyihalash ” dan tayyorlagan taqdimoti reja: xasis algoritmlar

Mavzu: Xasislik algoritmlari
620-21 GURUH TALABASI
UBAYDULLAYEV ABDUVAHOBNING
“ALGORITMLARNI LOYIHALASH ” DAN
TAYYORLAGAN
TAQDIMOTI

Reja:

• xasis algoritmlar.
• xasis tanlov xususiyatlari.
• Algoritm to’griligi.
• Algoritmni qo’llashga misol.
• Xoffman kodi

Xasis algoritmlar

• Ko'pgina optimallashtirish muammolari uchun dinamik dasturlashdan ko'ra sodda va tezkor algoritmlar mavjud. Ushbu ma'ruzada xasis algoritmlar yordamida hal qilinishi mumkin bo'lgan muammolarni ko’rib chiqamiz. Bunday algoritm natijaviy yechim ham optimal bo'lishiga umid qilgan holda har bir qadamda optimal yechimni tanlaydi. Bu har doim ham bunday natija bermaydi, lekin ko'pgina vazifalar uchun bunday algoritmlar haqiqatan ham eng maqbulligini ta'minlaydi. Bizning birinchi misolimiz - bu oddiy, ammo yetarlicha ahamiyatga ega bo’lgan arizalarni tanlash masalasi. Keyingi o’rinda, xasis algoritmlar qaysi vazifalarni yechishda qo’l kelishini muhokama qilamiz.

Xasis algoritm sizga bir qator tanlovlarni amalga oshirish orqali muammoning maqbul yechimini topishga imkon beradi. Algoritmdagi har bir qaror qabul qilish nuqtasida joriy paytda eng yaxshi hisoblangan tanlov amalga oshiriladi. Ushbu evristik strategiya har doim ham eng maqbul yechimni ta'minlamaydi, ammo baribir yechim eng maqbul bo'lishi ehtimolligi mavjud.

• Xasis algoritm sizga bir qator tanlovlarni amalga oshirish orqali muammoning maqbul yechimini topishga imkon beradi. Algoritmdagi har bir qaror qabul qilish nuqtasida joriy paytda eng yaxshi hisoblangan tanlov amalga oshiriladi. Ushbu evristik strategiya har doim ham eng maqbul yechimni ta'minlamaydi, ammo baribir yechim eng maqbul bo'lishi ehtimolligi mavjud.

xasis algoritmlar

• Xasis algoritmlarni ishlab chiqish jarayonini quyida keltirilgan bosqichlarning ketma-ketligi sifatida qarash mumkin.
• 1. Optimallashtirish masalasini shunday ko’rinishga keltirish kerakki, bunda tanlov amalga oshirilgandan so'ng faqat bitta qism masalani hal qilish lozim bo’lsin.
• 2. Qo’yilgan masalaning optimal yechimini mavjudligini, bu yechimni xasis tanlov yo’li orqali olish mumkinligini va bunday tanlov har doim haqiqiy ekanligini isbotlash kerak.