Методика «грубой силы» разработки алгоритмов(Определение. Алгоритмы и задачи: сортировка выбором, пузырьковая сортировка, последовательный поиск, поиск подстроки, задача о паре двух ближайших точек)

Метод грубой силы («в лоб»)

• Прямой подход к решению задачи, обычно основанный непосредственно на формулировке задачи и определениях используемых ею концепций

Пример: вычисление степени числа умножением 1 на это число n раз

• Применим практически для любых типов задач

• Часто оказывается наиболее простым в применении

• Редко дает красивые и эффективные алгоритмы

• Стоимость разработки более эффективного алгоритма может оказаться неприемлемой, если требуется решить только несколько экземпляров задачи

• Может оказаться полезным для решения небольших по размеру экземпляров задачи.

• Может служить мерилом для определения эффективности других алгоритмов

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

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

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

Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.