Подпишитесь на телеграмм-канал про ИИ в образовании: Егошин | Кеды профессора
Сложность
Сложность
Продвинутый
Тип обучения
Тип обучения
Курс
Формат обучения
Формат обучения
С проверкой домашнего задания
Трудоустройство
Трудоустройство
Отсутствует

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

бесплатно
есть рассрочка

Курс дает необходимые знания для уверенного выступления на Всероссийской олимпиаде школьников: алгоритмы на графах, арифметические, строковые и геометрические алгоритмы. Теория и разбор практических задач будут основной частью вебинаров. На занятиях будут изучены различные возможности С++, которые используются в задачах по программированию. Курс состоит из 30 занятий и 236 авторских задач по программированию.

Фокус на понимании
Изучаем олимпиадную теорию с азов до уровня заключительного этапа

Все нужные темы
Изучим алгоритмы на графах, арифметические, строковые и геометрические алгоритмы

Без паники и спешки
Разберём всю теорию для финала олимпиады, олимпиадные задачи и повторим C++

Изучим всё самое важное

Изучаем олимпиадную информатику с самых азов до продвинутого уровня. Идём с уровня заданий муниципального этапа до изучения тем заключительного этапа. Курс проходит на языке C++, так как это самый быстрый язык для успешного выступления на олимпиадах

И больше никакого страха перед олимпиадами

Разбор тем и заданий от простейших к самым сложным и 236 авторских олимпиадных задач помогут подготовиться к ВсОШ и МОШ по информатике


Вручную проверяем пробники и домашние работы

Мы не оставляем задания письменной части на самопроверку — ею занимаются эксперты ОГЭ.
Проверяем «по-настоящему», как на экзамене, и в результате вы получаете развёрнутую обратную связь. Всё это — ради скорости подготовки и вашего результатаЛичный куратор ответит на вопросы в течение двух часов, 24/7

Кураторы разбираются в программе и предмете, поэтому легко ответят на ваши вопросы по курсу и домашке — в любое время
Они хорошо знают, как непросто бывает с подготовкой, и понимают ваши переживания.
Самая важная задача куратора — помочь вам справиться со стрессом и страхом перед экзаменами

Занятие длится 3 академических часа. Занятия проходят онлайн по пятницам с 16:00 (Мск).

Что вы получите после обучения

Приобретаемые навыки
1
Программирование
2
Подготовка к олимпиадам

Вас будут обучать

Призёр ВСОШ по информатике. Преподаватель выездных школ Фоксфорда.

Призёр ВСОШ по информатике, преподаватель выездных школ Фоксфорда

Образовательная организация

Фоксфорд — онлайн-школа для учеников 1−11 классов, учителей и родителей. На онлайн-курсах и индивидуальных занятиях с репетитором школьники готовятся к ЕГЭ, ОГЭ, олимпиадам, изучают школьные предметы. Занятия ведут преподаватели МГУ, МФТИ, ВШЭ и других ведущих вузов страны.

Для учителей проводятся курсы повышения квалификации и профпереподготовки, а для родителей — открытые занятия о воспитании и развитии детей. Проект является резидентом «Сколково».

Почему мы?

Наши преподаватели — эксперты ЕГЭ и ОГЭ, составители олимпиад и преподаватели лучших вузов страны.

Наши выпускники поступают на бюджет в МГУ, НИУ ВШЭ, МФТИ и МГТУ им. Н. Э. Баумана.

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

Разнообразные варианты обучения: курсы для школьников и учителей, индивидуальный репетитор, занятия в мини-группах, домашняя школа и экстернат.

Программа курса

Язык C++
Краткий экскурс по языку C++, который является основным языком, используемым на финале ВСОШ по программированию. В разделе обсуждаются важные для олимпиады аспекты языка, контейнеры STL, библиотека algorithm.
- Типы данных
- Битовые операции
- Ввод-вывод данных. Работа с файлами
- Структуры, классы
- Строки
- Контейнеры STL
- Встроенные сортировки

Арифметические алгоритмы
Раздел рассматривает алгоритмы, которые изучаются в математике: проверка числа на простоту, решето Эратосфена и другие.
- Проверка на простоту
- Факторизация
- Алгоритм Евклида
- Решето Эратосфена
- Быстрое возведение в степень

Алгоритмы поиска
В разделе изучается бинарный поиск, его разновидности и как его увидеть в задании, а также класс задач по теме "линейный поиск".
- Бинарный поиск
- Тернарный поиск
- Метод двух указателей
- Метод сканирующей прямой

Динамическое программирование
Раздел посвящен динамическому программированию: от базовых задач до очень сложных разновидностей "динамики".
- Динамическое программирование
- Восстановление ответа
- Задачи НОП, НВП, НОВП
- Динамическое программирование по подстрокам, поддеревьям, подмножествам, профилю
- Метод Convex Hull Trick

Структуры данных
Раздел направлен на изучение структуры данных, которая отвечает за представление данных и их удобное восприятие.
- Префиксные суммы
- Sqrt-декомпозиция
- Sparse table
- Дерево отрезков
- Массовые операции в дереве отрезков
- Декартово дерево
- Декартово дерево по неявному ключу
- Дерево merge-sort
- Метод сканирующей прямой и дерева отрезков
- Дерево Фенвика
- Система непересекающихся множеств

Алгоритмы на графах
Раздел изучает графы: от обычных обходов графа до сложных алгоритмов, встречающихся в финале ВСОШ по информатике.
- Хранение графов
- DFS, топологическая сортировка, конденсация, поиск мостов и точек сочленения
- BFS
- Алгоритм Дейкстры
- Алгоритм Форда-Беллмана
- Алгоритм Флойда
- Поиск минимального остовного дерева
- Задача LCA
- Поиск паросочетаний

Вычислительная геометрия
Геометрия в информатике совершенно не похожа на стандартную планиметрию. Раздел предполагает работу на координатной плоскости с простейшими объектами (точками, прямыми), а также с окружностями и многоугольниками.
- Структура точки
- Скалярное и векторное произведение
- Площадь многоугольника, задача про точку внутри многоугольника
- Прямые, окружности

Строковые алгоритмы
Строкой можно представить все в этом мире — имя, фамилию, число. Раздел расскажет про базовые строковые алгоритмы и хеширование.
- Хэширование

Комбинаторные алгоритмы
В разделе рассказывается о комбинаторике, а также о различных типах комбинаторных объектов в информатике, их построении и работе с ними.
- Генерация всех комбинаторных объектов
- Получение объекта по номеру и номера по объекту
- Получение следующего объекта

Рейтинг курса

4.4
рейтинг
0
0
0
0
0

Может быть интересно

обновлено 11.07.2023 07:11
Подготовка к Всероссийской олимпиаде по программированию продвинутого уровня для 9-11 классов

Подготовка к Всероссийской олимпиаде по программированию продвинутого уровня для 9-11 классов

Оставить отзыв
Поделиться курсом с друзьями