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

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

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

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

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

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

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

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

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

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

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

2) развилка