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

Существует несколько способов записи (задания) алгоритмов решения задач. Наиболее известны следующие:

· словесный,

· структурный или графический,

· табличный или формульный.

Словесный способ записи алгоритма решения задачи сводится к тому, что составляющие алгоритм шаги (предписания) записываются в виде слов и предложений естественного языка.

При структурном способе записи алгоритма его шаги изображаются разными геометрическими фигурами (блоками), образующими блок-схему алгоритма. Связи между блоками обозначены стрелками, соединяющими соответствующие фигуры. Чаще всего в качестве таких геометрических фигур используются следующие фигуры (табл. 4):

Таблица 4

1.	Параллелограмм	Используется для обозначения действий ввода информации в компьютер и вывода информации из него.
2.	Прямоугольник	Используется для записи вычислительных и некоторых других действий.
3.	Ромб	Используется для проверки различных условий.
4.	Овал	Используется для обозначения начала и конца алгоритма.
5.	Круг	Служит для указания тех блоков алгоритма, на которые передается управление от блоков первых трех типов.

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

Этот способ предусматривает выделение двух основных блоков – арифметических и логических.

Рис. 4 Основные элементы блок-схемы.

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

Логический блок используется для организации разветвлений. Назначением логического блока является проверка заданного условия, которое записывается внутри ромба. Если проверяемое условие выполняется (истинно), то происходит переход по стрелке «да», если не выполняется (ложно) – по стрелке «нет».

Можно выделить и представить графически три базовые структуры:

· следование (последовательность двух и более операций);

· ветвление (полная и неполная условные конструкции);

· повторение (цикл).

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

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

Циклы содержат логический блок, который предназначен для проверки условия окончания цикла. В зависимости от его расположения различают циклы с пред-условием (цикл – пока) и пост-условием (цикл – до).

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

· линейные;

· разветвляющиеся;

· циклические.

Линейным называется алгоритм, в котором операции выполняются последовательно, в порядке их записи.

Алгоритм называется разветвляющимся, если для его реализации предусмотрено несколько направлений (ветвей). Ветвление в программе – это выбор одной из нескольких последовательностей команд при выполнении программы.

Циклическими называют алгоритмы, содержащие циклы – многократно повторяющиеся команды, записанные один раз.

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