Галина Ивановна Шкатова

---

Галина Ивановна Шкатова 
к.т.н., доцент 
Институт кибернетики 
АЛГОРИТМИЧЕСКИЕ СТРАТЕГИИ 

---

При создания компьютерной программы, предназначенной для решения какой-либо 
практической задачи одним из важнейших этапов процесса создания является этап разработки 
алгоритма. 
К настоящему времени разработано множество алгоритмических стратегий, определены 
ключевые принципы, лежащие в основе этих стратегий, что позволяет их применять как 
универсальный инструментарий для широкого класса задач. 
Создано множество алгоритмов, которые могут служить фундаментом современного 
компьютерного программирования и которые можно использовать как 
строительные блоки при 
программировании
. 
При изложении дальнейшего материала основной акцент делается на понимании идей 
представляемой алгоритмической стратегии, а не на механическом рассмотрении работы того или 
иного алгоритма. 
Очевидно, что для решения одной и той же задачи можно создавать разные алгоритмы в 
зависимости от выбора алгоритмической стратегии.
Конечно же, для того чтобы успешно использовать алгоритмы, созданные в соответствии с 
выбранной стратегией, недостаточно просто подготовить код программы.
Необходимо знать, как различные 
алгоритмы ведут себя в разных ситуациях
. В конечном 
итоге именно эта информация определяет выбор стратегии, а также позволяет критически 
оценивать новые алгоритмы. 
Введение
АЛГОРИТМИЧЕСКИЕ СТРАТЕГИИ 

---

1. Методы «грубой силы».
2. Жадные алгоритмы.
3. Алгоритмы «разделяй и властвуй» (декомпозиции). 
4. Эвристические алгоритмы.
5. Алгоритмы с возвратом.
6. Методы проб и ошибок. 
7. Муравьиные алгоритмы. 
8. Генетические алгоритмы. 
9. Алгоритмы численных приближений.
10. Сравнение с образцом.