Содержание лекций

Модуль 3

1. Рекурсия
• Репетиция КР [pdf], таблица с результатами
  
2. Рекурсивный перебор
• Н. Вирт "Алгоритмы и структуры данных" [djvu]
  Раздел "Рекурсивные алгоритмы", стр 171
  
3. Рекурсивные сортировки
4. Зачет 
• Программа зачета 
5. АВЛ-Деревья
• Конспект лекции позапрошлого года [pdf] 
6. Двоичные кучи
• Конспект лекции позапрошлого года [pdf]
7. Зачет
• Программа зачета  

Модуль 4

1. Динамическое программирование
2. Графы
• Графы: представления и обходы (конспект позапрошлого года) [pdf] 
• Взвешенные графы (конспект позапрошлого года) [pdf]
• Поиск в глубину и его применение [pdf] - статья
  А. П. Лахно из книги "Московские олимпиады по информатике" (МЦНМО, 2006)
3. Зачет по ДП и графам
• Программа зачета
4. Все задания по практике (Назаров А. А.) 

Модуль 5

1. Потоки в сетях (конспект лекции позапрошлого года) [pdf]