Алгоритмы 3 2016/17 осень — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Планы лекций)
(Планы лекций)
Строка 24: Строка 24:
 
* 17.11 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1117-Planar-random.html Окончание планарных графов, рандомизированные алгоритмы] (конспект: Глеб Валин)
 
* 17.11 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1117-Planar-random.html Окончание планарных графов, рандомизированные алгоритмы] (конспект: Глеб Валин)
 
* 24.11 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1124-Planes-random.html Полуплоскости, рандомизированные алгоритмы] (конспект: Лабутин Игорь)
 
* 24.11 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1124-Planes-random.html Полуплоскости, рандомизированные алгоритмы] (конспект: Лабутин Игорь)
 +
* 01.12 (чт) [http://acm.math.spbu.ru/~sk1/courses/1617f_au3/lections/1201-Polygons.html Выпуклые многоугольники, динамическая выпуклая оболочка] (конспект: Никонов Миша)
 +
* 08.12 (чт) Диагарамма Вороного за <math>n^2</math>, корни многочленов в R, C, <math>F_p</math> (конспект: ?)
  
 
== Литература, статьи ==
 
== Литература, статьи ==

Версия 13:00, 1 декабря 2016

Отчётность

  • Теоретический зачёт/экзамен в конце курса
  • Еженедельные задачи в контест на реализацию

Контест

Планы лекций

Программа курса

Литература, статьи

Линейное программирование

Планарные графы