Про пятницу (4 марта) подробно.

[Sergey Kopeliovich]

Лекция и практика будут проходить в Питере, в офисе ВКонтакта в 17:30.
Планируемое время занятия 2-3 часа.
Как попасть в офис: http://maps.yandex.ru/-/C6e7F3S

Тема лекции: Поиск ближайших точек (проецирование на прямую, Диаграмма
Вороного)
Подробнее здесь: http://kruzhok.spbgu.ru/09e/plan-10.html

Описание лекции такое:
1) Диаграмма Вороного - это одна из тех тем, которой пугают, которая
кажется страшной тем, кто уже сталкивался с этим объектом.
Утверждается, что все кроме практической реализации алгоритма за
O(NlogN) - очень просто. Я попробую вас в этом убедить.
2) Есть отличный читерский метод проецирования на прямую. Хочется
перевести его из разряда "читов" в общеизвестный, теоретически
обоснованный метод.
3) Два этих метода объединяет задача, которую они решают - Поиск
ближайших точек.
О все об этом 4-го марта. 30-45 минут теории + 1-3 часа практики.