Лекции в летней школе программистов, август 2006

Лекторы:

• Королев Дмитрий Николаевич
• Берский Евгений Яковлевич
• Ворожцов Артем Викторович

1. Задачи MRQ и LCA: линейный алгоритм препроцессинга. Декартовы деревья. Двоичный контейнер и Fenwick trees..
2. Техника решения задачи о максимальном паросочетании.
3. Производящие функции и экспонециальные производящие функции. Задача о числе значений произведения N элементов (умножение коммутативно, но не ассоциативно).
4. Техника решения задачи поиска цикла Эйлера.
5. Эффективное решение задач с помощью STL.
6. Функциональный язык программирования Haskell. О пользе и вреде лени.
7. Парадигмы программирования в примерах. Продукционный подход к решении задачи "Калькулятор".
8. Теорема Геделя.
9. Задача о максимальном потоке минимальной стоимости.