онлайн
Олимпиадное программирование
Что общего у создателей VK, Telegram и CEO Facebook? Все они являются чемпионами мира по олимпиадному программированию ACM ICPC. Мы научим Вас понимать различные алгоритмы и структуры данных. Курс позволит прокачать навыки программирования и научит писать оптимизированный код на базе решения интересных контекстов.
Старт обучения: 16 сентября 2024 | вт и пт, 18:00 - 20:15
идет набор
7-8 класс
9-11 класс
4 месяца
Длительность обучения
Всё самое необходимое
3 ак. часа
Длительность занятия
Разбираем домашнее задание и осваиваем новую тему
2 раза/нед.
Периодичность
Разбираем новую тему и закрепляем материал на практике
24 занятия
Всего занятий
Проходят
в удобное для школьников время
в удобное для школьников время
— Чему я научусь?
Будешь знать много сложных алгоритмов и структур данных
Изучишь основы программирования
на C++
на C++
Разовьешь алгоритмическое мышление и аналитические способности
Узнаешь про методы оптимизации кода и про большое количество разных подходов к решению олимпиадных задач
Станешь частью команды по олимпиадному программированию МИФИ и получишь шанс поступить в ВУЗ мечты
Будешь иметь доступ к учебным материалам 24/7
— А какова программа курса?
7-8 класс
Введение в C++
Базовые типы данных и операции с ними. Циклы, условные операторы.
Функции
Написание функций. Способы передачи аргументов.
STL-контейнеры: vector, queue, string
Vector: обращение к полям и методам. Реализация под капотом. Стандартные библиотеки: <queue>, <string>
STL-контейнеры: set, map, priority_queue
Set, map, priority_queue. Мотивация использования. Hash-структуры: unordered_set, unordered_map.
Базовые типы данных и операции с ними. Циклы, условные операторы.
Функции
Написание функций. Способы передачи аргументов.
STL-контейнеры: vector, queue, string
Vector: обращение к полям и методам. Реализация под капотом. Стандартные библиотеки: <queue>, <string>
STL-контейнеры: set, map, priority_queue
Set, map, priority_queue. Мотивация использования. Hash-структуры: unordered_set, unordered_map.
Введение в АиСД
Жадные алгоритмы, два указателя.
Бинарный поиск, префиксные суммы.
Бинарный поиск. Бинарный поиск по ответу. Префиксные суммы. Двумерные префиксные суммы.
Теория чисел
Поиск делителей числа. Факторизация числа. Модульная арифметика. Бинарное возведение в степень. Алгоритм Евклида. Решето Эратосфена.
Жадные алгоритмы, два указателя.
Бинарный поиск, префиксные суммы.
Бинарный поиск. Бинарный поиск по ответу. Префиксные суммы. Двумерные префиксные суммы.
Теория чисел
Поиск делителей числа. Факторизация числа. Модульная арифметика. Бинарное возведение в степень. Алгоритм Евклида. Решето Эратосфена.
Одномерное и двумерное ДП
Введение в динамическое программирование: задача о кузнечике. Задача о черепахе.ДП по профилю
Динамическое программирование по профилю. Задача о замощении домино.
Последовательности
Наибольшая возрастающая подпоследовательность. Наибольшая общая подпоследовательность.Задачи о рюкзаке
Классическая задача о рюкзаке. Ограниченный и неограниченный рюкзак.Строковые структуры данных
9-11 класс
Введение в C++
Базовые типы данных и операции с ними. Стандартный поток ввода/вывода. Быстрый ввод/вывод. Циклы, условные операторы. Функции. Способы передачи аргументов.
Структуры и классы
Классы и структуры в C++. Мотивация использования и применение на практике.
Линейные структуры
Массивы. Списки. Очереди.
Деревья поиска
Advanced structures: деревья поиска, hash-структуры.
Базовые типы данных и операции с ними. Стандартный поток ввода/вывода. Быстрый ввод/вывод. Циклы, условные операторы. Функции. Способы передачи аргументов.
Структуры и классы
Классы и структуры в C++. Мотивация использования и применение на практике.
Линейные структуры
Массивы. Списки. Очереди.
Деревья поиска
Advanced structures: деревья поиска, hash-структуры.
Введение в АиСД
Жадные алгоритмы, два указателя. Префиксные и суффиксные суммы. Сортировки.
Бинарный поиск. Поиск суммы в двумерном массиве
Бинарный поиск, бинарный поиск по ответу. Тернарный поиск. Префиксный XOR. Двумерные префиксные суммы. Разностный массив.
Полиномиальное хеширование
Хеширование для строк. Операции со строками и их сравнение с помощью хешей. Двойное хеширование.
Жадные алгоритмы, два указателя. Префиксные и суффиксные суммы. Сортировки.
Бинарный поиск. Поиск суммы в двумерном массиве
Бинарный поиск, бинарный поиск по ответу. Тернарный поиск. Префиксный XOR. Двумерные префиксные суммы. Разностный массив.
Полиномиальное хеширование
Хеширование для строк. Операции со строками и их сравнение с помощью хешей. Двойное хеширование.
Одномерное и двумерное ДП. ДП по профилю и элементы комбинаторики
Введение в динамическое программирование: задача о кузнечике, задача о черепахе. ДП по профилю. Комбинаторика: сочетания и размещения. Числа Каталана.ДП: Последовательности
Наибольшая возрастающая подпоследовательность. Наибольшая общая подпоследовательность. Наибольшая общая возрастающая подпоследовательность. Восстановление ответа
ДП по подотрезкам. Задачи о рюкзаке
Поиск числа подпалиндромов. Классическая задача о рюкзаке. Ограниченный и неограниченный рюкзак. Восстановление ответа.ДП по подмножествам, принцип включений-исключений
Динамическое программирование по подмножествам. Решение задачи Коммивояжера. Принцип включений-исключений. NP-полные задачи.
ДП. Оптимизации
Оптимизация Кнута. Оптимизация через "разделяй и властвуй". Лямбда-оптимизация.
— А почему этот курс для меня?
01
Хотите прокачать
ваши навыки программирования
на С++?
ваши навыки программирования
на С++?
Мы подготовим вас!
02
Хотите решать задачи
по программированию?
по программированию?
Мы научим делать это
на скорость!
на скорость!
03
Вы хотите разбираться
в устройстве различных алгоритмов?
в устройстве различных алгоритмов?
Мы покажем как они устроены!
04
Хотите получить необходимые навыки для развития в IT и поступить в топ-ВУЗ?
Мы поможем подтянуть знания и поделимся рецептом, как справиться
со страхом
со страхом
05
Ищете команду единомышленников,
так же увлеченных программированием?
так же увлеченных программированием?
Мы примем вас в нашу
олимпиадную команду!
олимпиадную команду!
Дмитрий елисеев
Студент “Экстремального программирования” НИЯУ МИФИ, репетитор по олимпиадной математике и олимпиадной информатике
Антон филонец
студент “Экстремального программирования”, бекенд-разработчик в Яндексе, репетитор по профильной математике и олимпиадной информатике
в течение трех лет успешно готовит к олимпиадам
пишет приложения на python
учит математике и олимпиадной информатике третий год
То, что не убивает нас, делает нас сильнее.
— Фридрих Ницше
— Фридрих Ницше
Разделяй и властвуй
Призер и победитель олимпиад по математике из перечня РСОШ
Призер чемпионатов Урала и Тулы по спортивному программированию
Призер “Кубка МИФИ” по спортивному программированию
“Эксперт” на codeforces.com
1 место в отборочном контесте для поступающих на программу “Экстремальное программирование”
Призер “осеннего кубка МИФИ” по спортивному программированию
— А кто проводит занятия?
Победитель Bauman Code Games, победитель командных студенческих математических боев
Участник МКОШП и региональных этапов ВсОШ по математике, физике и информатике
Победитель “весеннего кубка МИФИ” по спортивному программированию
МЕТОДИСТЫ
Бидзиля Владислав
подготовил финалистов ICPC
Руководитель службы ООО «Яндекс.Технологии»
Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами
Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами
Выпускник Школы анализа данных
Финалист Чемпионата мира ICPC 2016, финалист Google HashCode 2021
Минаков Александр
в роли тренера подготовил две команды финалистов icpc
Руководитель службы ООО «Яндекс.Технологии». Закончил в МИФИ бакалавриат и магистратуру, ФКН ВШЭ с красными дипломами. Закончил Школу анализа данных.
Финалист Чемпионата мира ICPC 2016, финалист Google HashCode 2021
Многократный участник студенческих олимпиад и сборов разного уровня
тренер секции спортивного программирования МИФИ
Один из основателей совместной программы Яндекса и МИФИ
— А какова стоимость курса?
В стоимость входит:
- Курс обучения, состоящий из 24 занятий по 3 ак. часа каждое
- Полный набор методических материалов курса
- Доступ к видеозаписям всех занятий курса
- Сертификат об окончании курса
- Telegram-канал курса
- Поддержка куратора курса в течении обучения
540₽/ак. час*
* Полная стоимость курса 38 880₽.
Оставить заявку на курс
Нажимая на кнопку, Вы даете согласие на обработку персональных данных и их хранение, в соответствии с политикой конфиденциальности