Новосибирский государственный университет
Физический факультет  Кафедра высшей математики
 Thin_Red_and_BlueA205.gif (1558 bytes)

Ю. А. Кочетов

Дискретная математика
 Курс лекций (слайды)

НГУ, Физический факультет
2 курс 2 семестр

 

Лекция 1. Алгоритмы, сортировки, AVL–деревья   lec1.pdf
Лекция 2. Алгоритмы на графах.  Динамическое программирование   lec2.pdf
Лекция 3. Задача коммивояжера. Часть 1    lec3.pdf
Лекция 4. Задача коммивояжера. Часть 2    lec4.pdf
Лекция 5. Потоки в сетях    lec5.pdf
Лекция 6. Потоки в сетях (продолжение)    lec6.pdf
Лекция 7. Линейное программирование   lec7.pdf
Лекция 8. Линейное программирование (продолжение)   lec8.pdf
Лекция 9. Матроиды    lec9.pdf
Лекция 10. Кодирование    lec10.pdf
Лекция 11. Кодирование (продолжение)    lec11.pdf
 Лекция 12. Теория расписаний. Часть 1   lec12.pdf
 Лекция 13. Теория расписаний. Часть 2   lec13.pdf
     
Все лекции  DiscreteMath.zip  4,9 Mb  
Вопросы к экзамену 2009  
Устные вопросы "до билета" на экзамене 2009  

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

Редакция 21.05.2009