Программирование в ИТМО. Группа С. 2015-2016

Тематический план

• 

  Общее

  С началом учебного года!

  • Условия задач
  • Таблица результатов Monitor
• 

  Тема 1

  • Рекурсия Условия задач
• 

  Тема 2

  • Бинарный поиск Условия задач
• 

  Тема 3

  • Арифметика Условия задач
• 

  Тема 4

  • Графы. Основы Условия задач
  • Список смежности. Pascal Гиперссылка
• 

  Тема 5

  • DFS Условия задач
• 

  Тема 6

  18.12.2015

  • BFS Условия задач
  • Теория BFS Гиперссылка
• 

  Тема 7

  21.12.2015

  • Успехов в Новом году! Условия задач
• 

  Тема 8

  22.01.2016

  • Подготовка к региональному этапу Условия задач
• 

  Тема 9

  Для Степана

  • Задачи Условия задач
• 

  Тема 10

  СНМ. 19.02.2016

  • Условия задач
• 

  Тема 11

  Алгоритмы Прима и Краскала. 26.02.2016

  • Условия задач
  • Алгоритм Прима Гиперссылка
  • Алгоритм Краскала Гиперссылка
• 

  Тема 12

  Алгоритм Дейкстры. 11.03.2016

  • Условия задач
  • Дейкстра O(N^2 + M) Гиперссылка
  • Дейкстра O(MLogN) Гиперссылка
• 

  Тема 13

  Динамическое программирование 08.04.2016

  • ДП основные задачи Условия задач
  • ДП дополнительные задачи Условия задач
  • Нахождение НВП Гиперссылка
  • Статья на хабре по ДП Гиперссылка
• 

  Тема 14

  • ДП, еще немного Условия задач
• 

  Тема 15

  Z и Префикс-функции. 06-13.05.2016

  • Условия задач