Новосибирский государственный университет
ММФ 
Кафедра теоретической кибернетики

Thin_Red_and_BlueA205.gif (1558 bytes)

Ю.А. Кочетов  

Результаты опроса студентов по итогам курса ДЗТПР  в  2017 г.

Дискретные задачи теории принятия решений


Курс лекций (слайды) (часть 1)

НГУ, Механико-математический факультет, 4 курс

 


Лекция 1.

Задачи комбинаторной оптимизации. Алгоритмы и сложность

lec1.pdf

Лекция 2.

Медианы, порядковые статистики и сбалансированные деревья

lec2.pdf

Лекция 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»).

 

 


Лектор: д.ф.-м.н., профессор Кочетов Юрий Андреевич    e-mail:  jkochet@math.nsc.ru
Редакция 26.10.2017