Algoritmik modellar. Algoritmning intuitiv tushunchasi va uni aniqlash zarurati. Tyuring mashinalari va ular orqali hisoblanuvchi funksiyalar

Аlgoritmlar xossalari hamda ularning turlari

Ixtiyoriy algoritm muhim xossalarga ega:

•Аlgoritmning aniqligi – har bir qadam bajarilishining bir qiymatliligi.

•Diskretliligi – masalani yechish jarayonini bajarilish vaqtida kompьyuter yoki insonga qiyinchilik tugʼdirmasligi uchun bir necha sodda bosqichlar (bajarilish qadamlari)ga boʼlish.

•Ommaviylik – belgilangan masalalar sinfini yechish uchun algoritmning foydaliligi.

•Natijaviylik – oxirgi qadamlarda dastlabki maʼlumotlarga ega boʼlgan kerakli natijani olishga imkon beruvchi algoritmning harakatlar yakuni.

Amalda quyidagi algoritm turlari ajratiladi: chiziqli - har qanday shartlarni tekshirmasdan, harakatlar ketma-ket bajariladigan algoritm. Tarmoqlanuvchi - tayinlangan shartlarning o'zgarishiga qarab retsept bo'yicha variantlarni ta'minlovchi algoritm. Takrorlanuvchi - individual operatsiyalar yoki operatsiyalar guruhlari bir necha marta bajariladigan algoritm.

Algoritmni yozib olish usullari: og'zaki, formulali, jadvalli, grafik