Xasis Algoritmlar, ulаrning хоssаlаri

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.