Группа B`
Для учащихся 8-10 классов, имеющих опыт участия в олимпиадах по информатике, претендующих на более высокие олимпиадные результаты.
Программа:
- Основы асимптотики. Бинарный поиск, бинарный поиск по ответу. Быстрое возведение в степень.
- Базовые структуры данных. Стеки, деки, очереди, списки.
- Рекурсивные переборы. Перестановки. Получить объект по номеру или номер по объекту. Перебор по подмножеству.
- Теория чисел: факторизация числа за корень, алгоритм Евклида, решето Эратосфена. Малая теорема ферма. Модульная арифметика. Деление числа по модулю.
- Геометрия - введение: точки, прямые, отрезки, скалярное и векторное произведения. Как писать геометрию с использованием структур. Выпуклая оболочка. Тернарный поиск.
- Задача RMQ / RSQ. Массив частичных сумм.
- Бинарная куча. Дерево отрезков. Реализация на массивах и на структурах. Групповые операции.
- Метод имитации отжига.