Подготовка к перечневым олимпиадам по информатике для 10-11 класса
О чём курс
Освойте алгоритмические методы решения задач, которые выходят за рамки школьной программы и регулярно встречаются на олимпиадах «Ломоносов», «Высшая проба» и «Иннополис». В процессе обучения вы углубитесь в программирование на C++, освоите работу со структурами данных, динамическое программирование и вычислительную геометрию. Курс состоит из 46 занятий, охватывающих весь необходимый олимпиадный минимум для учащихся 10–11 классов.
Программа обучения
- Основы программирования на языке С++
- Ввод-вывод, типы, операции в языке С++
- Ветвления и циклы
- Поиск экстремума в потоке
- Кольца вычетов и системы счисления
- Метод грубой силы
- Решение задач
- Массивы
- Массивы Ч1
- Массивы Ч2
- Ассоциативные массивы
- Частотный анализ последовательности
- Стек
- Поиск и сортировка
- Бинарный поиск корня функции
- Бинарный поиск в массиве
- Сортировка дурака и пузырьком
- Структуры данных struct
- Специальные сортировки
- Решение задач
- Двумерные массивы, рекурсия и динамическое программирование
- Двумерные массивы Ч1
- Двумерные массивы Ч2
- Рекурсия
- Генерация комбинаций
- Динамика 1D
- Решение задач
- Динамика 2D. Ч1
- Динамика 2D. Ч2
- Графы
- Графы и орграфы. Ч1
- Структуры данных для графов
- Графы и орграфы. Ч2
- Решение задач
- Поиск кратчайшего пути в графе. Ч1
- Поиск кратчайшего пути в графе. Ч2
- Обход графа в глубину
- Применение обходов
- Обход графа в ширину
- Решение задач
- Жадные алгоритмы
- Дерево отрезков
- Задача RSQ и RMQ
- Двоичное дерево поиска. Декартово дерево
- Вычислительная геометрия в олимпиадном программировании
- Вычислительная геометрия на плоскости
- Решение задач
- Окружности
- Многоугольники
- Поиск подстрок
Теги курса
Другие материалы автора 12
ТХ Тимофей Хирьянов Все материалыОтзывов пока нет. Будьте первым!
Этот курс сейчас в процессе организации складчины. Нажмите кнопку «Записаться» и ожидайте старта — вам придёт уведомление. Когда складчина стартует, в карточке курса будет указан актуальный взнос. Текущая цена пока в процессе формирования и может отличаться от финальной.
Да, мы стремимся, чтобы финальный взнос был не больше ≈10% от оригинальной цены курса. Чем больше участников записывается в складчину, тем ниже выходит взнос для каждого.
Нажмите кнопку «Записаться» и авторизуйтесь на сайте через email (через ту же почту, которую будете использовать для входа). В личном кабинете вас будут ждать инструкции, как пригласить других участников — чем больше людей записалось, тем быстрее стартует складчина и тем ниже взнос. Как только складчина готова к приобретению, вам придёт уведомление.