Способы описания алгоритмов.

Для записи алгоритмов используют различные способы в зависимости от предназначения алгоритма. Рассмотрим следующие способы описания алгоритма:

Словесноеописание представляет структуру алгоритма на естественном языке. Никаких правил составления словесного описания не существует. Этот способ описания не имеет широкого распространения, так как строго не формализован (под «формальным» понимается то, что описание абсолютно полное и учитывает все возможные ситуации, которые могут возникнуть в ходе решения); допускает неоднозначность толкования при описании некоторых действий; страдает многословностью.

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

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

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

При составлении схем алгоритмов необходимо руководствоваться определенными стандартами – ГОСТами.

Например:

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

Символ пуск(останов) обозначает начало (конец) процесса выполнения программы.

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

Да

Нет

Символ решение (логический выбор) обозначает выбор направления выполнения алгоритма или программы в зависимости от некоторых условий.

Символ соединитель связывает символы, расположенные на одном листе.

Символ межстраничный соединитель связывает символы, расположенные на разных листах.

Описания алгоритма в словесной форме, на псевдокоде или в виде блок-схем допускают некоторый произвол при изображении команд. На практике исполнителями алгоритмов выступают компьютеры. Поэтому алгоритм должен быть записан на «понятном» ему языке, такой формализованный язык называют языком программирования.

Программа– описание структуры алгоритма на языке алгоритмического программирования.

Статьи к прочтению:

ОАиП. Лекция 1 \

Похожие статьи: