Ответы на экзаменационные билеты_2 / Основ. правила композиции структур. программ

Основные правила композиции структурированных программ.
Структурированные алгоритмы - это алгоритмы, которые строятся с использованием только трех правил композиции вычислительных действий (3 управляющие структуры):
- последовательные действия (следование);
- альтернативные действия (выбор);
- повторяемые действия (цикл).
Ограничение этими тремя правилами обеспечивает разработку алгоритмов и программ, удовлетворяющих принципу Э.Дейкстры, согласно которому текстуальная упорядоченность программ должна совпадать с порядком их выполнения.
Структурированные алгоритмы и программы легко понимаемы, модифицируемы, в них легче находить ошибки, по ним легче производить анализ правильности программ.
Управляющие структуры образуют базис. Базис Дейкстры: следование, выбор, цикл «пока». Базис Вирта: следование, выбор, цикл «до». Св-ва базиса:
- независимость (каждая из базисных структур не может быть представлена комбинацией 2-х других);
- полнота (любой алгоритм может быть осуществлен с помощью них);
- эквивалентность базисов (следование и выбор сохраняются, а циклы «до» и «пока» взаимозаменяемы).