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

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

Чтобы преобразовать текст, должен существовать кто-то или что-то, который эти преобразования выполняет, т.е. исполнитель (люди и ПК). Процесс преобразования необходимо разбить на отдельные операции, которые должны быть записаны в виде отдельных ко­манд исполнителю. Каждый исполнитель обладает определенным набо­ром, системой команд, которые он может выполнить. Должно быть определено начальное состояние объекта и его требуемое конечное состояние (цель преобразования).

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

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

Каждая команда алгоритма должна однозначно определять действие исполнителя, т.е. алгоритм должен обладать точностью. Для этого алгоритм должен быть формализован, т.е. записан на одном из формальных языков: язык блок-схем, один из языков программирования, язык формул, таблица, алгоритм может быть выражен в описательной форме в виде текста и т.д. Предложения языка образуются на основе правил синтаксиса, используются логические и математические операции. Алгоритм для автоматического использования ПК, записанный на специальном языке программирования, называется программой (греч. programma – распоряжение).

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

1) Детерминированность (определенность) – однозначность, точность толкования действий и порядка их выполнения.

2) Дискретность (разрывность) – разбиение алгоритма по шагам.

3) Массовость – повторяемость алгоритма для класса задач.

4) Результативность – завершение работы алгоритма за конечное число шагов.

Умение решать задачу в общем виде – это и есть владение алгоритмом решения задачи.