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

Алгоритмизация – это техника составления алгоритмов и программ для решения задач на ЭВМ.

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

· словесный (записи на естественном языке);

· структурно-стилизованный(записи на языке псевдокода);

· программный (тексты на языке программирования);

· графический (схемы графических символов).

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных и задается в произвольном изложении на естественном языке.

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

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

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

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

Схемы создаваемые при помощи графических символов содержат следующие блоки:

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

Блок проверки условия изображается ромбом, внутри которого записывается это условие. В результате проверки выбирается один из двух возможных путей вычислительного процесса. Если условие выполняется, то есть имеет значение ДА, то следующим выполняется этап по стрелке ДА. Если условие не выполняется, то осуществляется переход по стрелке НЕТ.

Блок начала и конца вычислительного процессаизображается овалом, в котором записываются слова «Начало» или «Останов».

При решении задачи на ЭВМ исходные данные задаются при вводе в машину. Задание численных значений исходных данных называют вводом, а фиксацию результатов расчета – выводом.

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

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

Все блоки нумеруются (рядом с блоком, в левом вернем углу) и соединяются линиями потока.