АиСД (ФИВТ, 2014, Base-A)

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

• 

  Общее

  • Таблица результатов по всем ДЗ с этого сайта Monitor
• 

  Тема 1

  • Задание по сортировкам Страница
• 

  Тема 2

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

  Тема 3

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

  Тема 4

  • Задача на поиск мостов в графе Гиперссылка
  • Задача на поиск точек сочленения в графе Гиперссылка
• 

  Тема 5

  • Алгоритм Форда-Беллмана Условия задач
• 

  Тема 6

  • Алгоритмы Флойда и Дейкстры Условия задач
• 

  Тема 7

  • Система непересекающихся множеств и алгоритм Крускала Условия задач
• 

  Тема 8

  Задание № 1

  • Задачи с этого сайта. Условия задач
  • uva - обход в глубину Гиперссылка
  • uva - алгоритм Форда-Беллмана Гиперссылка
  • uva - алгоритм Форда-Беллмана 2 Гиперссылка
  • uva - мосты и точки сочленения 1 Гиперссылка
  • uva - мосты и точки сочленения 2 Гиперссылка
  • uva - мосты и точки сочленения 3 Гиперссылка
  • uva - мосты и точки сочленения 4 Гиперссылка
• 

  Тема 9

  • Разреженные таблицы и дерево отрезков Условия задач
  • Задача про трехмерное дерево Фенвика Гиперссылка
• 

  Тема 10

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

  Тема 11

  Алгоритмы на строках

  • Строковые алгоритмы-1 Условия задач
  • Строковые алгоритмы-2 Условия задач
• 

  Тема 12

  Задание № 2

  • Задачи с этого сайта Условия задач
  • acm.timus.ru: Дерево Фенвика Гиперссылка
  • acm.timus.ru: Декартово дерево Гиперссылка