Олимпиадное программирование в лицее 1580

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

• 

  Общее
• 

  #1. Простые сортировки

  Базовые алгоритмы и задачи, использование библиотечной sort в задачах

  • Контест Условия задач
  • Конспект Файл
• 

  #2. Продвинутые сортировки

  Более продвинутые сортировки(поразрядная, слиянием, быстрая). Задачи на реализацию. Задачи на рекурсию

  • Контест Условия задач
  • Конспект 1 Файл
  • Конспект 2 Файл
• 

  #3. Бинарный поиск

  Реализация поиска в отсорт.массиве, бинарный поиск по ответу

  • Контест Условия задач
  • Конспект 1 Файл
  • Конспект 2 Файл
• 

  #4. Динамическое программирование

  • Одномерная динамика, базовые задачи Условия задач
  • Двумерное дп, базовые задачи Условия задач
  • НОП и НВП Условия задач
  • Рюкзак Условия задач
  • Подборка задач на ДП Условия задач
  • Конспект 1 Файл
  • Конспект 2 Файл
  • Конспект 3 Файл
• 

  #5. Комбинаторика

  • Генерация объектов(по номеру и рекурсивно) Условия задач
  • Скобочки Условия задач
  • Перестановочки Условия задач
  • Комбинаторные задачи(подсчет числа последовательностей) Условия задач
• 

  #6. STL

  • Контест Условия задач
  • Конспект 1 Файл
  • Конспект 2 Файл
• 

  #7. Теория чисел

  • Контест Условия задач
  • Бинарное возведение в степень Гиперссылка
  • Решето Эратосфена Гиперссылка
  • Поиск НОД Гиперссылка
  • Проверка на простоту Гиперссылка
• 

  #8. Графы, начало

  • Обходы в глубину и ширину(DFS - BFS) Условия задач
• 

  #10. Сканирующая прямая

  • Контест Условия задач
• 

  Тема 11