Онлайн-курс для школьников 6–11 классов

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

ФАКУЛЬТЕТ ОЛИМПИАДНОГО ПРОГРАММИРОВАНИЯ
Олимпиадное программирование – это стиль программирования, нацеленный на получение спортивных достижений, основными из которых являются: скорость, время, изящество алгоритмов и чистота решения задач.
Что такое ОП?
На курсе школьники познакомятся с множеством интересных, как базовых, так и нестандартных алгоритмов и структур данных. В процессе обучения получат знания в области олимпиадного программирования и навыки решения нетипичных задач, а также научаться использовать приобретенные знания в олимпиадах и школьных занятиях. Олимпиадное программирование не только увлекательное направление, но также развивает нестандартное мышление школьников в процессе поиска решения поставленных задач!

Что будет на курсе?
На бесплатном уроке ребёнок сможет на практике познакомиться с направлением и вы вместе решите, хотите ли заниматься!
Будем готовиться к олимпиадам на языке С++
— Для занятий требуются базовые знания программирования на языке С++. Перед стартом пройдёт тестирование для определения группы.
Программа курса
— Курс состоит из 3 уровней по 128 ак. часа
— Занятия проходят 2 раза в неделю по 2 ак. часа
— Курс состоит из 3 уровней по 128 ак. часа
— Занятия проходят 2 раза в неделю по 2 ак. часа
— Для занятий требуются базовые знания программирования на языке С++.
— Перед стартом пройдёт тестирование для определения группы.
ОП Pro:
1 Структуры данных
Система непересекающихся множеств
— Sqrt-декомпозиция
— Дерево отрезков
— Дерево фенвика, Разреженные таблицы
— Декартово дерево по обычному ключу
— Декартово дерево по неявному ключу + обобщение персистентности структур данных на все разобранные выше темы
2 Строки
— Префикс- и Z- функции, Алгоритм Манакера
— Суффиксный массив, Суффиксный автомат
— Алгоритм Ахо-Корасик
— Алгоритмы хэширования
— Префиксное дерево
— Дерево палиндромов
3 Динамическое программирование
— Общие приёмы: Ленивая динамика, Динамика по подотрезкам
— Комбинаторные оптимизации: Жадные алгоритмы, Матроиды, Метод отжига
— Оптимизация разделяй и властвуй, Оптимизация Кнута
— Convex Hull Trick, Дискретный метод Лагранжа
4 Геометрия
— Примитивы: точки и вектора, скалярное и векторное произведения, прямые и отрезки
— Многоугольники, выпуклые оболочки: алгоритм Джарвиса, алгоритм Грэхэма
5 Графы
— Двудольные графы и раскраски
— Эйлеров цикл
— Компоненты сильной связности
— 2-SAT
— Корневые деревья, запросы на деревьях, LCA
— Паросочетания: Алгоритм Куна
— Потоки, Поток минимальной стоимости
6 Стресс-тестирование
— Учимся стресс-тестировать
7 Математика
— Метод Гаусса решения системы линейных уравнений
— Интерполяция, Алгоритм Карацубы
— Быстрое преобразование Фурье
8 Теория игр
— Игра ним, функция Шпрага-Гранди
9 Декомпозиция задач
— Scan-line, откатывание состояний, корневые эвристики
— Алгоритм Мо
Программа курсов Start И Middle скоро будет
Результаты курса
В олимпиадах и других соревнованиях по программированию важными критериями является скорость и чистота решений, добиться их можно только на практике, поэтому в рамках курса участники будут решать много разноплановых и реальных задач.
Практика
Стресс в соревнованиях нормальное явление и справляться с ним помогает уверенность в своих знаниях и опыт, за счёт решения нетипичных заданий школьники смогут развить свою стрессоустойчивость и научиться не стандартно мыслить.
Стрессоустойчивость
В олимпиадном программировании широко используется язык С++, школьники будут много программировать на данном языке и изучать не стандартные алгоритмы и структуры в решении задач, что поспособствует прокачке знаний языка.
Прокачка в С++
Методист курса
Методист курсов ИТ-школы «‎Прогматика» по олимпиадному программированию, дважды участник заключительного этапа ВОШ по информатике, двукратный призер ВКОШП, победитель олимпиады СПБГУ по программированию, призёр МОШ 10-11, призёр олимпиады Когнитивных технологий

Иван Пальченков
Хотите задать вопрос по курсу?
Оставьте контакт и наш менеджер свяжется с вами!
Плюсы обучения в Прогматике!
В процессе обучения вы получите
После обучения вы получите
Сертификат об успешном освоении программы
Интерактивные онлайн-занятия с преподавателем
Удобный формат: индивидуальные или груповые занятия
Телеграм-чат с педагогом и куратором
Помощь с домашними заданиями и их разбор
Сообщество единомышленников
Поддержка на протяжении всего обучения
Вечный доступ к видеозаписям занятий и учебным материалам
Проекты в портфолио
Часто задаваемые вопросы
Какое расписание и когда старт курса?
Старт групповых занятий запланирован на сентябрь 2022. По мере формирования групп вы сможете обсудить с менеджером школы свои пожелания по расписанию и мы постараемся сформировать график занятий оптимальным для каждого :)
Технические требования для занятий
— ПК с доступом к интернету, веб-камера и микрофон.
— Интернет-соединение минимум от 25 Мбит/с (рекомендуем от 50 Мбит/с), проверить можно здесь: speedtest.net
— Процессор: минимум 4 ядра от 1.8 ГГц
— Оперативная память: от 2 ГБ для начала, рекомендуется 16 ГБ
— Место на жёстком диске: 5 ГБ
— На уровне Pro в одном из модулей понадобится смартфон с датчиком наклона.
Что если мы пропустили один день обучения?
Все занятия записываются и все участники получают вечный доступ к записям, так что вы всегда можете посмотреть пропущенные занятия в записи или повторить материал!
Возможен ли переход из группы в группу?
Да, возможен. По согласованию с преподавателем и куратором.
Можно ли оформить налоговый вычет?
Да, с сентября вы можете оформить на все курсы ИТ-школы налоговый вычет в размере 13%, за подробностями обратитесь к куратору обучения.
Можно ли заниматься чаще/реже, чем 2 раза в неделю?
Да, на индивидуальных занятиях мы можем организовать расписание по вашему индивидуальному запросу в зависимости от желаемого темпа и регулярности занятий. Регулярность и продолжительность занятий в индивидуальном обучении зависят от ваших пожеланий и целей.
  • знакомство с преподавателем и форматом ИТ-школы
  • возможность задать вопросы о курсе и обучении
  • интерактивное занятие
  • вводная информация о курсе
нажимая на кнопку «Записаться» вы даете согласие на обработку своих персональных данных в соответствии с политикой конфиденциальности
Первый шаг — пробный урок