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

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

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

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

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

Павел Труфанов
Павел Труфанов

Призер ВСОШ по информатике. Преподаватель выездных школ Фоксфорда.

Уровень
Средний
Длительность
8 месяцев
Документ
Сертификат
Стоимость
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 месяцев
Документ
Сертификат
19 990 ₽

Похожие курсы

Язык C
-5%
Разработчик C++

Пройдите путь от Junior до Middle в C++, освоив паттерны программирования, асинхронное и многопоточное программирование, сетевое взаимодействие и другие полезные навыки.

5 месяцев
Начинающий
5 месяцев
Сертификат о прохождении курса

Организатор

Онлайн-школа Otus

Стоимость

85 000 ₽
90000 ₽
Язык C
Разработка игр на C++

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

61 день
Начинающий
61 день
Сертификат

Организатор

Онлайн-школа CODDY

Стоимость

в час от
750 ₽
Язык C
Основы языка C

Си - системный язык программирования, на котором написаны ОС и драйверы устройств. За 14 уроков получите фундаментальные знания. Курс подходит начинающим и опытным программистам.

14 часов
Начинающий
14 часов
Сертификат

Организатор

Онлайн-школа GeekBrains

Стоимость

Бесплатно
Язык C
Введение в Си

За 3 часа освоите язык программирования Си и его концепции, став новичком-программистом. Лекции, практика, личные консультации с наставниками.

3 часа
Начинающий
3 часа
Сертификат

Организатор

Онлайн-школа Hexlet

Стоимость

от
Бесплатно
Язык C
Подготовка к олимпиадам по программированию для продвинутого уровня, 9 класс

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

8 месяцев
Средний
8 месяцев
Сертификат

Организатор

Онлайн-школа Фоксфорд

Стоимость

19 990 ₽
Язык C
-40%
Программист С++

Факультет разработки на С++ обучит вас программированию с нуля за 12 месяцев. Вы освоите язык на практике, который востребован в любой отрасли IT.

7 месяцев
Начинающий
7 месяцев
Свидетельство об окончании курса

Организатор

Онлайн-школа GeekBrains

Стоимость

в месяц
4 990 ₽