1. Главная
  2. Олимпиадная подготовка
2 июля — 15 июля 2023

Олимпиадное программирование в Университете Иннополис (июль)

Мы вернулись! Образовательная программа на базе Университета Иннополис: освоение курса позволит получить компетенции, необходимые для успешного выступления на олимпиадах по программированию, претендовать на дипломы ВсОШ и олимпиад перечня РСОШ.

Курс содержит четыре уровня подготовки: D, C, B, B+
В день заезда будет проходить контест для распределения по группам.

Регистрация закрыта Зарегистрироваться
  • 6-11 класс
  • 60 академических часов
  • 43500
  • Университет Иннополис

О курсе

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

Особенности

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

В стоимость мероприятия входит обучение, проживание, питание и трансфер из Казани согласно расписанию

Погружение в среду единомышленников и создание крутых ИТ-проектов

При необходимости мы предоставим ноутбук для обучения

Учебная программа

Основные темы:
– Математические задачи: поиск делителей, факторизация, решето Эратосфена
– Введение в язык программирования C++, история и особенности
– Среда разработки (IDE; на выбор преподавателя)
– Типы данных, переменные, арифметические операторы
– Ввод-вывод данных и работа с файлами
– Логические и условные операторы
– Циклы
– Одномерные и многомерные массивы
– Символы и строки
– Функции и процедуры
– Рекурсия
– Сортировки Стек, очередь и дек
– Множество (set) и словарь (map)
Промежуточная аттестация
Основные темы:
– Математические задачи: алгоритм Евклида, бинарное возведение в степень
– Линейные структуры данных: cтек, очередь, дек, списки
– Сортировки и компараторы
– Динамическое программирование: числа Фибоначчи и префиксные суммы
– Динамическое программирование: восстановление ответа и двумерная динамика
– Динамическое программирование: задача о рюкзаке, НВП, НОП, расстояние по Левенштейну
– Графы: хранение и обходы
– Графы: топологическая сортировка и поиск цикла – Графы: алгоритмы Дейкстры, Прима, Краскала, Флойда, Беллмана-Форда Бинарный и тернарный поиски
– Два указателя
– Очередь с приоритетом, множество и словарь (PQ, set, map)
– Строковые алгоритмы: префикс-функция, Z-функция, полиномиальное хэширование
Промежуточная аттестация
Основные темы:
– Какие бывают олимпиады по программированию и их особенности
– Задачи на реализацию и логическое мышление
– Динамическое программирование: одномерное и двумерное динамическое программирование; задачи с олимпиад
– Bitset и битовые операции
– Бинарный и тернарный поиски по ответу PQ, Set, Map, PBDS tree
– Графы: хранение, обходы, топологическая сортировка, поиск цикла, алгоритмы нахождения кратчайших путей и минимального остова
– Графы: поиск мостов и точек сочленения
– Система непересекающихся множеств (СНМ)
– Корневые оптимизации
– Дерево отрезков и дерево Фенвика
– LCA и разреженные таблицы
– Строковые алгоритмы: алгоритм КМП, полиномиальное хеширование и префиксное дерево (бор)
– Алгоритм Ахо-Корасик
– Суффиксный массив
Промежуточная аттестация
– Корневые оптимизации
– Bitset и битовые операции
– Дерево отрезков и дерево Фенвика
– Декартово дерево LCA и разреженные таблицы
– Центроидная декомпозиция дерева
– Heavy-Light декомпозиция дерева
– Алгоритм Ахо-Корасик
– Суффиксный массив и LCP
– Алгоритм Укконена
– Геометрия: уравнение направленной прямой, скалярное и векторное произведение, выпуклая оболочка
– Интерактивные задачи и задачи с двойным запуском
– Потоки в графах
Промежуточная аттестация

Стоимость курса

43 500

Перечень медицинских документов для участия в программе:

» Справка об отсутствии инфекции
» Диагностика туберкулеза (флюорография, либо проба на манту, либо диаскинтест)

» Согласие на медицинское вмешательство или отказ от него

Преподаватели

  • Максудов Анатолий

    инструктор по программированию

  • Дусенова Ашера

    инструктор по программированию

Остались вопросы?

Ерохина Татьяна

менеджер образовательных программ

Телефон: +7 (843) 203-92-53 (доб. 7029)

E-mail: t.erokhina@innopolis.ru

Остались вопросы?

Оставьте заявку, и мы свяжемся с вами.

Романовская Мария

руководитель сектора организации
образовательных программ

Телефон: +7 (843) 203-92-51

E-mail: m.romanovskaia@innopolis.ru

Остались вопросы?

Оставьте заявку, и мы свяжемся с вами.

Отзывы наших учеников

Мы используем файлы cookies

Они помогают улучшить работу сайта и сделать его удобнее. Посещая страницы сайта, вы соглашаетесь с условиями использования файлов cookie.