Назад (Информатика).

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

Из приведенных блоков для нас представляют интерес логический блок и блок обработки информации. Именно они определяют логику работы алгоритма. Однако не следует произвольно соединять их между собой. При разработке программ рекомендуется разбивать общую задачу на отдельные подзадачи. Решение подзадачи представляет собой самостоятельный алгоритм, который может быть представлен как блок обработки информации с одним входом и одним выходом. Несоблюдение этого правила приводит к тому, что программа [алгоритм] становится плохо читаемой и запутанной. Правильно составленный алгоритм может быть собран из элементов четырех типов, которые будем называть базовыми алгоритмическими конструкциями. Каждая такая конструкция имеет по одному входу и выходу и может быть заменена одним блоком обработки.

Следование. Последовательность нескольких блоков обработки информации.

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

Ветвление. Эта конструкция состоит из логического блока и одно или двух блоков обработки информации. Если блок обработки информации один, то говорят, что конструкция имеет сокращенную форму.

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

Цикл [повторение] с предусловием. Состоит из одного блока обработки информации и одного логического блока. Команда выполняется до тех пор, пока условие не станет ложным.

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

Цикл [повторение] с постусловием. Существенное отличие от предыдущей конструкции заключается в том, что поскольку проверка условия находится в конце конструкции, то команда будет выполнена не менее одного раза.

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