Интуитивное понятие алгоритма
Обычно под алгоритмом понимают совокупность правил, предписывающих последовательность действий для достижения некоторого результата, то есть алгоритм – это последовательность некоторых элементарных действий.
Изображают алгоритмы, как правило, в виде словесного описания, блок-схем и структурных диаграмм.
Понятие алгоритма одновременно и очень простое, и очень сложное. Интуитивно понятно, что если имеется описание способа решения некоторой задачи, то он и является алгоритмом. Поэтому такого определения алгоритма вполне достаточно при решении реальных практических задач.
В то же время, приведенное понятие алгоритма не является формализованным. И если неясно, как решить задачу, то без формального определения алгоритма невозможно установить:
то ли не существует алгоритма решения задачи,
то ли алгоритм существует, но мы его не знаем.
Например, существует или нет алгоритм решения шутливой задачи:
определить алгоритм, решающий все задачи.
Начиная с 30-х годов нашего века было предложено несколько уточнений понятия алгоритма. Все они имеют чисто теоретическое значение. А для повседневной практики достаточно интуитивного понятия, что доказал предыдущий человеческий опыт.
