Xoffmann kodi. Javoblar: Algoritm tushunchasi

Variant № 43

Savollari

1. 
   Algoritm tushunchasi
   
2. 
   Optimallashtirish tamoyili nima va Bellman tenglamalari qanday yozilgan?
   
3. 
   Xoffmann kodi.
   

Javoblar:

1. 
   Algoritm tushunchasi.
   

Algoritm – IX asrning Buyuk matematigi Al-Xorazmiyning arabcha nomi Al Horithmi bilan bog'liqdir
EHM larning paydo bo'lishi ( XX asrning 2-yarmi) bilan ALGORITM tushunchasi PROGRAMMALASHTIRISH tushunchasi bilan bog'landi. Ko'plab algoritmik tillar paydo bo'ldi: Fortran, Paskal, Beysik….

XII asrda Yevropada al – Xorezmi. matematik traktatining lotincha tarjimasi chiqdi. O'sha paytlar Algoritm deganda o'nlik sanoq sistemasida arifmetik amallarning bajarilash qoidalari nazarda tutilgan. Hozirgi davrda algoritm barcha soxalarda qo’llanib kelinmoqda. Ingliz matematigi Alan Tyuring 1935 – 1936 yillarda «mantiqiy hisoblash mashinasi» nazariyasini yaratdi. Ishlab chiqilgan «Tyuring Mashina»si bo'lajak matematiklar va kompyuterchilar uchun majburiy o'qitiladigan bo'ldi. London mehmonxonalarining birida : «Bu yerda kodlarning buzuvchisi va informatikaning pioneri Alan Tyuring (1912 – 1954), tug'ilgan» deb yozib qo'yilgan.

Rus matematigi Andrey Markov 1947 yil «normal algoritm» tushunchasini kiritdi va tizimlashgan va qat'iy algoritmlar umumiy nazariyasini yaratdi. Belgini qayta ishlashga mo'ljallangan zamonaviy tillar (Prolog) Markovning «normal algoritm» lariga asoslanadi.
Ta'rif:. Algoritm deb, biror masalani yechish uchun ma'lum qoidaga asosan bajariladigan amallarning chekli ketma-ketligiga aytiladi yoki aniq natija beruvchi sodda hisoblashlar ketma-ketligi.
Algoritmning asosiy xossalari :