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

Решением любой задачи осуществляется по определенному плану называемую Алгоритмом.

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

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

Примерами разрешающих правил могут быть следующие: "Каждый студент может получать повышенную стипендию", "Стоянка разрешена", "На дискотеку вход свободный". Никакое разрешающее правило не является алгоритмом. Это же утверждение справедливо и для запрещающих правил, примерами которых являются: "При плохой успеваемости студент не может получать повышенную стипендию", "Во всех корпусах университета курение запрещено", "Стоянка запрещена".

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

Но не всякое предписывающее правило можно считать алгоритмом. Так, например, предписывающее правило "Взвейтесь кострами, синие ночи!" не является алгоритмом, т.к. предполагаемый исполнитель – "синие ночи" желаемого действия (взвейтесь кострами) не в состоянии выполнить.

Таким образом, алгоритм – последовательность предписывавших правил указывающих исполнителю, какую последовательность действий он должен исполнить по переработке исходных данных в искомые результаты.

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

Рассмотрим несколько свойств алгоритма.

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

Пример: "Уходя, гасите свет".

Понятность – это свойство состоит в том, что каждая команда алгоритма долина входить в систему команд исполнителя. Система команд исполнителя – это совокупность команд, которые могут быть выполнены исполнителем. Например, система команд микрокалькулятора описывается в его паспорте, в неё входят такие команды, как четыре арифметические операции, запись числа в ячейку памяти, вычисление элементарных функции и т.д.

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

Массовость – для каждого алгоритма существует класс объектов, допустимых в качестве исходных данных. Так, например, алгоритм нахождения наибольшего общего делителя двух целых чисел применим для любой пары целых чисел. Из двух алгоритмов, разработанных для решения одной задачи, более ценным является тот, у которого шире класс допустимых исходных данных. Можно сказать, что у такого алгоритма массовость больше.

Результативность – это свойство состоит в том, что результат выполнения алгоритма исполнитель должен получить, выполнив конечное число действий. Если для каких-то допустимых исходных данных исполнитель не может получить результат выполнения алгоритма за конечное число шагов, то говорят, что алгоритм не применим для этих исходных данных. Так, например, алгоритм получения точного значения частного при делении уголком не применим для чисел 20 и 3. При этом, класс допустимых исходных данных для указанного алгоритма – пара целых чисел, второе из которых не равно 0.