Автор работы: Пользователь скрыл имя, 21 Ноября 2013 в 11:43, курсовая работа
Постоянный рост сложности решаемых задач в программировании и увеличивающегося объема обрабатываемой информации приводит к необходимости упрощения используемых алгоритмов программы. Поэтому существуют класс задач, для которых разработаны стандартные методы построения и требования к их использованию. Одним из таких классов задач являются задачи об оптимизации. Алгоритмы, предназначенные для решения задач оптимизации, обычно представляют собой последовательность шагов, на каждом из которых предоставляется некоторое множество выборов.
Введение 3
1. Описание жадных алгоритмов 4
2. Алгоритм жадного метода на примере задачи о воре 7
3. Программная реализация жадного алгоритма 9
Выводы 12
Список литературы 13