Постер курса

Фоксфорд

Подготовка к вузовским олимпиадам по информатике для 10–11 классов

  • Начальный уровень
  • Наставник: Нет
  • Сертификат: Нет
  • Формат: Online
  • Рассрочка: Нет
  • Язык: Русский
  • Осталось мест: не ограничено
Записаться

Подготовка к вузовским олимпиадам по информатике для 10–11 классов

На занятиях будут изучены различные возможности С++, которые используются в задачах по программированию. Курс состоит из 30 занятий и более 200 авторских задач по программированию. Курс поможет подготовиться к таким олимпиадам, как «Ломоносов», «Высшая проба», «Иннополис» и др. перечневым олимпиадам.

Твой персональный наставник в карьере

Программа обучения
Основы программирования на языке С++
  • Ввод-вывод, типы, операции в языке С++
  • Ветвления и циклы
  • Поиск экстремума в потоке
  • Кольца вычетов и системы счисления
  • Метод грубой силы
  • Решение задач
  • Массивы Ч1
  • Массивы Ч2
  • Ассоциативные массивы
  • Частотный анализ последовательности
  • Стек
  • Решение задач
Поиск и сортировка
  • Бинарный поиск корня функции
  • Бинарный поиск в массиве
  • Сортировка дурака и пузырьком
  • Структуры данных struct
  • Специальные сортировки
  • Решение задач
Двумерные массивы, рекурсия и динамическое программирование
  • Двумерные массивы Ч1
  • Двумерные массивы Ч2
  • Рекурсия
  • Генерация комбинаций
  • Динамика 1D
  • Решение задач
  • Динамика 2D. Ч1
  • Динамика 2D. Ч2
Графы
  • Графы и орграфы. Ч1
  • Структуры данных для графов
  • Графы и орграфы. Ч2
  • Решение задач
  • Поиск кратчайшего пути в графе. Ч1
  • Поиск кратчайшего пути в графе. Ч2
  • Обход графа в глубину
  • Применение обходов
  • Обход графа в ширину
  • Решение задач
  • Жадные алгоритмы
  • Дерево отрезков
  • Задача RSQ и RMQ
  • Двоичное дерево поиска. Декартово дерево
Вычислительная геометрия в олимпиадном программировании
  • Вычислительная геометрия на плоскости
  • Решение задач
  • Окружности
  • Многоугольники
  • Поиск подстрок
Преимущества
  • Главная причина: курс ведут Тимофей Хирьянов и Дарья Нелепова
    Тимофей Хирьянов
    Преподаватель кафедры информатики МФТИ
    Награжден Минобрнауки знаком отличия «Почетный наставник»

    Дарья Нелепова
    Преподаватель информатики и программирования
    Бакалавр ВШЭ
    Призер олимпиад I и II уровня из перечня РСОШ
  • Все нужные материалы
    Вы разберёте теорию, научитесь строить алгоритмы, граф и блоксхемы, писать на C++. К каждому занятию есть домашнее задание с автоматической проверкой кода.
  • Без стресса и страха
    Вы научитесь видеть подсказки в формулировках заданий и убедитесь, что вам под силу решать задачи любой сложности.

Преподаватели

  • Хирьянов Тимофей

    Эксперт ЕГЭ, подготовил к экзаменам более 4 тысяч школьников. Средний балл его учеников — 85. Каждый третий его ученик сдал ЕГЭ на 90+ баллов

    — Преподаватель кафедры информатики МФТИ — Эксперт ЕГЭ — Работал разработчиком в Parallels и Samsung Electronics — Лауреат премии Фоксфорда 2022 в номинации «Лучший преподаватель по версии учеников»

  • Нелепова Дарья

    Преподаватель информатики и программирования, бакалавр ВШЭ, призер олимпиад I и II уровня из перечня РСОШ

    Преподаватель информатики и программирования Бакалавр ВШЭ, призер олимпиад I и II уровня из перечня РСОШ Преподает алгоритмы и структуры данных школьникам и студентами ВШЭ, МФТИ, ИТМО

Подскажем какие навыки и где прокачать