2.1. Алгоритм и его свойства

Алгоритм - это последовательность арифметических, логических и прочих операций, необходимых для выполнения на ЭВМ.

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

Основные свойства алгоритмов:

1. Универсальность (массовость) – применимость алгоритма к различным наборам исходных данных.

2. Дискретность – процесс решения задачи по алгоритму разбит на отдельные действия.

3. Однозначность (детерминированность) – правила и порядок выполнения действий алгоритма имеют единственное толкование.

4. Конечность – каждое из действий и весь алгоритм в целом обязательно завершаются.

5. Результативность – по завершении выполнения алгоритма обязательно получается конечный результат.

6. Выполнимость – алгоритм достигает результата за конечное число шагов.

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

Алгоритм может быть представлен различными способами, в частности:

1) словесно; (вербальное представление)

2) таблично;

3) в виде блок-схемы;

4) на алгоритмическом языке.

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

Предпочтительнее до записи на алгоритмическом языке представить алгоритм в виде блок-схемы. Для построения алгоритма в виде блок-схемы необходимо знать назначении каждого из блоков. В таблице 1.1 представлены типы блоков и их назначение.

2.2. Таблица блоков

Таблица 1.1

№	Блок	Назначение блока	Комментарий {блоку соответствует оператор}
1		Начало или конец блок-схемы	-
2		Ввод данных с клавиатуры	ввода
3		Процесс (в частности вычислительный)	присваивания
4		Решение	условия
5		Вывод	вывода
6		Модификатор цикла	цикла
7		Типовой процесс	процедура, функция

Примечание.

В блок-схемах ввод и вывод могут изображаться в виде параллелограмма.