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

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

Задача	Описание алгоритма
Вычислить значение С, если оно определяется как: А - В, если А > = В А + В, если А < В.	Исходные данные А и В ввести в память компьютера, проверить выполнение неравенства А > В. Если оно выполняется, то нужно вычислить А—В. Результат обозначить как С и вывести его; в противном случае вычислить А + В, результат обозначить С и вывести его.

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

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

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

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

Этап 3. С = А — В, перейти к этапу 5.

Этап 4 С = А + В.

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

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

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

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

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

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

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

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

Виды некоторых блоков приведены в таблице.

Таблица

Блок-схемы алгоритмов и программ

№	Наименование блока	Графическое представление блока	Функция блока
1	Линейный процесс		Выполнение операции или группы операций, в результате которых изменяются значение, форма представления или расположение данных
2	Проверка условия, решение		Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий
3	Ввод — вывод		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод)
4	Начало — конец алгоритма		Начало, конец процесса обработки данных
5	Предопределенный (заранее описанный) процесс, модуль		Использование ранее созданных или отдельно описанных алгоритмов (модулей)
6	Соединитель		Указание связи между прерванными линиями потока обработки данных
7	Комментарий		Связь между элементом схемы и пояснением