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

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

Слово "алгоритм" происходит от названия латинского перевода трактата арабского математика IX столетия Аль-Хорезми "Трактат Аль-Хорезми об арифметическом искусстве индусов".

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

Для представления алгоритмов вычислительных процессов в ЭВМ наиболее удобной и наглядной формой является графическая форма с помощью блок-схем (схем алгоритмов). При записи алгоритма в виде блок-схемы каждый этап вычислительного процесса изображается в виде определенного графического символа. Графические символы, которые используются в блок-схемах, определяются ГОСТ 19.003-80, а правила составления блок-схем – ГОСТ 19.002-80.

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

При составлении блок-схемы графические символы, или блоки, записываются последовательно и соединяются линиями потока информации. Каждый блок может иметь произвольное количество входных линий, но только одну выходную линию. Исключением является логический блок или блок “Решение”. Он имеет две (редко три) выходных линии потока, которые соответствуют возможным результатам проверки логического условия.

Таблица 1. Графические символы, применяемые при составлении блок-схем

№	Наименование		Обозначение	Функция
1	Ввод, вывод			Ввод, вывод данных
2	Документ			Вывод, печать результатов на бумагу
3	Процесс			Выполнение арифметических действий
4	Решение			Проверка условия и выбор направления дальнейшего выполнения действий в зависимости от его выполнения
5		Модификация		Организация циклов (многократных повторений заданного набора операций)
6		Предопределенный процесс		Вычисление с использованием подпрограммы
7		Линии потока		Изображение связей между блоками
8		Пуск, остановка		Начало, окончание вычислительного процесса
9		Соединитель		Указание связи между прерванными линиями потока
10		Межстраничный соединитель		Указание связи между частями блок-схем, расположенных на разных листах алгоритма
11		Комментарий	Текст                коммен -                 тария	Запись пояснения к блоку или к линии потока