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

Thin_Red_and_BlueA205.gif (1558 bytes)

Е.В. Алексеева

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


Курс лекций. Часть 2 (слайды)

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

 


Лекция 1

Анализ алгоритмов, сложность задач.  Теория NP-полноты.

lec1.pdf

Лекции 2 - 4

Матроиды, пересечение матроидов

lec2-4.pdf

Лекция 5

Задачи о покрытии

lec5.pdf

Лекция 6 Задачи размещения lec6.pdf
Лекция 7 Рандомизированные алгоритмы lec7.pdf
Лекция 8 Введение в матричные игры lec8.pdf
Вопросы к экзамену exam.pdf
 

 


Лектор: к.ф.-м.н., доцент Алексеева Екатерина Вячеславовна    e-mail:  ekaterina2@math.nsc.ru 
Редакция 27.01.2012