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


Download 217.67 Kb.
bet2/10
Sana24.12.2022
Hajmi217.67 Kb.
#1053552
1   2   3   4   5   6   7   8   9   10
Bog'liq
diskret mustaqil ish

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.
Tsiklik algoritm - mumkin yoki vaqt qadar shart bilan bajarilgun bir necha marta bo'lishi kerak bo'lgan tavsifi. Takrorlash jarayonining ro' strelkasi tsikl organi deb hisoblanadi.
Atrofdagi dunyoda ko'plab jarayonlar bir xil ketma-ketligini bir necha takrorlashga erishish. Bahor, yoz, kuz va qish har yili keladi. Yil orqa o'simliklarning hayoti bir xil tsikllarni o'tadi. Minorning to'liq burilish sonini soat yo'nalishi bo'yicha yoki shaxsni, bu vaqtni o'z ichiga oladi.

Download 217.67 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling