13 сентября — 19 декабря 2021

Онлайн-курс по олимпиадному программированию

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

Регистрация закрыта
  • 6-11 класс
  • 48 часов
  • 14000
  • Онлайн-мероприятие

О курсе

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

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

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

14 000

Группа D – Начинающая
 Погружение в олимпиадное программирование

Желательно быть знакомым с вводом-выводом данных, переменными и арифметическими операциями в одном из языков программирования.
Основные темы:
- Условные операторы (if, else, elif)
- Циклы
- Массивы
- Символы и строки
- Функции и процедуры
- Рекурсия
- Сортировки
- Стек, очередь и дек
- Множества (set)
- Словари (dict)

Дополнительные темы:
- Теория графов
- Динамическое программирование
- Бинарный и тернарный поиски

Михаил Кусков
Студент Университета Иннополис
Достижения:
1. Призёр олимпиад школьников из перечня РСОШ по информатике и информационной безопасности 2017/2018 учебного года
2. Преподаватель Летней Школы Олимпиадной Подготовки Университета Иннополис 2020
3. Преподаёт в довузе Университета Иннополис с 2018 года
Когда: среда и пятница 18:00 – 20:00 по московскому времени
Язык программирования: Python 3
На основные темы будет по 2 занятия: теоретическое (рассказывается тема) и практическое (с решением задачек).
Базовые вещи по дополнительным темам рассказываются на последних 4-х занятиях.
Школьники, прошедшие данный курс будут иметь необходимый минимум знаний, который позволяет выбирать практически любое направление для продолжения обучения программированию.

Группа C – Продолжающая
 Базовые алгоритмы и структуры данных

Умение писать простейшие программы с условиями, циклами и массивам.
- Математика 1: Поиск делителей, факторизация, решето Эратосфена
- Математика 2: Алгоритм Евклида, бинарное возведение в степень
- Линейные структуры данных: cтек, очередь, дек, списки
- Сортировки и компараторы
- Динамическое программирование 1: числа Фибоначчи и префиксные суммы
- Динамическое программирование 2: восстановление ответа и двумерная динамика
- Динамическое программирование 3: задача о рюкзаке, НВП, НОП, расстояние по Левенштейну
- Графы 1: хранение и обходы
- Графы 2: топологическая сортировка и поиск цикла
- Бинарный и тернарный поиски
- Два указателя
- Очередь с приоритетом, множество и словарь (PQ, set, map)
- Графы 3: алгоритмы Дейкстры, Прима, Краскала, Флойда, Беллмана-Форда
- Строковые алгоритмы: префикс-функция, Z-функция, полиномиальное хэширование"
Анатолий Максудов
Тренер по спортивному программированию
Достижения:
1. Призёр олимпиад школьников из перечня РСОШ по информатике и математике 2014/2015 учебного года.
2. Автор и разработчик задач олимпиады Innopolis IT РОСТ 2019/2020 по информатике и индивидуальных туров по информатике олимпиады НТИ c 2017 по 2020.
3. С 2017-го года готовлю к олимпиадам по программированию. Офлайн на сборах и последний год онлайн на полугодовых курсах.
4. В 2020 запустил проект Miston Cats - командные стримы, где бывшие олимпиадники (ныне студенты или работающие программисты) решают олимпиады школьников и болтают о жизни.
Плейлист на YouTube: https://www.youtube.com/playlist?list=PLn4CTt5ibU6c-ykPIbX5OW6TuqxmDL3NK

Амир Гиззатуллин
Достижения:
1. Победитель Московской Олимпиады Школьников по информатике 2020/2021 учебного года
2. Победитель Индивидуальной Олимпиады по информатике и программированию 2020/2021 учебного года
3. Призёр Всесибирской олимпиады школьников по программированию 2020/2021 учебного года
4. 100 баллов на ЕГЭ по информатике 2021
5. Принимал участие в 3 проектных сменах, одна из которых является международной
Группу 1 ведёт Анатолий Максудов
Когда: среда и пятница 18:00 – 20:00 по московскому времени
Языки программирования: Python 3, Java, C++
На перечисленные темы будет по одному занятию. Каждое из таких тематических занятий состоит из теории и примера реализации алгоритма или структуры данных, а также разбора пары задач с олимпиад на данную тему. Раз в два-три занятия будет проводиться нетематическое занятие, состоящее из разбора «домашнего задания» - набора задач на изученные темы. Также во время занятий будут комментироваться ошибки в решениях и ответы на вопросы (при желании – в личных сообщениях). Занятия не привязаны к определенному языку программирования. Однако разбор большинства задач будет включать в себя написание решения задачи на одном из названных языков, в избранных случаях – на всех трёх сразу.

