Олимпиадное программирование. Группы D, C, B

— Введение в язык программирования C++, история и особенности;
— Среда разработки (IDE; на выбор преподавателя);
— Типы данных, переменные, арифметические операторы;
— Ввод-вывод данных и работа с файлами;
— Логические и условные операторы;
— Циклы;
— Одномерные и многомерные массивы;
— Символы и строки.

Зарегистрироваться

— Повторение тем группы D (условия, циклы, массивы и строки);
— Функции и процедуры, рекурсия;
— Математика 1: Поиск делителей, факторизация, решето Эратосфена;
— Математика 2: Алгоритм Евклида, бинарное возведение в степень;
— Бинарный поиск;
— Стек, очередь и дек;
— Множество (set) и словарь (map);
— Сортировки и компараторы;
— Динамическое программирование: числа Фибоначчи и префиксные суммы;
— Графы: хранение, обходы.

Зарегистрироваться

— Сортировки и компараторы;
— Динамическое программирование 1: числа Фибоначчи и префиксные суммы;
— Динамическое программирование 2: восстановление ответа и двумерная динамика;
— Динамическое программирование 3: задача о рюкзаке, НВП, НОП, расстояние по Левенштейну;
— Графы 1: хранение и обходы;
— Графы 2: топологическая сортировка и поиск цикла;
— Графы 3: алгоритмы Дейкстры, Прима, Краскала, Флойда, Беллмана-Форда;
— Бинарный и тернарный поиски по ответу;
— Очередь с приоритетом, множество и словарь (PQ, set, map);
— Строковые алгоритмы: префикс-функция, Z-функция, полиномиальное хэширование.

Зарегистрироваться