Программирование. Подготовка к олимпиадам, продвинутый уровень
Рейтинг школы
Фоксфорд Описание курса
Авторский курс по подготовке к перечневым олимпиадам по информатике для 10-11 класса. Погружение в специфику, обучение решению задач, требующих нестандартного мышления, с актуальной программой и поддержкой кураторов.
Программа
Основы программирования на языке C++
Основные конструкции языка C++, ввод-вывод, типы, операции, ветвления и циклы, поиск экстремума в потоке, кольца вычетов и системы счисления, метод грубой силы, массивы, ассоциативные массивы, частотный анализ последовательности, стек.
Поиск и сортировка
Поиск корня непрерывной функции методом деления пополам, линейный и бинарный поиск, задача поиска медианы массива, различные алгоритмы сортировки, структуры данных struct, специальные сортировки.
Двумерные массивы, рекурсия и динамическое программирование
Обычные двумерные массивы в C++, линейаризация, заполнение, рекурсия, числа Фибоначчи, одномерное и двумерное динамическое программирование, генерация комбинаций.
Графы
Связность графов, переходы между формами хранения, поиск и восстановление кратчайшего пути, жадные алгоритмы, дерево отрезков, двоичное дерево поиска, декартово дерево, обходы в глубину и ширину.
Вычислительная геометрия в олимпиадном программировании
Скалярное и векторное произведение векторов, окружности, поворот точки, построение касательной, многоугольники, площадь, проверка на выпуклость, принадлежность точки, поиск подстроки, Z-алгоритм.
Формат
Онлайн (записи вебинаров)
Спикеры
- Тимофей Хирьянов (Преподаватель МФТИ и МГУ, разработчик системного ПО для Tizen, эксперт ЕГЭ)
- Дарья Нелепова (Бакалавр ВШЭ, призёр олимпиад I и II уровня из перечня РСОШ)
Чему вы научитесь
- Программирование на C++
- Работа с массивами и структурами данных
- Алгоритмы поиска и сортировки
- Рекурсия и динамическое программирование
- Работа с графами и деревьями
- Вычислительная геометрия
- Решение задач, требующих нестандартного мышления
Кому подходит
- Ученики 10-11 классов
- Подготовительные группы к перечневым олимпиадам по информатике
Требования к кандидату
Для 10-11 класса
Выводы о курсе
Возможны неточности
Курс «Программирование. Подготовка к олимпиадам, продвинутый уровень» - это авторская программа для учеников 10-11 классов, стремящихся к успеху на перечневых олимпиадах. Обучение ведут топовые преподаватели из МФТИ, МГУ и ВШЭ, что гарантирует высокое качество материала. Программа актуализируется ежегодно, а доступ к курсу предоставляется на 10 лет. Студенты научатся решать сложные задачи на C++, осваивая алгоритмы, структуры данных и вычислительную геометрию. Поддержка кураторов и автоматическая проверка кода помогают эффективно учиться без стресса.
Отзывы о школе Фоксфорд
Читать все отзывы
Рекомендованные курсы
