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

Ю.А. Кочетов

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

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

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

2009 - 2010 гг.

---

Лекция 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.	Задача коммивояжера. Часть 1	lec10.pdf
Лекция 11.	Задача коммивояжера. Часть 2	lec11.pdf
Вопросы к коллоквиуму 2010
	Все лекции TPR.zip 3,3 Mb

---

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