Методы программирования и прикладные алгоритмы: Учебное пособие

Description

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