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

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

Можно записывать свои пожелания на следующий семестр: [link]
Пожелания могут быть любого вида: "нужно больше кодить", "хочу дерево отрезков", "хочу 2 дня в неделю", "хоче сложных марафонских задачек"...
Если Вы вдруг случайно не студент СПБГУ, но чего-то желаете, тоже можете об этом рассказать :)

Можно выбрать день и место занятий в новом семестре: [link]
Чтобы повлиять на выбор, нужно вписать себя (ФИО) и раскрасить в 3 цвета свою строку.
Красный = не смогу ходить
Желтый = смогу, но мне неудобно, или невсегда смогу
Зеленый = удобно, буду ходить

Список того, о чем я мог бы рассказать в этом семестре: [link] (пока это только первые мысли, список можно бесконечно расширять).

Страницы прошлых лет

2009-2010 учебный год

Расписание

→ в пятницу: Питер, офис ВКонтакте [карта]. 17:30
Чтобы быть в курсе всех новостей и изменений расписания, не забывайте заходить на сайт или воспользуйтесь google-group или vkontakte-group

Лекции

(22.09.10 среда) Про Гаусса, про Meet-In-The-Middle link
(29.09.10 среда) Про фишечки и Splay-дерево link
(06.10.10 среда) Бор, Ахо-Корасик, DP по бору link
(13.10.10 среда) Суффиксные массивы и деревья и хэши link
(20.10.10 среда) Суффиксные массивы и деревья и автоматы link
(27.10.10 среда) Перебор :-D :-D :-D link [С++ Sources]
(03.11.10 среда) Таки разделяй и властвуй + задачи со Школьного Города link
(10.11.10 среда) Приближенные вычисления (Метод Монте-Карло, квадродерево) link
(17.11.10 среда) Динамика по профилю за 10 минут = реальность? link
Сессия и каникулы
(04.03.11 пятница) Поиск ближайших точек (проецирование на прямую, Диаграмма Вороного) link
(11.03.11 пятница) Перебор (оптимизации, техника) link
(18.03.11 пятница) Фурье (написание, оптимизация, решение задач) link Доступны условия. Решать нужно не все задачи, а только те, что уже есть в контесте.
(25.03.11 пятница) Крестики-Нолики и вещественное хэширование link Доступны условия. Спариловка под Win32 [link.7z] [link.rar]
(01.04.11 пятница) Лекции по заявкам
(08.04.11 пятница) Корневая оптимизация в действии link
(29.04.11 пятница) Cуффиксные автоматы - начало [code]
(06.05.11 пятница) Cуффиксные автоматы - конец link
(13.05.11 пятница) Линейное программирование и Simplex method link (ссылка работает)
(20.05.11 пятница) Persistent Data Structures (последняя лекция для тех, кто доживет :-) link
(27.05.11 пятница) Первая пятница "каникул" посвященных сессии! Всем удачи.

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

  1. Гаусс + Meet-In-The-Middle Условия, contest_id = 100922a1
  2. Бор + Разделяй и властвуй Условия, contest_id = 101006a1
  3. Перебор Условия, contest_id = 101027a1
  4. SPB-School-Team-2010 Условия, contest_id = 101103a1
  5. Приближенные вычисления Условия, contest_id = 101006a1
  6. Динамика по профилю Условия, contest_id = 101117a1
    7. Сессия и каникулы
  7. Всенний контест: Условия, contestid = 110304a1 В этом контесте будут появляться новые задачи
    8. Не забывайте, что в каждом плане лекций есть ссылки на задачи!

Лекции для 211-й группы

Лекция про Фурье, Карацубу и Метод Ньютона link
Лекция про Геометрия выпуклых многоугольников link
Лекция про ScanLine и пересечение разных фигур link
Дополнение ко всему уже рассказанному и кое-что про простые числа link
Лекция про DP по профилю, линейное программирование, потоки link
Практика: link

Лекции для 111-й группы

Лекция про Про простые числа [link] и домашнее задание [link]
Лекция про Фиксацию границ [link]
Статья про Дискретное логарифмирование [link]
Теорзадачки по всем темам семестра [link]

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

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

  1. Доказать или опровергнуть, что алгороитм поиска потока масштабированием с выбором минимума |c-f| работает за O(E^2)
  2. New!   Асимптотика метода проецирования на прямую в поиске ближайших точек и подобных задачках (O(NsqrtN) или O(N^2) - вот в чем вопрос).

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

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

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