Занятия к олимпиадам по программированию в 9–11 классах

Занятия к олимпиадам по программированию в 9–11 классах

12990 ₽ за 30 занятий по 2 часа
Кириенко Денис Павлович
Председатель региональной комиссии ВСОШ по информатике
ПодробнееОставить заявку
О курсе
Курс для тех, кто участвовал в олимпиадах и владеет языком С++. Вы узнаете о библиотеке STL, контейнерах vector, string, set, map и других возможностях С++, которые используются в задачах. Мы отработаем алгоритмы на графах, теоретико-числовые и комбинаторные алгоритмы. Вы научитесь решать сложные задачи динамического программирования.
  • 30занятий
    по 2 часа
  • 158интерактивных
    задач
Программа курса
Онлайн-занятия проходят по вторникам в 19:00 по Москве и всегда доступны в записи
Алгоритмы на графах
12 часов
  • Представление графов и хранение графов
  • Обход в глубину и его применения
  • Поиск кратчайших путей - обход в ширину
  • Алгоритм Дейкстры
  • Алгоритм Форда-Беллмана
  • Алгоритм Флойда
  • Построение гамильтонова цикла и гамильтонова пути. Задача коммивояжера
Арифметика целых чисел и теоретико-числовые алгоритмы
2 часов
  • Представление целых чисел в памяти компьютера
  • Вычисления \"по модулю\"
  • Теоретико-числовые алгоритмы
Вычислительная геометрия
10 часов
  • Представление точек и векторов
  • Скалярное и векторное произведение, их свойства и применения (лежат ли точки на одной прямой, площадь треугольника и т.д.)
  • Прямые на плоскости, уравнение прямой, расстояние от точки до прямой
  • Поворот точки, окружности. Построение касательной к окружности, пересечение прямой и окружности, пересечение двух окружностей
  • Многоугольники, проверка принадлежности точки многоугольнику, нахождение площади многоугольника
Динамическое программирование
4 часов
  • Многомерное динамическое программирование
  • Игры и выигрышные стратегии
  • Динамическое программирование на подотрезках
  • Восстановление ответа в задачах на динамическое программирование
  • Рекурсия с меморизацией
Обработка событий
2 часов
  • Задачи на отрезки на прямой (максимальное число пересекающихся отрезков, покрытие отрезка подотрезками)
  • Задачи на сортировку и обработку событий
Правильные скобочные последовательности
4 часов
  • Проверка скобочной последовательности на правильность
  • Подсчет числа правильных скобочных последовательностей
  • Определение номера по последовательности и последовательности по номеру
Структуры данных
10 часов
  • Задачи Range sum query и Range max query
  • Суммы на префиксах
  • Sparse table
  • Дерево отрезков
  • Двоичное дерево поиска, декартово дерево
  • Декартово дерево по неявному ключу
  • Хеширование, хеш-таблицы
  • Полиномиальное хеширование строк
Язык программирования C++ и библиотека STL
16 часов
  • Целочисленные типы данных
  • Строковые типы данных, класс string
  • Ввод-вывод в языках C и C++
  • Основные контейнеры библиотеки STL: vector, stack, queue, deque
  • Стандартные алгоритмы библиотеки STL
  • Использование стандартной сортировки
  • Словари и ассоциативные массивы (контейнеры set и map)
Преподаватель курса
Кириенко Денис Павлович
  • Преподаватель информатики школы № 179 г. Москвы
  • Опыт преподавания: 10 лет
  • Член оргкомитета и жюри олимпиад по информатике
  • Председатель региональной предметно-методической комиссии ВсОШ по информатике
Отзывы наших выпускников
3457 учеников прошли этот курс

Куссев Андрей

«Я наконец-то могу создавать оконные приложения, а также программировать на таком одновременно сложном и интересным C++. Я очень рад, плюс преподаватель - просто класс, он и расскажет толково, и остроумно пошутит. Спасибо, Денис Павлович!»
Как проходит обучение
Занятия проходят в режиме реального времени, а записи уроков доступны школьнику до конца года
К каждому занятию доступны теоретические материалы и конспекты
Во время занятия ученик может задать вопросы преподавателю и сразу получить ответ
Чтобы отработать навыки решения задач, школьники выполняют домашние задания после каждого занятия
Заполните форму и получите бесплатное занятие
Класс обучения
Предмет обучения
Цель обучения
Заполните форму и получите бесплатное занятие
Класс обучения
Предмет обучения
Цель обучения