Новосибирский
государственный университет
ММФ
Кафедра
теоретической кибернетики
Дискретные задачи теории принятия решений
Курс лекций (слайды) (часть 1)НГУ, Механико-математический факультет, 4 курс
Лекция 1.
Задачи комбинаторной оптимизации. Алгоритмы и сложность
Лекция 2.
Медианы, порядковые статистики и сбалансированные деревья
Лекция 3.
Динамическое программирование
lec3.pdf Лекция 4. Задачи о рюкзаке lec4.pdf Лекция 5. Задачи о рюкзаке (продолжение). Задача о ближайшем соседе lec5.pdf Лекция 6. Задачи раскроя и упаковки lec6.pdf Лекция 7. Задачи раскроя и упаковки (продолжение) lec7.pdf Лекция 8. Задачи календарного планирования. Часть 1 lec8.pdf Лекция 9. Задачи календарного планирования. Часть 2 lec9.pdf Лекция 10. Задача коммивояжера. Приближенные алгоритмы. lec10.pdf Лекция 11. Задача коммивояжера. Нижние оценки. lec11.pdf Лекция 12. Задачи о покрытии lec12.pdf Лекция 13. Дискретные задачи размещения lec13.pdf Лекция 14. Введение в матричные игры lec14.pdf
Вопросы к экзаменуВсе лекции TPR_MMF(1).zip 3,3 Mb
Литература
1. А. И. Ерзин Введение в исследование операций. Учебное пособие. Новосибирск: Новосибирский государственный университет, 2006. 100 с.
2. А.В. Косточка Дискретная математика. Учебное пособие. Часть 2. Новосибирск: Новосибирский государственный университет, 1996. 72 с.
3. Е. Н. Гончаров А. И. Ерзин В. В. Залюбовский. Исследование операций. Примеры и задачи. Учебное пособие. Новосибирск: Новосибирский государственный университет, 2005. 78 с.
4. Ю.А. Кочетов Задача коммивояжера. Учебное пособие. Часть 4. 2013.
5. С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы. Пер. с англ. под ред. А. Шеня. – М.: МЦНМО, 2014. – 320 с.
6. Д. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science / Пер. с англ. Е. Матвеева. — СПб.: Питер, 2016. — 800 с.: ил. — (Серия «Классика computer science»).
10. Е.В. Алексеева. Построение математических моделей целочисленного линейного программирования. Примеры и задачи: Учеб. пособие / Новосиб. гос. ун-т. Новосибирск, 2012. 131 с.
Лектор: д.ф.-м.н., профессор Кочетов Юрий Андреевич e-mail: jkochet@math.nsc.ru
Редакция 02.03.2022