На главную

B. Алгоритмы, алгебра, сложность вычислений и сложность по Колмогорову.

 

1. В чем суть метода, алгоритма и можно ли создать универсальный алгоритм?

Пусть есть некоторый объект исследования, например, задача или просто набор данных, следовательно, должен быть субъект – программист или даже программа. Короче, объектом становится все, на что обратил внимание субъект. Метод это набор правил, которым пользуется субъект для взаимосвязи с объектом и достижения некоторой цели. Алгоритм есть конкретная реализация метода или методов.

Существуют два общих метода решения задач – последовательного перебора и постепенного приближения. Последовательный перебор применяется, когда объект «ушел в отказку» и упорно не желает взаимодействовать с субъектом. Тогда объект разбирают по частям и ищут, что положено и что не положено. Беда в том, что частей может быть слишком много. В этом случае, субъект делает попытку использовать второй метод, суть которого в том, что по ответам объекта можно получить информацию о цели и приложить воздействие на объект, для ее достижения.

Пример. В большом ночном городе Вася ищет Люсю. Вася кричит «???ю», она отвечает «!!!й». И по эху наш герой находит либо Люсю, либо открытый люк.

Алгоритм перебора сам по себе универсален.

Универсальным не переборным методом можно назвать Алгоритм Эвклида, в его расширенной формулировке [1,2].

              



The Programs And Source Codes Rambler's Top100 Rambler's Top100