Группу 2 ведёт Амир Гиззатуллин
Когда: воскресенье 10:00 – 14:00 по московскому времени
Основной язык программирования: C++
Детали реализаций на Java и Python 3 тоже будут прокомментированы.
Прошедшие данный курс будут иметь базовые знания алгоритмов и структур данных, что позволит им лучше понимать и более эффективно реализовывать индустриальные проекты. А также поможет не упасть в грязь лицом на олимпиадах по программированию.

Группа B – Продвинутая
 Подготовка к ВсОШ и олимпиадам перечня РСОШ

Знание базовых алгоритмов и структур данных и желание достичь результатов на олимпиадах.
Основные темы:
- Какие бывают олимпиады по программированию и их особенности
- Задачи на реализацию и логическое мышление
- Динамическое программирование: краткий повтор тем группы C
- Динамическое программирование: задачи с олимпиад, Bitset
- Бинарный и тернарный поиски по ответу
- PQ, Set, Map, PBDS tree
- Графы: краткий повтор тем группы C
- Графы: поиск мостов и точек сочленения
- Система непересекающихся множеств (СНМ)
- Корневые оптимизации
- Дерево отрезков и дерево Фенвика
- LCA и разреженные таблицы
- Строковые алгоритмы: повтор тем группы C и префиксное дерево (бор)

Дополнительные темы:
- Интерактивные задачи и задачи с двойным запуском
- Алгоритм Ахо-Корасик
- Суффиксный массив
- Центроидная декомпозиция дерева
- Heavy-Light декомпозиция дерева"
Анатолий Максудов
Тренер по спортивному программированию
Достижения: 1. Призёр олимпиад школьников из перечня РСОШ по информатике и математике 2014/2015 учебного года.
2. Автор и разработчик задач олимпиады Innopolis IT РОСТ 2019/2020 по информатике и индивидуальных туров по информатике олимпиады НТИ c 2017 по 2020.
3. С 2017-го года готовлю к олимпиадам по программированию. Офлайн на сборах и последний год онлайн на полугодовых курсах.
4. В 2020 запустил проект Miston Cats - командные стримы, где бывшие олимпиадники (ныне студенты или работающие программисты) решают олимпиады школьников и болтают о жизни. Плейлист на YouTube: https://www.youtube.com/playlist?list=PLn4CTt5ibU6c-ykPIbX5OW6TuqxmDL3NK
Когда: воскресенье 14:00 – 18:00 по московскому времени
Языки программирования: Python 3, Java, C++

На основные темы будет по занятию. Иногда за занятие будет рассказываться сразу две темы. По каждой основной теме рассказывается теория с примерами реализации алгоритма или структуры данных, а также разбор пары задач с олимпиад на данную тему. Раз в три-четыре занятия будет проводиться нетематическое занятие, состоящее из разбора «домашнего задания» - набора задач на изученные темы.

Дополнительные темы рассказываются кратко на последних занятиях.
В начале занятия комментируются задачи, интересующие участников курса (например, с недавно прошедших олимпиад или других источников). Также во время занятий будут комментироваться ошибки в решениях домашних работ и ответы на вопросы (при желании – в личных сообщениях).
Занятия не привязаны к определенному языку программирования. Однако разбор большинства задач будет включать в себя написание решения задачи на одном из названных языков, в избранных случаях – на всех трёх сразу.Также обсуждение прошедших и предстоящих олимпиад с другими олимпиадниками, когда-либо проходившими этот курс, будет в отдельном чате.
Знает всё необходимое и даже больше об олимпиадах по программированию, алгоритмах и структурах данных, чтобы претендовать на дипломы ВсОШ и олимпиад перечня РСОШ.

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

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

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

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

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

E-mail: m.romanovskaia@innopolis.ru

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

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