Лекция: Базовые канонические структуры алгоритмов.

Доказано, что любую программу можно написать, используя комбинации трех управляющих структур:

— следования или последовательности операторов;

— развилки или условного оператора;

— повторения или оператора цикла.

Программа, составленная из канонических структур, будет называться регулярной программой, т.е. иметь 1 вход и 1 выход, каждый оператор в программе может быть достигнут при входе через ее начало (нет недостижимых операторов и бесконечных циклов). Управление в такой программе передается сверху-вниз. Снабженные комментариями, такие программы хорошо читабельны.

1)следование

A; B;

Действия А и В могут быть:

— отдельным оператором;

— вызовом с возвратом некоторой процедуры;

— другой управляющей структурой.

2)развилка