Кружок обучения мастерству программирования при СПбГУ

Страница старшей группы

Архив новостей

Расписание

Дальнейшие лекции за редкими исключениями будут проходить:
→ во вторник: Петергоф, 4-я пара [ауд. 35??], встречаемся у деканата
→ в четверг: 14-я линия, 5-я пара [ауд. 34]

Клеточки все еще можно раскрашивать, я на них еще иногда смотрю:
Ссылка на документ с красно-желто-зелеными клеточками : link

Семинары

[done] Семинар на тему Preflow Push link

Лекции

(22.09.09 вторник) Лекция про потоки link
(25.09.09 пятница) Лекция про многоугольники link
(29.09.09 вторник) Лекция про алгоритм 4-х русских link
(06.10.09 вторник) Лекция про обычные деревья и Splay-дерево link [Сергей Копелиович + Олег Давыдов]
(13.10.09 вторник) Лекция про изоморфизмы деревьев и функции на путях дерева link [Сергей Копелиович + Сеня Смирнов]
(20.10.09 вторник) Лекция про деревья отрезков link
(27.10.09 вторник) Семинар на тему Preflow Push link [Сергей Копелиович + Юра Землянский + Коля Мальковский]
(03.11.09 вторник) Лекция-семинар про глобальные резрезы link [Сергей Копелиович + Коля Мальковский]
(07.11.09 суббота) Лекция перед полуфиналом link [Сергей Копелиович]
(09.03.10 вторник) Лекция про деревья отрезков и пути дерева link [Сергей Копелиович]
(16.03.10 вторник) Полуплоскости + рандомизированные алгоритмы + 3D Convex Hull link [Сергей Копелиович]

(25.03.10 четверг) Повторение link [Сергей Копелиович]
(01.04.10 четверг) Первоапрельская лекция :) link [Сергей Копелиович]
(06.04.10 вторник) Паросочетания (по мотивам лекция Максима Бабенко) link [Сергей Копелиович]
(13.04.10 вторник) Алгоритмы на графах, Триангуляция Де Лоне и локализация точки в 2D link [Сергей Копелиович]
(27.04.10 вторник) Последняя лекция. Все темы в перемешку. link [Сергей Копелиович]

Повторы

(30.09.09 среда) Потоки
(09.10.09 пятница) Все подряд
(21.10.09 среда) Деревья отрезков, функции на путях дерева, алгоритм 4-х русских
(28.10.09 среда) Алгоритм Диница + Масштабирование, алгоритм 4-х русских, СНМ за O(1), задачки с всесиба
(03.11.09 среда) 2D дерево отрезков за O(logn), Динамическое дерево отрезков.

Задачи на практику по темам лекций

1. Потоки Условия, contest_id = 090926forever
2. Геометрия Условия, contest_id = 091023forever
3. Деревья отрезков Условия, contest_id = 091024forever
4. New!  Новые задачи Условия, contest_id = 100328forever, В этом контесте будут появляться новые задачи

Лектор по умолчанию: Сергей Владимирович Копелиович.

Список курсовых работ:

1. Доказать или опровергнуть, что алгороитм поиска потока масштабированием с выбором минимума |c-f| работает за O(E^2)
2. USED Реализация алгоритма укладки графа на плоскости с помощью прямых отрезков с визуализацией.
3. USED Реализовать быструю структуру данных : удалить ребро, добавить ребро, узнать лежат ли 2 вершины в одной компоненте связности

Полезные ссылки:

Программа группы A0 из ЛКШ.июль-2009
Программа группы A из ЛКШ.август-2009
Программа группы A из ЛКШ.август-2009 (более подробно)

Главная страница