7 октября — 31 декабря 2020

Олимпиадное программирование. Онлайн и офлайн

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

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

О курсе

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

Очное обучение доступно для учащихся лицеев №2 и №131 

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

После отбора будет распределение по группам: начинающий, продолжающий и продвинутый уровень. 

12 000

Начинающая
(группа D; обучение программированию с нуля)

Желание сделать первый шаг в мир программирования
Примерный список тем:
- Языки программирования и IDE
- Ввод-вывод данных
- Переменные и типы данных
- Условные операторы
- Циклы и массивы
- Символы и строки
- Многомерные массивы
- Функции и процедуры
- Рекурсия
- Двоичный и троичный поиски
- Сортировки
- Динамические массивы
- Линейные структуры данных (стек, очередь, дек, списки)
- Динамическое программирование
- Что такое графы и деревья?
Прошедшие данный курс будут иметь необходимый минимум знаний, который позволяет выбирать практически любое направление для продолжения обучения программированию.

Продолжающая
(группа C; рассказываются базовые АиСД) 

Умение писать простейшие программы с условия, циклами и массивами.
Примерный список тем:
- Проверка числа на простоту
- Нахождение всех делителей числа
- Разложение числа на простые множители
- Алгоритм Евклида
- Бинарное возведение в степень
- Решето Эратосфена
- Линейные структуры данных (стек, очередь, дек, списки)
- Сортировки
- Метод двух указателей
- Двоичный и троичный поиски по ответу
- Графы: Поиск в глубину, поиск в ширину
- Префикс-функция и Z-функция
- Полиномиальное хэширование
- Динамическое программирование
- Очередь с приоритетом, множество и словарь (PQ, set, map)
- Графы: алгоритмы Дейкстры, Прима, Краскала, Флойда, Беллмана-Форда 
Прошедшие данный курс будут иметь базовые знания алгоритмов и структур данных, что позволит им лучше понимать и более эффективно реализовывать индустриальные проекты. А также поможет не упасть в грязь лицом на олимпиадах по программированию.

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

Знание базовых алгоритмов и структур данных и желание достичь результатов на олимпиадах
Примерный список тем:
- Олимпиады по программированию
- Задачи на моделирование
- Задачи на логику
- Двоичный и троичный поиски по ответу
- Динамическое программирование
- Очередь с приоритетом, множество и словарь (PQ, set, map)
- Графы: поиск мостов и точек сочленения
- Интерактивные задачи
- Bitset
- Сканирующая прямая
- Система непересекающихся множеств (СНМ)
- Корневая оптимизация
- Дерево отрезков
- Разреженные таблицы
- Наименьший общий предок (LCA)
- Префиксное дерево (бор)
- Алгоритм Ахо-Корасик
- Суффиксный массив
- Центроидная декомпозиция дерева
 - Heavy-Light декомпозиция дерева
Знает всё необходимое и даже больше об олимпиадах по программированию, алгоритмах и структурах данных, чтобы претендовать на дипломы ВсОШ и олимпиад перечня РСОШ.

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

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

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

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

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

E-mail: m.romanovskaia@innopolis.ru

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

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