БЛОКТАР | | | - Берілгендерді енгізіп, нәтижелерді шығаратын енгізу-шығару блогы
| | - Арифметикалық амалдарды орындайтын процесс блогы
| | | | | - Блок-схема алгоритм командаларының орындалу ретін көрсетуге арналған бағытталған граф болып табылады; мұндай графтың шыңы үш түрлі болуы мүмкін:
- функционалдық шың
- предикаттық шың
- біріктірілген шың
-
- 1 сурет – Граф шыңдарының бейнеленуі
- Кез келген күрделі алгоритмдер үшін үш блок-схема құруға болады:
- композиция немесе қозғалыс, сызықты алгоритм;
- альтернатива немесе тармақталған алгоритм;
- итерация немесе цикл, қайталанатын алгоритм.
- Бірінші негізгі құрылым. Композиция немесе қозғалыс алгоритмі әр кезеңі тізбектей, яғни сызықты орындалатын есептеу процесін бейнелейді және ондағы операторлар бір рет қана орындалады.
- Оператор деп қандай да бір әрекеттер тізбегін орындауға арналған жазбаларды айтады.
- Екінші негізгі құрылым. Бұл - альтернатива немесе тармақталу. Тармақталған алгоритм есептеуді таңдау бастапқы шарттан немесе аралық нәтижеден тәуелді болатын есептеу процесін бейнелейді.
- Алдын ала қарастырылған бағыттар тармақтар деп аталады.
- Шартты тексеру нәтижесі келесі мәндердің бірін қабылдайды
- ақиқат немесе жалған
- иә немесе жоқ
- 1 немесе 0.
- Тармақталған алгоритм құрылысы:
- 2 сурет – Тармақталған алгоритм
- Егер – Онда – Әйтпесе
- құрылымы
- Үшінші негізгі құрылым. Қайталанатын алгоритм бір типті, бірнеше рет қайталанатын есептеу аймағынан тұратын есептеу процесін бейнелейді.
- Циклдер қайталану саны белгілі және қайталану саны белгісіз болып бөлінеді.
- Қайталану саны белгілі циклді итерациялық цикл деп аталады.
- Бұл құрылымның үш түрі бар:
- "цикл - әзірше"
- "цикл - дейін"
- қайталану санымен.
- Циклде қайталанатын операторлар тобын цикл денесі деп атайды.
Достарыңызбен бөлісу: |