Крук Е.А., Овчинников А.А. Методы программирования и прикладные алгоритмы: Учебное пособие

– СПб.: Санкт-Петербургский государственный университет аэрокосмического приборостроения, 2007. – 166 с. Учебное пособие представляет собой курс лекций, многие годы читающийся студентам, обучающимся по направлениям «Информационная безопасность», «Информационные системы», «Информатика и вычислительная техника» в Санкт-Петербургском государственном университете аэрокосмического приборостроения и в Санкт-Петербургском государственном политехническом университете.
Предназначено для студентов специальности 090104, а также может быть использовано для самостоятельной работы при выполнении заданий по НИР. Содержание:
Введение в разработку и анализ алгоритмов.
Вычисление веса двоичного вектора.
Коды, сохраняющие разность.
Методы построения алгоритмов.
Этапы построения алгоритмов.
Методы частных целей, подъема вверх и отрабатывания назад.
Рекурсия.
Методы декомпозиции и композиции.
Эвристические алгоритмы.
Методы анализа алгоритмов
Классы алгоритмов.
Решение рекуррентных уравнений.
Контрольные задачи.
Методы исчерпывающего поиска
Исчерпывающий поиск.
Динамическое программирование.
Метод ветвей и границ.
Методы решета.
Приближение исчерпывающего поиска.