[Фоксфорд] Авторский курс по подготовке к перечневым олимпиадам по информатике для 10-11 класса [Тимофей Хирьянов, Дарья Нелепова]

Годовой курс

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

Программа занятий
За 46 занятий разберём абсолютно все темы, которые нужны для твоей цели

Основы программирования на языке С++
Основные конструкции языка программирования C++, который является основным языком, используемым на перечневых олимпиадах по программированию
Ввод-вывод, типы, операции в языке С++
Ветвления и циклы
Поиск экстремума в потоке
Кольца вычетов и системы счисления
Метод грубой силы
Решение задач
Массивы Ч1
Массивы Ч2
Ассоциативные массивы
Частотный анализ последовательности
Стек

Поиск и сортировка
Поиск корня непрерывной функции методом деления пополам. Линейный и бинарный поиск в массиве, задача поиска медианы массива. Различные алгоритмы сортировки.
Бинарный поиск корня функции
Бинарный поиск в массиве
Сортировка дурака и пузырьком
Структуры данных struct
Специальные сортировки
Решение задач

Двумерные массивы, рекурсия и динамическое программирование
Обычные двумерные массивы в С++ и сложность работы с ними. Линеаризация двумерного массива вручную. Заполнение двумерного массива. Рекурсия. Числа Фибоначчи и проблема перевычислений. Одномерное и двумерное динамическое программирование.
Двумерные массивы Ч1
Двумерные массивы Ч2
Рекурсия
Генерация комбинаций
Динамика 1D
Решение задач
Динамика 2D. Ч1
Динамика 2D. Ч2

Графы
Графы, связность графов, переходы между различными формами хранения графа. Поиски и восстановление кратчайшего пути. Жадные алгоритмы, идея дерева отрезков. Двоичное дерево поиска, декартово дерево, групповые операции в декартовом дереве.
Графы и орграфы. Ч1
Структуры данных для графов
Графы и орграфы. Ч2
Решение задач
Поиск кратчайшего пути в графе. Ч1
Поиск кратчайшего пути в графе. Ч2
Обход графа в глубину
Применение обходов
Обход графа в ширину
Решение задач
Жадные алгоритмы
Дерево отрезков
Задача RSQ и RMQ
Двоичное дерево поиска. Декартово дерево

Вычислительная геометрия в олимпиадном программировании
Скалярное и векторное произведение векторов. Окружности, поворот точки, построение касательной к окружности. Многоугольники, площадь многоугольника, проверка на выпуклость. Принадлежность точки многоугольнику. Наивный поиск подстроки, Z-алгоритм для ускорения поиска.
Вычислительная геометрия на плоскости
Решение задач
Окружности
Многоугольники
Поиск подстрок

Курс готовит к таким олимпиадам, как «Ломоносов», «Высшая проба», «Иннополис» и другим перечневым олимпиадам.

Главная причина: курс ведут топовые преподаватели:
Тимофей Хирьянов
Эксперт ЕГЭ. Преподаватель МФТИ и МГУ. Подготовил к ЕГЭ более 6000 школьников
Дарья Нелепова
Бакалавр ВШЭ, призер олимпиад I и II уровня из перечня РСОШ. Преподает алгоритмы