Подготовка учащихся к олимпиадам на языке C++

На портале онлайн-школы Фоксфорд доступен курс «Подготовка учащихся к олимпиадам на языке C++».

Длительность программы — 72 часа.

Более 200 программ повышения квалификации для педагогов от онлайн-школы Фоксфорд – подробнее по ссылке.

И скидка до 50% на первое обучение на портале Инфоурок по промокоду ВАМСКИДКАподробнее по ссылке.

Форма обучения — заочная форма с применением дистанционных образовательных технологий.



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

  • Основы С++ – 1
  • Основные конструкции
  • Массивы
  • Алгоритмы с массивами
  • Расчет асимптотической сложности
  • Разбор задач по программированию из ЕГЭ по информатике (вопросы части 2)
  • Основы С++ – 2
  • Двухмерные массивы
  • Алгоритмы работы с двумерными массивами
  • Строки
  • Алгоритмы работы со строками
  • Олимпиадная подготовка в школе
  • Организация олимпиадной подготовки в школе
  • Виды олимпиад
  • Олимпиады и ЕГЭ
  • Инструменты для олимпиадной подготовки
  • Задачи с олимпиад для 7-8-го класса (разбор случаев, задачи на идею)
  • Теория чисел
  • Алгоритм Евклида
  • Простые числа и разложение на простые множители
  • Решето Эратосфена
  • Функция Эйлера
  • Быстрое возведение в степень
  • Особенности С++ для олимпиадного программирования
  • Ввод и вывод
  • Работа с числами
  • Указатели
  • Битовые сдвиги
  • Рекурсия
  • Общие понятия и рекомендации
  • Разбор задач ЕГЭ по теме рекурсия
  • Решение числовых задач
  • Меморизация рекурсии
  • Генерация перестановок
  • Фракталы
  • Динамические структуры данных С++
  • Вектора и итераторы
  • Стек, Очереди
  • Множества, Словари
  • Использование компараторов
  • Сортировка и последовательности
  • Основные алгоритмы сортировки
  • Алгоритмы с использованием сортировки
  • Метод двух указателей
  • Двоичный поиск
  • Реализация
  • Двоичный поиск по ответу
  • Двоичный поиск для монотонной функции
  • Тернарный поиск и золотое сечение
  • Динамическое программирование
  • Основные понятия
  • Одномерная динамика
  • Двумерная динамика
  • Задача о рюкзаке
  • НОП и НВП
  • Алгоритмы на графах
  • Основы теории.Способы хранения
  • Обходы графа. BFS и DFS
  • Применение обходов
  • Алгоритмы для поиска кратчайших путей в графе: Дейкстра, Флойд, Форд-Беллман
  • Структуры данных
  • Префиксные суммы
  • sparse table – разряженная таблица
  • sqrt-декомпозиция
  • Дерево отрезков
  • Система непересекающихся множеств

По окончании курса выдается: Удостоверение установленного образца на 72 часа

Подробности и запись на курс по ссылке на портале Фоксфорд.