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