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

Algoritm - boshlash (rejasi) ketma-ketligining tavsifi, uning qat'iy ijrosi qadamlarning yakuniy soniga olib keladi.

Algoritmlashtirish - muammoni hal qilish uchun algoritm (tizmani rivojlantirish) jarayoni.

Algoritmlar misollari:

Do'konda sotib olingan har qanday uni ishlab chiqarish bo'yicha ko' bilan ta'minlangan.

Har bir shov-shuvli yo'l qoidalarini bilishi kerak.

Avtomobillarning amalga oshirish ishlab chiqarish faqat konveyerga avtomobilni yig'ish tartibi ixtiro qilingan.

Algoritmlarning xususiyatlari.

Biz har qadamda algoritmlarga duch kelamiz. Ulardan ba'zilari biz bu haqda o'ylamasdan, mexanik ravshan bajaramiz. Ba'zi sug'urta qilish, biz hatto ma'lum algoritmni amalga oshirayotganimizdan shubha qilmaymiz.

Ushbu misollar algoritmdan boshqa narsa emas. Ushbu misollarning hayotdagi vaziyatdagi farqiga qarab, siz ularda ko'p narsalarni mumkin. Ush umumiy foydalanish algoritm yordamida chaqiradi. Ularni ko'rib chiqaylik.

Indekslik (LAT tomonidan ajratilgan, ajratilgan, intervalent) - algoritmning bo'linishining bir qator qatorga (qadamlar). Yuqoridagi algoritmlar harakat ketma-ketligiga qat'iy rioya qilish zarurati. Birinchi misolda va harakatni tiklashga harakat qilaylik. Albatta, siz ushbu algoritmni amalga oshirishingiz mumkin, ammo eshik ochilishi dargumon. Agar siz misollarni o'zgartirsangiz, beshinchi va harakatni tuzatish qiling, algoritmsiz bo'ladi.

Determinizm (LAT tomon. aniq - aniq - aniqlik) - algoritmning har qanday harakat har bir vaqtda qat'iy va aniq aniqlanishi kerak.