Курс C++
Продолжение

Введение в алгоритмы.
Старт в олимпиады.

СТАРТ 16 января 2022 г.

Актуальные мероприятия
Новичок в С++? Выбирайте курс "С++ с нуля"
Специальная цена для прошедших курс "С++ с нуля"
14 500 ₽ 18 500 ₽

О курсе

C++. Старт в олимпиадное программирование

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

Формат занятий: прямые эфиры в Zoom с преподавателем (по воскресеньям с 09:30 до 12:45 и четвергам с 19:00 до 20:30); ежедневное консультирование в Telegram-канале по вопросам выполнения домашних заданий.

Записи прямых эфиров сохраняются в Zoom на весь период обучения. Их можно просмотреть, если какой-то теоретический материал вызвал затруднения или не получилось присутствовать на занятии.

Курс «C++. Старт в олимпиадное программирование» это:

  • 48 часов живого общения с преподавателем в Zoom,
  • 24 часа теоретического материала,
  • 12 часов практических занятий,
  • 12 часов консультаций по самостоятельной работе!

Приказ ФГАОУ ВО МФТИ о проведении онлайн курсов

Стоимость курса: 18 500 руб.

Наставники

Алексей
Малеев
Руководитель
Сергей
Виденин
Преподаватель
Евгений
Халтурин
Преподаватель
Алексей Малеев

Руководитель тренерского штаба национальной сборной Международной олимпиады школьников IOI. Инициатор создания Олимпиадных школ МФТИ. Директор Центра развития ИТ-образования. Лауреат премий Президента РФ за подготовку медалистов.

Сергей Виденин
  • доцент Московского физико-технического института (национальный исследовательский университет). Читаемые курсы: «Программирование» и «Архитектура информационных систем»;
  • сертифицированный инструктор MCT (Microsoft Certified Trainer);
  • директор Восточно-сибирского региона Чемпионата мира по программированию ICPC;
  • стаж в коммерческой разработке 8 лет;
  • педагогический стаж 16 лет;
  • автор более 50 научных статей и более 10 методических трудов по программированию.
Евгений Халтурин
  • лауреат стипендии Президента РФ (2021 год);
  • победитель олимпиады «Я – профессионал» по направлению «Программная инженерия» (2019 г). 
  • диплом второй степени полуфинала чемпионата мира по программированию ICPC (2018 г)

О курсе.

Быстрый старт в спортивное программирование

В рамках курса рассматриваются базовые теоретические и практические аспекты, необходимые для успешного участия в состязаниях по спортивному программированию любого уровня: от базовых линейных алгоритмов до основ теории графов и их обходов.

Что нужно знать для успешного освоения курса

Слушатель должен быть знаком с синтаксисом языка и владеть следующими темами: ссылки; псевдонимы; циклы; множественные условия; массивы; std::vector; функции, рекурсия; структуры данных STL, std::algorithms.

Неделя 1
Неделя 2
Неделя 3
Неделя 4
Неделя 5
Неделя 6

Асимптотики. Ссылки и указатели. Бинарный поиск. Целочисленный и вещественный поиск. Поиск по ответу.

16.01.2022

9:30 – 11:00 и 11:15 – 12:45

Вспомним основные возможности языка С++, его особенности. Научимся определять подходящий алгоритм по ограничениям на входные параметры и лимиту времени. Научимся правильно реализовывать бинарный поиск.

Классические задачи с применение бинарного поиска. Упрощение решения сложных задач при помощи бинарного поиска. Идея тернарного поиск.

20.01.2022

19:00 – 20:30

Научимся применять бинарный поиск в различных задачах.

Использование STL для решения задач. Собственный компаратор. Лямбда функции. Продвинутые возможности С++. Стресс тестирование. Мета-программирование.

23.01.2022

9:30 – 11:00 и 11:15 – 12:45

Научимся использовать структуры данных из STL. Изучим объявление функций с неизвестным числом аргументов.

Использование типа auto. Декомпозиция. Упрощение решения задач при помощи возможностей STL.

27.01.2022

19:00 – 20:30

Повторим синтаксис структур (классов). Рассмотрим указатель на void.

Комбинаторика. Рекуррентные соотношения. Задачи на перебор. Рекурсивный перебор.

30.01.2022

9:30 – 11:00 и 11:15 – 12:45

Научимся использовать производящие функции при решении комбинаторных задач. Вспомним как реализовывать алгоритмы перебора при помощи рекурсии.

Просмотр всевозможных состояний. Установление биекции состояний с числовым рядом.

03.02.2022

19:00 – 20:30

Научимся просматривать всевозможные состояния без рекурсивных алгоритмов. Вывод комбинаторных объектов при помощи рекурсивных алгоритмов. Установление биекции состояний с числовым рядом (нумерация состояний).

Отсечение ветвей перебора. Минимаксный алгоритм. Поиск в глубину и ширину.

06.02.2022

9:30 – 11:00 и 11:15 – 12:45

Научимся оптимизировать алгоритмы перебора. Рассмотрим классические задачи на применения поска в глубину и ширину.

Отслеживание состояния рекурсивного алгоритма. Отбрасывание заведомо ложных ветвей рекурсии. Поиск выхода из лабиринта.

10.02.2022

19:00 – 20:30

Обсудим эвристики, с помощью которых можно ускорить поиск решения.

Динамическое программирование. Восходящий и нисходящий подход. Жадные алгоритмы.

13.02.2022

9:30 – 11:00 и 11:15 – 12:45

Обсудим способы сокращения количества операций за счёт запоминания промежуточных результатов вычисления.

Определения ситуаций, когда применимо динамическое программирование и жадный алгоритм.

17.02.2022

19:00 – 20:30

Решим классические задачи с применением жадных алгоритмов. Решим задачи при помощи полного перебора и при помощи алгоритма динамического программирования. Научимся восстанавливать ответ.

Структуры данных для решения задач с запросами. Префиксные суммы. Разрежённая таблица. Идея сжатия пути.

20.02.2022

9:30 – 11:00 и 11:15 – 12:45

Улучшим асимптотику выполнения программ для решения задач с запросами.

Итоговое занятие

24.02.2022

19:00 – 20:30

Подведение итогов.

Актуальные мероприятия
Программа кажется сложной? Выбирайте курс "С++ с нуля"
-->

Московский физико-технический институт – первый в рейтинге технических вузов России 2021 по уровню зарплат выпускников. Одно из важнейших направлений деятельности – подготовка будущих программистов и математиков.

Центр развития ИТ-образования (ЦРИТО) МФТИ уже более 10 лет организует для школьников мероприятия, которые помогают в выбранном пути: учиться у лучших преподавателей, встретить единомышленников и узнать еще больше нового! Курсы от ЦРИТО МФТИ, в том числе по направлению программирования, закончили тысячи учеников, подавляющее большинство из которых успешно поступили в ВУЗы своей мечты и в дальнейшем реализовали себя в сфере IT и науке.

читать дальше

Наш опыт в подготовке призеров Всероссийских и Международных олимпиад по информатике, теперь доступен всем независимо от стартовых знаний в олимпиадном программировании.

По завершении обучения на курсах школьники могут повышать уровень знаний в Олимпиадных школах МФТИ и совершенствоваться в решении олимпиадных задач.

Олимпиадные школы МФТИ – это уникальный университетский лагерь для детей, которые любят науку и готовы получать полезные знания даже во время каникул. С 2013 года мы собираем талантливых ребят, чтобы вместе решать интересные задачи и готовиться к победам на олимпиадах. Подробнее об олимпиадных школах на сайте МФТИ.

читать дальше
Copyright © 2022 ЦРИТО МФТИ