ОЛИМПИАДНОЕ ПРОГРАММИРОВАНИЕ
ЗАПИСАТЬСЯ НА КУРС
СТОИМОСТЬ
Что общего у создателей VK, Telegram и CEO Facebook? Все они являются чемпионами мира по олимпиадному программированию ACM ICPC. Мы научим Вас понимать различные алгоритмы и структуры данных. Курс позволит прокачать навыки программирования и научит писать оптимизированный код на базе решения интересных контекстов.
#набор_завершен
онлайн
9-11 класс
ПРОГРАММА
СЕЙЧАС
УЖЕ
В УНИВЕР
ПОСТУПИ
ВЫБРАТЬ КУРС
ПОЛУЧИТЬ КОНСУЛЬТАЦИЮ
ЕГЭ • ОГЭ • Олимпиады на базе НИЯУ МИФИ
Центр довузовской подготовки НИЯУ МИФИ
Образование
для школьников на базе топового университета России
для школьников на базе топового университета России
От первых успехов в школе до поступления в ведущие вузы страны
КАК МЫ УЧИМ
СЕЙЧАС
УЖЕ
В УНИВЕР
ПОСТУПИ
ВЫБРАТЬ КУРС
ПОЛУЧИТЬ КОНСУЛЬТАЦИЮ
ЕГЭ • ОГЭ • Олимпиады на базе НИЯУ МИФИ
Центр довузовской подготовки НИЯУ МИФИ
Образование
для школьников на базе топового университета России
для школьников на базе топового университета России
От первых успехов в школе до поступления в ведущие вузы страны
КАК МЫ УЧИМ
СЕЙЧАС
УЖЕ
В УНИВЕР
ПОСТУПИ
ВЫБРАТЬ КУРС
ПОЛУЧИТЬ КОНСУЛЬТАЦИЮ
ЕГЭ • ОГЭ • Олимпиады на базе НИЯУ МИФИ
Центр довузовской подготовки НИЯУ МИФИ
Образование
для школьников на базе топового университета России
для школьников на базе топового университета России
От первых успехов в школе до поступления в ведущие вузы страны
КАК МЫ УЧИМ
СЕЙЧАС
УЖЕ
В УНИВЕР
ПОСТУПИ
ВЫБРАТЬ КУРС
ПОЛУЧИТЬ КОНСУЛЬТАЦИЮ
ЕГЭ • ОГЭ • Олимпиады на базе НИЯУ МИФИ
Центр довузовской подготовки
НИЯУ МИФИ
НИЯУ МИФИ
Образование
для школьников на базе топового университета России
для школьников на базе топового университета России
От первых успехов в школе до поступления в ведущие вузы страны
КАК МЫ УЧИМ
занятия за семестр
24
длительность занятия
АК. ЧАСА
3
периодичность
раза/нед.
2
длительность обучения
МЕСЯЦА
3
Чему мы научим
Узнаешь про методы оптимизации кода и про большое количество разных подходов к решению олимпиадных задач
Станешь частью команды по олимпиадному программированию МИФИ и получишь шанс поступить в ВУЗ мечты
Будешь иметь доступ к учебным материалам 24/7
Изучишь основы программирования на C++
Разовьешь алгоритмическое мышление и аналитические способности
Будешь знать много сложных алгоритмов и структур данных
курса
Программа
Основы С++
Изучение языка: базовые типы данных и операции с ними, функции, STL-контейнеры, итераторы.
Базовые алгоритмы
Префиксные суммы, разностный массив, стек рекордов, линейные алгоритмы. Решение задач и доказательство асимптотики.
Метод двух указателей и бинарный поиск
Метод двух указателей, бинарный поиск и двоичный поиск по ответу, тернарный поиск. Решение задач и доказательство асимптотики.
Динамическое программирование
Основные понятия и задачи, динамическое программирование по подотрезкам и по маскам, различные оптимизации.
Теория чисел и хеширование строк
Изучение языка: базовые типы данных и операции с ними, функции, STL-контейнеры, итераторы.
Базовые алгоритмы
Префиксные суммы, разностный массив, стек рекордов, линейные алгоритмы. Решение задач и доказательство асимптотики.
Метод двух указателей и бинарный поиск
Метод двух указателей, бинарный поиск и двоичный поиск по ответу, тернарный поиск. Решение задач и доказательство асимптотики.
Динамическое программирование
Основные понятия и задачи, динамическое программирование по подотрезкам и по маскам, различные оптимизации.
Теория чисел и хеширование строк
Комбинаторика и расширенный алгоритм Евклида - применение в решении задач. Малая теорема Ферма, модульная арифметика. Хеширование строк и множеств.
Бор и система непересекающихся множеств
Префиксное дерево (бор). Система непересекающихся множеств - весовая эвристика и эвристика сжатия путей.
Дерево отрезков
Дерево отрезков - операции в точке и на отрезке. Доказательство асимптотики поиска и обновления элементов. Примеры использования.
Неявное дерево отрезков
Неявное дерево отрезков - операции в точке и на отрезке. Доказательство асимптотики поиска и обновления элементов. Примеры использования.
Разреженная таблица
Разреженная таблица - сравнение с деревом отрезков. Реализация построения и ответа на запросы. Мотивация использования.
Алгоритм Мо и корневая декомпозиция
Алгоритм Мо - мотивация использования и различные модификации: 3-Д Мо, онлайн Мо. Корневая декомпозиция - мотивация использования.
Префиксное дерево (бор). Система непересекающихся множеств - весовая эвристика и эвристика сжатия путей.
Дерево отрезков
Дерево отрезков - операции в точке и на отрезке. Доказательство асимптотики поиска и обновления элементов. Примеры использования.
Неявное дерево отрезков
Неявное дерево отрезков - операции в точке и на отрезке. Доказательство асимптотики поиска и обновления элементов. Примеры использования.
Разреженная таблица
Разреженная таблица - сравнение с деревом отрезков. Реализация построения и ответа на запросы. Мотивация использования.
Алгоритм Мо и корневая декомпозиция
Алгоритм Мо - мотивация использования и различные модификации: 3-Д Мо, онлайн Мо. Корневая декомпозиция - мотивация использования.
Введение в графы. Обход графа в глубину (DFS), обход графа в ширину (BFS)
Способы хранения графа. Алгоритм обхода графа в глубину - поиск циклов, выделение компонент связности. Реализация алгоритма обхода графа в ширину.
Кратчайшие пути в графе
Кратчайшие пути в графах: алгоритмы Дейкстры, Форда-Беллмона, Флойда-Уоршела.
Компоненты сильной связности и топологическая сортировка графа
Компоненты сильной связности. Мосты и точки сочленения. Топологическая сортировка. Алгоритм Косараю.
Двоичные подъемы. Минимальные остовные деревья (MST)
Двоичные подъемы и задача о наименьшем общем предке. Поиск минимального остовного дерева. Примеры использования.
Запросы на деревьях
Эйлеров обход. Динамическое программирование на деревьях. Решение задач и различные оптимизации.
А ещё
05
Ищете команду единомышленников,
так же увлеченных программированием?
так же увлеченных программированием?
Мы примем вас в нашу олимпиадную команду!
04
Хотите получить необходимые навыки для развития в IT и поступить в топ-ВУЗ?
Мы поможем подтянуть знания и поделимся рецептом, как справиться со страхом
03
Вы хотите разбираться в устройстве различных алгоритмов?
Мы покажем как они устроены!
02
Хотите решать задачи по программированию?
Мы научим делать это на скорость!
01
Хотите прокачать ваши навыки программирования на С++?
Мы подготовим вас!
ВЛАДИМИР БАСОВ
Кто проводит занятия
«Специалист» на codeforces.com
Призер «Кубка МИФИ» по спортивному программированию
студент «Экстремального программирования»
любит рыбалку и баскетбол
— Христофор Колумб
Вы никогда не пересечете океан, если не наберетесь мужества потерять берег из виду.
Дмитрий елисеев
Победитель Bauman Code Games, победитель командных студенческих математических боев
Победитель «весеннего кубка МИФИ» по спортивному программированию
Призер «осеннего кубка МИФИ» по спортивному программированию
1 место в отборочном контесте для поступающих на программу «Экстремальное программирование»
Участник МКОШП и региональных этапов ВсОШ по математике, физике и информатике
Студент «Экстремального программирования» НИЯУ МИФИ, репетитор по олимпиадной математике и олимпиадной информатике
пишет приложения на python
в течение трех лет успешно готовит к олимпиадам
Разделяй и властвуй
Владислав Бидзиля
Выпускник Школы анализа данных
Финалист Чемпионата мира ICPC 2016, финалист Google HashCode 2021
Методисты
Руководитель службы ООО «Яндекс.Технологии»
Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами
Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами
подготовил финалистов ICPC
Минаков Александр
Один из основателей совместной программы Яндекса и МИФИ
Многократный участник студенческих олимпиад и сборов разного уровня
Финалист Чемпионата мира ICPC 2016, финалист Google HashCode 2021
Руководитель службы ООО «Яндекс.Технологии». Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами. Закончил Школу анализа данных.
в роли тренера подготовил две команды финалистов icpc
тренер секции спортивного программирования МИФИ
- Семестр обучения, состоящий из 24 занятий по 3 ак. часа каждое
- Полный набор методических материалов курса
- Доступ к видеозаписям всех занятий курса
- Сертификат об окончании курса
- Telegram-канал курса
- Поддержка куратора курса в течении обучения
540₽/ак. час
38 880₽ за семестр
В стоимость входит:
Поступи в универ
уже сейчас
уже сейчас
Информация
Наши проекты
Полезные ссылки
Все права защищены © 2024-2026.
Национальный исследовательский ядерный университет "МИФИ"
Национальный исследовательский ядерный университет "МИФИ"
Контакты
start@mephi.ru
Информация
Наши проекты
Полезные ссылки
Все права защищены © 2024-2026.
Национальный исследовательский ядерный университет "МИФИ"
Национальный исследовательский ядерный университет "МИФИ"
Контакты
start@mephi.ru
Поступи в универ
уже сейчас
уже сейчас
Информация
Наши проекты
Все права защищены © 2024-2026.
Национальный исследовательский ядерный университет "МИФИ"
Национальный исследовательский ядерный университет "МИФИ"
Полезные ссылки
Контакты
start@mephi.ru
Поступи в универ
уже сейчас
уже сейчас
Информация
Все права защищены © 2024-2026.
Национальный исследовательский
ядерный университет "МИФИ"
Национальный исследовательский
ядерный университет "МИФИ"
Полезные ссылки
Наши проекты
Математическая лига
Контакты
start@mephi.ru
Поступи в универ
уже сейчас
уже сейчас
Информация
Полезные ссылки
Наши проекты
Все права защищены © 2024-2026. Национальный исследовательский ядерный университет "МИФИ"
Контакты
start@mephi.ru
Поступи в универ
уже сейчас
уже сейчас
8 (495) 788-56-99 доб. 0089
