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


Shart - "agar" so'zi va "agar" so'zi va "haqiqat" yoki "haqiqat" yoki "yolg'on" ning ahamiyatini bildiradi. Tarmoq algoritmi


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

Shart - "agar" so'zi va "agar" so'zi va "haqiqat" yoki "haqiqat" yoki "yolg'on" ning ahamiyatini bildiradi.
Tarmoq algoritmi - Shartga qarab, har biriga ketma-ketlikni amalga oshirish yoki boshqargan algoritm.
Tarkibing algoritm misollariga: agar yomg'ir yog'sa, unda soyabonni ochishingiz kerak; Agar tomoq og'riydigan bo'lsa, unda yurish bekor qilinishi kerak; Agar kino chiptasi o'n rubldan oshmasa, chiptani sotib oling va zalga joyni oling, aks holda uyga qaytadi.
Umumiy sharoitda, tarqoq algoritmning ishlashi: "Agar shart bo'lsa, ..., aks holda ...". Algoritmning bunday taqdimoti to'liq shaklning nomini oldi.
Harakatlar o'tkazib yuborilgan to'liq bo'lmagan shakl: "Agar shart bo'lsa ...".
Yordamchi algoritm - boshqa algoritmlarda mumkin bo'lgan algoritm faqat uning ismini ko'rsatish mumkin.
uy. O'n olti,
1. Har bir algoritmning har bir turi bo'yicha misollaringizni bajaring.
2. Magistral yo'lning o'tishi uchun algoritmni svetoforlar mavjud bo'lsa, unda shart.

Masalan, agar avtobuslar turli yo'nalishlarning avtobuslari uchun mos bo'lsa, algoritmda ma'lum bir marshrut mumkin bo'lishi - 5. Bundan tashqari, haydashingiz kerak bo'lgan bekatlar aniq sonini sizga kerak, - deyman.


Oyoq-qo'l - Har bir harakat alohida-alohida va umuman algoritm yaratish kerak. Misollarda, har bir tavsiflangan haqiqiy va mumkin. Buning uchun algoritm, ya'ni kuzatish.
Mas'uliyat - shu algoritm turli xil manbalar bilan mumkin.
Ijro - Algoritmda xatolar yo'q edi.
Algoritmlar turlari.
4 belgilangan algoritmlar mavjud: chiziqli, tsiklik, filial, olib, olib.
Chiziqli (Serial) algoritm - ma'lum buyrug'da bir marta bajarilgan tavsifi.
Chiziqlar eshikni ochadigan eshiklarni ochish, choyni pishirish, bitta sendvich pishirish. Chiziqli algoritm a iborani hisobga olgan holda qo'shimcha, agar unda qo'shimcha va harakatni qo'llanilsa.

Tyuring mashinalari


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