Подготовка к олимпиадам по программированию для продвинутого уровня, 9 класс

Подготовка к олимпиадам по программированию для продвинутого уровня, 9 класс

С помощью курса вы улучшите свои знания по языку C++, успешно подготовитесь к олимпиаде по программированию и сможете в дальнейшем профессионально расти в данном направлении.

Организатор
Онлайн-школа Фоксфорд

Преподаватели

Павел Труфанов
Павел Труфанов
Призер ВСОШ по информатике.
Уровень
Средний
Длительность
8 месяцев
Дата начала
2 октября 2020
Стоимость
19 990 ₽
19 990 ₽

Содержание курса

Язык C++:

  1. Типы данных.
  2. Битовые операции.
  3. Ввод-вывод данных. Работа с файлами.
  4. Структуры, классы.
  5. Строки.
  6. Контейнеры STL.
  7. Встроенные сортировки.

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

  1. Проверка на простоту.
  2. Факторизация.
  3. Алгоритм Евклида.
  4. Решето Эратосфена.
  5. Быстрое возведение в степень.

Алгоритмы поиска:

  1. Бинарный поиск.
  2. Тернарный поиск.
  3. Метод двух указателей.
  4. Метод сканирующей прямой.

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

  1. Динамическое программирование.
  2. Восстановление ответа.
  3. Задачи НОП, НВП, НОВП.
  4. Динамическое программирование по подстрокам, поддеревьям, подмножествам, профилю.
  5. Метод Convex Hull Trick.

Структуры данных:

  1. Префиксные суммы.
  2. Sqrt-декомпозиция.
  3. Sparse table.
  4. Дерево отрезков.
  5. Массовые операции в дереве отрезков.
  6. Декартово дерево.
  7. Декартово дерево по неявному ключу.
  8. Дерево merge-sort.
  9. Метод сканирующей прямой и дерева отрезков.
  10. Дерево Фенвика.
  11. Система непересекающихся множеств.

Алгоритмы на графах:

  1. Хранение графов.
  2. DFS, топологическая сортировка, конденсация, поиск мостов и точек сочленения.
  3. BFS.
  4. Алгоритм Дейкстры.
  5. Алгоритм Форда-Беллмана.
  6. Алгоритм Флойда.
  7. Поиск минимального остовного дерева.
  8. Задача LCA.
  9. Поиск паросочетаний.

Вычислительная геометрия:

  1. Структура точки.
  2. Скалярное и векторное произведение.
  3. Площадь многоугольника, задача про точку внутри многоугольника.
  4. Прямые, окружности.

Строковые алгоритмы:

  1. Хэширование.

Комбинаторные алгоритмы:

  1. Генерация всех комбинаторных объектов.
  2. Получение объекта по номеру и номера по объекту.
  3. Получение следующего объекта.

Кому подойдет данный курс

Курс подходит школьникам, которые имеют базовые знания по языку программирования С++, а также тем, кто хочет подготовиться к олимпиаде в данном направлении.

Приобретенные навыки

На курсе вы получите следующие навыки:

  • освоение алгоритмов на графах;
  • работа с арифметическими, строковыми и геометрическими алгоритмами;
  • работа с различными возможностями С++.

В результате вы улучшите свои знания по С++, научитесь работать с алгоритмами и успешно подготовитесь к олимпиаде в данном направлении.

Дополнительная информация

Школа дает бесплатный доступ к первому вводному уроку, чтобы вы могли оценить на практике как проходит обучение и формат подачи материала.

Узнать больше о курсе
Подготовительное обучение "Готовимся к олимпиадам по программированию для продвинутого уровня" от онлайн-школы Foxford
Уровень
Средний
Длительность
8 месяцев
Дата начала
2 октября 2020
19 990 ₽