Понятие алгоритма

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

Алгоритм состоит из отдельных элементарных действий, называемых командами. Это свойство алгоритма называется дискретностью.

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

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

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

 

1. Возвести x в квадрат.

2. Полученный результат умножить на 2.

3. Умножить x на 3.

4. Сложить результаты действий пунктов 2 и 3.

5. Из полученного результата вычесть 5.

6. Найденное значение присвоить переменной y.

 

Естественно, что перед исполнением этого алгоритма, значение переменной x должно быть определено.

Свойство алгоритма точность предполагает, что в алгоритме на каждом шаге
известно, что делать дальше.

Конечность алгоритма означает, что результат в нем будет обязательно получен через конечное число шагов.

И, наконец, алгоритм обладает свойством массовость. Это свойство означает, что алгоритм может быть применен при решении задачи для большого числа различных
исходных данных.

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

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

В разветвляющемся алгоритме та или иная последовательность команд выполняется в зависимости от условия.

В циклическом алгоритме одна и та же последовательность команд выполняется многократно.