logo
kl3495

Кін Базові структури алгоритмів.

Логічна структура будь-якого алгоритму може бути представлена комбінацією трьох основних алгоритмічних структур (ОАС): слідування,   розгалуження,   цикл.

У складніших випадках використовуються суперпозиції (вкладення) ОАС.

Нижче приведені графічні позначення (позначення на блок-схемах) ОАС.

Структура “слідуванняе”

Повнарозвилка

Неповнарозвилка

Цикл с передумовою(цикл ПОКИ)

Цикл с постумовою(цикл ДО)

Цикл с параметром

На схемах СЕРІЯ позначає один або декілька будь-яких операторів; УМОВА є логічний вираз (ЛВ) (якщо його значення ІСТИНА, перехід відбувається по гілці ТАК, інакше — по НІ). На схемі циклу з параметром використані позначення: ПЦ — параметр циклу, ПЗ — початкове значення параметра циклу, КЗ — кінцеве значення параметра циклу, К — крок зміни параметра циклу.

Початок і кінець алгоритму на блок-схемах позначають овалом, змінні, що вводяться і виводяться, записуються в паралелограмі.

У прикладах ми використовуватимемо запис алгоритмів за допомогою блок-схем і словесний опис.