большее, чем один
большее, чем один лишь отказ от оператора GO TO. Структурное программирование - это некоторые принципы написания программ. Теоретическими основаниями структурного программирования являются:
• формальные системы теории вычислимости (общие рекурсивные функции, системы Поста, алгоритмы Маркова, лямбда исчисление Чёрча);
• анализ программ по нисходящей схеме, декомпозиция, основанная на разбивке задач по уровням 0, 1, ..., k. В классической работе Бома и Джакопини [22] показано, что такая структура (иерархическая, разбитая на уровни) может быть реализована в языке, включающем только две управляющие конструкции.
Работа [22] имеет фундаментальное значение. По Бому и Джакопини для реализации программ требуется три основных составляющих блока:
• функциональный блок (или конструкция следования);
• конструкция обобщенного цикла;
• конструкция принятия двоичного или дихотомического решения.
Пример неструктурированной программы.
Характерные
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа