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

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

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

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

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

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

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

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

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

Символы,из которых состоит блок-схема алгоритма, определяет ГОСТ 19.701-90. Этот ГОСТ соответствует международному стандарту оформления алгоритмов, поэтому блок-схемы алгоритмов, оформленные согласно ГОСТ 19.701-90, в разных странах понимаются однозначно.

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

Комбинированный способ описания алгоритма даёт возможность использовать возможности и преимущества всех перечисленных выше способов.

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