Реферат Курсовая Конспект
Базовые канонические структуры алгоритмов - раздел Информатика, Базовые канонические структуры алгоритмов Доказано, Что Любую Программу Можно Написать, Используя Комбинации Трех Уп...
|
Доказано, что любую программу можно написать, используя комбинации трех управляющих структур:
- следования или последовательности операторов;
- развилки или условного оператора;
- повторения или оператора цикла.
Программа, составленная из канонических структур, будет называться регулярной программой, т.е. иметь 1 вход и 1 выход, каждый оператор в программе может быть достигнут при входе через ее начало (нет недостижимых операторов и бесконечных циклов). Управление в такой программе передается сверху-вниз. Снабженные комментариями, такие программы хорошо читабельны.
1) следование
Действия Аи Вмогут быть:
- отдельным оператором;
- вызовом с возвратом некоторой процедуры;
- другой управляющей структурой.
2) развилка
IF P then A else B;
Проверка P представляется предикатом, т.е. функцией, задающей логическое выражение или условие, значением которого может быть истина или ложь. Эта структура может быть неполной, когда отсутствует действие, выполняемое при ложном значении логического выражения. Тогда структура будет следующая:
IF P then A;
3) повторение
– Конец работы –
Эта тема принадлежит разделу:
Алгоритмизация вычислительных процессов... Основные определения и понятия... Средства изображения алгоритмов...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Базовые канонические структуры алгоритмов
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов