Алгоритмы и структуры данных РГРТУ

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

• 

  Общее

  • Объявления Форум
• 

  Тема 0 Арифметические алгоритмы

  • Задачи. Математика - 1 Условия задач
  • Задачи. Математика - 2 Условия задач
• 

  Тема 1 Сортировки

  • Задачи. Базовые сортировки Условия задач
  • Задачи. Использование сортировок Условия задач
• 

  Тема 2 Поиск

  • Задачи. Поиск элементов Условия задач
• 

  Тема 3 Методы решения задач

  • Задачи. Сканирующая прямая Условия задач
• 

  Тема 4 Контейнеры

  • Задачи. Стек Условия задач
  • Задачи. Очередь Условия задач
  • Задачи. Дек Условия задач
• 

  Тема 6 Деревья

  • Задачи. Двоичное дерево Условия задач
  • Задачи. LCA Наименьший общий предок Условия задач
  • Задачи. Куча Условия задач
  • Задачи. Декартовое дерево Условия задач
• 

  Тема 7 Строки

  • Задачи. Строки Условия задач
• 

  Тема 8 Графы

  • Задачи. Основные понятия. Способы задания графов Условия задач
  • Задачи. Классификация графов Условия задач
  • Задачи. Способы обхода графа Условия задач
  • Задачи. Алгоритмы Дейкстры и Флойда Условия задач
• 

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

  • Задачи. Простые задачи по ДП Условия задач
  • Задачи. Более сложные задачи по ДП Условия задач
  • Задачи. Рюкзак Условия задач
  • Задачи. ДП на последовательностях Условия задач
• 

  Тема 10 Дерево отрезков

  • Задачи. Дерево отрезков (стандартные) Условия задач
• 

  Тема 11 Геометрия

  • Задачи. Геометрия - 1 Условия задач
• 

  Тема 12

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