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

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

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

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

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

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

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

Например:

Символ процесс обозначает выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных (записываются все расчёты). Размер а выбирают из ряда 10, 15, 20 мм. Ширина – размер в = 1,5 а.

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

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

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

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

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

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

Date: 2015-11-13; view: 398; Нарушение авторских прав