Понятие о псевдокоде.

Графическое представление называется схемой алгоритма или блок-схемой.

Графический способ записи алгоритмов.

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

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

Ниже, в таблице приводятся основные блочные символы для алгоритмов.

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

 

Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для упрощения схемы несколько отдельных действий обработки можно объединять в один блок.

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

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

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

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

Он занимает промежуточное место между естественным и формальным языками.

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

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