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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Псевдокод

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

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

В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя.

Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выражаются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.

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