| Аглоритм |
| 1 | Если открыть энциклопедический словарь, то можно прочитать, что под алгоритмом понимается конечный набор правил для выполнения некоторой процедуры, удовлетворяющий трем основным требованиям. Первое - массовость. Предписание должно обеспечивать выполнение не одной конкретной процедуры, а быть пригодным для реализации класса однородных процедур. Пусть, например, нам необходимо позвонить знакомым в другой город. Вы раскрываете телефонную книгу и находите в ней правила вызова абонентов другого города. Предположим, что там написано: "Наберите цифру 8. Услышав непрерывный гудок, наберите код вызываемого города (приложена таблица), а затем семизначный номер вызываемого абонента. Если этот номер состоит из меньшего числа цифр, то перед ним наберите столько нулей, сколько цифр в вызываемом номере не хватает до семизначного". То, что вы прочитали, есть некоторый алгоритм. Здесь требование массовости состоит в том, что указания позволяют решить задачу вызова интересующего вас абонента при любом изменении его личного номера и для любого из городов, с которыми имеется в настоящее время автоматическая телефонная связь. Второе требование обычно называется детерминированностью. Слово это означает, что указания, образующие алгоритм, должны быть однозначно понимаемыми. В них должны отсутствовать какие-либо неоднозначности.Детерминированнисть обеспечивает одинаковость результата, получаемого при выполнении алгоритма, если исходные данные сохраняют свое значение. Реализация алгоритма, таким образом, никак не зависит от воли и желаний исполнителя. Алгоритм вызова абонента из другого города, конечно, удовлетворяет требованию детерминированнстм. При неизменных коде города и номере абонента, не совершая ошибочных действий, противоречащих указаниям алгоритма, вы всегда соединитесь с тем, кто вам нужен. Но если перед тем как позвонить, вы выбираете абонента из большого списка (как часто бывает в новогоднюю ночь), а сам выбор осуществляется случайным образом, то положение меняется. Если в качестве первого указания к автоматической связи будет "Выберите случайно фамлию из списка", то такой набор указаний не будет соответствовать требованию детерминированности. И, наконец, третье требование - результативность. Это требование обеспечивает конечность применения указаний. Результат должен быть получен за конечное число шагов либо за конечное число шагов мы должны получить указание на неприменимость данной системы указаний для решения интересующей нас задачи. Результативность вызова иногороднего абонента обеспечивается тем, что вы получаете необходимое соединение, либо прерывистые гудки сообщают вам, что в данных условиях решение задачи невозможно. Если же вы уже полчаса слышите в телефонной трубке вкрадчивый и нежный голос, произносящий с равными интервалами: "Ждите ответа", то результативность не обеспечивается. Для этого следовало бы, например, после двадцатого повторения фразы об ожидании сказать: "Извините, перезвоните еще раз". Итак, алгоритм - это любая система указаний, которая обладает свойствами массовости, детерминированности и результативности. |
Комментарии