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

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

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

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

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

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

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