Mavzusidagi Mustaqil ishi Urganch-2023 reja

2.Xasis Algoritmlar
Xasis algoritm - bu har bir bosqichda mahalliy maqbul qarorlar qabul qilishdan iborat bo'lgan yakuniy echimi ham maqbul deb taxmin qilingan algoritmdir. Agar muammoning tuzilishi “matroid” tomonidan o'rnatilsa, ochko'z algoritmdan foydalanish global maqbullikka olib kelishi ma'lum.
Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng yaxshi mos keladigan algoritmlar ochko'z algoritmlardir. Shunisi e'tiborga loyiqki, ochko'z algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning ustuvorliklarini belgilash uchun foydalanish mumkin. Ochko'z algoritm uchun bir nechta o'zgarishlar mavjud:
Xasis algoritmlarni «qisqa ko'rish», shuningdek, «tuzatib bo'lmaydigan» sifatida tavsiflash mumkin. Ular faqat "maqbul pastki tuzilishga" ega bo'lgan muammolar uchun idealdir. Shunga qaramay, ko'plab oddiy muammolar uchun eng yaxshi mos keladigan algoritmlar ochko'z algoritmlardir. Shunisi e'tiborga loyiqki, ochko'z algoritmni tanlash algoritmi sifatida qidirish yoki tarmoq bilan bog'langan algoritmning ustuvorliklarini belgilash uchun foydalanish mumkin. Ochko'z algoritm uchun bir nechta o'zgarishlar mavjud:
Sof ochko'z algoritmlar
Ortogonal ochko'z algoritmlar
Tinchlantiruvchi ochko'z algoritmlar
Misolda ko’rish
Misol uchun Xasis algoritmlar o'zgarganda eng kam tangalar miqdorini belgilaydi. Bular inson uchun ochko'z algoritmni taqlid qilish uchun 36 sent qiymatini anglatuvchi {1, 5, 10, 20} qiymatli tangalardan foydalangan holda qilinadigan qadamlardir.

20
10

5

1
Shu tangalar ustida misol keltiraman

Misolda ko’rish

20
10

5

1
Shu tangalarni kattadan kichkinagacha saralab chiqish kerak bo’lsa, 20>x>1

Avval ularni bir-biriga qo’shib chiqish kerak bo’ladi.
10+5+1+20=36 sent bo’ldi, 36 sentli tanga qabul qilamiz
endi 36 sentdan har birini ayrib chiqish kerak
36

Yuqorida qayd qilganimizdek, qo‘yilgan biror masalani EHMda yechish uchun, avval uning matematik modelini, keyin algoritmini va programmasini tuzish kerak bo‘ladi. Bu uchlikda algoritm bloki muhim ahamiyatga ega. Endi algoritm tushunchasining ta’rifi va xossalarini bayon qilamiz.Algoritm bu oldimizga qo‘yilgan masalani yechish zarur bo‘lgan amallar ketma-ketligidir. Algoritm so‘zi va tushunchasi IX asrda yashab ijod etgan buyur alloma Muhammad al-Xorazmiy nomi bilan uzviy bog‘liq. Algoritm so‘zi Al-Xorazmiy nomini Yevropa olimlari tomonidan buzib talaffuz qilinishidan yuzaga kelgan.