3 Формы записи алгоритмов

На практике наиболее распространены следующие формы представления алгоритмов:

• словесная (запись на естественном языке);

• графическая (изображения из графических символов);

• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.)

• программная (тексты на языках программирования).

3.1 Словесный способ записи

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Описательный алгоритм не имеет широкого распространения, так как такие описания:

• строго не формализуемы;

• страдают многословностью записей;

• допускают неоднозначность толкования отдельных предписаний.

3.2 Графическое представление алгоритмов

При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма или блок-схемой.

Таблица 1 - Блочные символы

Название символа	Обозначение и пример заполнения	Пояснение
Процесс		Вычислительное действие или последовательность действий
Решение		Проверка условий
Модификация		Начало цикла
Предопределенный процесс		Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод		Ввод-вывод в общем виде
Документ		Вывод результатов на печать
Пуск-останов		Начало, конец алгоритма, вход и выход в подпрограмму

Блок-схема – это ориентированный граф, указывающий порядок исполнения команд алгоритма. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа (таблица 1). Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий.

Вершины блочного символа могут быть одного из трех типов (рис.2):

Функциональная – вершина, имеющая один вход и один выход.

Предикатная – вершина, имеющая один вход и два выхода: true (T) – «истина» и false (F) – «ложь».

Объединяющая (слияния) – вершина, обеспечивающая передачу управления от одного из двух входов к выходу.

«функциональная»; «предикатная»; «объединяющая».

Рисунок 2 – Типы вершин блочных символов

Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур (рис.3): следование, ветвление, цикл. Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

следование; ветвление; цикл с цикл с

предусловием; постусловием.

Рисунок 3 – Основные алгоритмические структуры

Эти структуры представляют собой в общем случае некоторые серии команд для соответствующего исполнителя, представленных структур достаточно для составления любого алгоритма.

Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. Он обеспечивает высокую «читаемость» алгоритма и явное отображение управления в нем.