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

Алгоритм - это точное и понятное предписание исполнителю совершить определенную конечную последовательность действий для решения любой конкретной задачи из некоторого класса однотипных задач.

Свойства алгоритма:

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

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

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

Конечность. Исполнение алгоритма заканчивается после выполнения конечного числа шагов.

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

Результативность означает содержательную определенность результата на каждом шаге и в итоге применения всего алгоритма.

Способы записи:

- словесное описание;

(Думаю итак понятно)

- запись алгоритма с помощью схем (наиболее используемое)

Запись алгоритма с помощью схем предполагает изображение с использованием графических символов-блоков, каждый из которых предписывает исполнение определенных действий. Совокупность символов образуют схему алгоритма. Графические символы между собой соединяются линиями потока информации. Основное направление потока идет сверху вниз и слева направо. Учитывая это, стрелки на схемах, совпадающие с таким потоком информации, могут не проставляться.

- псевдокоды;