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

Существует несколько способов представления алгоритмов.

Словесный способ. Описание алгоритма состоит из словесного перечня действий. Например:

Задача Описание алгоритма
Вычислить значение С, ели оно определятся как:   Исходные данные внести в память компьютера, проверить выполнение неравенства . Если оно выполняется, вычислить , в противном случае вычислить . Результат обозначить как С и вывести его.

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

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

Этап 1. Ввести А, В.

Этап 2. Если , то перейти к этапу 3, иначе к этапу 4.

Этап 3. , перейти к этапу 5.

Этап 4. .

Этап 5. Принять значение за результат.

Этап 6. Вывести .

Этот способ также не является строго формальным.

Табличный способ. Алгоритм задается в виде таблицы и расчтеных формул. Этот способ наиболее часто используется в экономических расчетах. Исходные данные и результаты заносятся в заголовки столбцов таблицы. Например:

Фамилия Количество отработанных дней (К) Тариф (Т) Заработная плата (З = К х Т)
Иванов 5,20  
Петров 3,80  

 

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

Например:

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

Этот способ значительно упрощает составление программы для компьютера, вместо операторов подставляются соответствующие команду. Недостатком данного способа является его малая наглядность.

Графический (при помощи блок-схем).

Каждый этап отображается в виде геометрических фигур – «блоков», форма которых зависит от выполняемой операции. Блок может иметь имя (метку). Линия соединения блоков показывает направление процесса обработки данных. Каждое направление называется ветвью. Перечень блоков, их наименование, функции, формы, размеры, взаиморасположение определяются ГОСТом 19.003-80.

Рассмотрим некоторые блоки (см. Таблица 1).

Таблица 1. Виды блоков, используемые в блок-схемах

№ п/п Наименование блока Графическое представление блока Функция блока
1. Пуск-останов   Начало, конец алгоритма, вход и выход в подпрограмму
2. Ввод-вывод   Ввод-вывод в общем виде
3. Процесс   Вычислительное действие или последовательность действий
4. Решение   Проверка условия
5. Модификация   Начало цикла
6. Предопределенный процесс   Вычисления по подпрограмме, стандартной подпрограмме
7. Комментарий   Связь между элементом схемы и пояснением
8. Документ   Вывод результатов на печать