№ п.п
|
Содержание занятия
|
Кол-во часов
|
Дата
|
|
Арифметика и теория чисел.
Организация ввода-вывода из файла для использования в олимпиадных задачах.
O-символика. Интуитивное понятие сложности алгоритма.
Целочисленные типы данных и их использование.
|
2
|
|
|
Арифметика и теория чисел.
Длинные числа и операции над ними.
Простые и составные числа. Проверка простоты числа, разложение числа на два множителя.
Нахождение НОД и НОК с помощью алгоритма Евклида. Элементы теории остатков.
|
2
|
|
|
Арифметика и теория чисел.
Разложение числа на простые множители.
Быстрое возведение в степень.
Матрицы и операции над ними.
|
2
|
|
|
Алгоритмы поиска в олимпиадных задачах.
Поиск в неупорядоченных массивах.
Поиск порядковых статистик.
|
2
|
|
|
Алгоритмы поиска в олимпиадных задачах.
Бинарный поиск в упорядоченных массивах.
Бинарный поиск для монотонных функций.
Бинарный поиск по ответу.
|
2
|
|
|
Алгоритмы сортировки.
Сортировка пузырьком (BubbleSort).
Сортировка прямым выбором (SelectSort).
|
2
|
|
|
Алгоритмы сортировки.
Пирамидальная сортировка (HeapSort).
Быстрая сортировка (QuickSort).
|
2
|
|
|
Алгоритмы сортировки.
Сортировка слияниями (MergeSort).
|
2
|
|
|
Алгоритмы сортировки.
Сортировка подсчетом (PigeonholeSort).
Поразрядная сортировка (RadixSort).
|
2
|
|
|
Алгоритмы сортировки.
Сравнение производительности сортировок и выбор подходящего алгоритма.
|
2
|
|
|
Битовые операции и структуры данных.
Битовые операции.
Стеки.
Очереди.
|
2
|
|
|
Битовые операции и структуры данных.
Деки.
Кучи.
Динамически расширяемые массивы.
|
2
|
|
|
Битовые операции и структуры данных.
Списки.
Сравнение производительности динамических структур.
Хеш-таблицы.
|
2
|
|
|
Битовые операции и структуры данных.
Механизм вызова функций и рекурсивные функции.
|
2
|
|
|
STL.
Введение.
Пара (pair).
Стек (stack).
|
2
|
|
|
STL.
Очередь (queue).
Дек (deque).
Динамически расширяемый массив (vector).
|
2
|
|
|
STL.
Вектор битов (bit_vector).
Строка (string).
Итераторы.
|
2
|
|
|
STL.
Хеш-таблица (hash_set).
Хеш-словарь (hash_map).
Алгоритмы в STL.
|
2
|
|
|
STL.
Использование собственных структур в STL.
|
2
|
|
|
Структуры данных.
Реализация динамического выделения памяти на статическом массиве.
Деревья.
|
2
|
|
|
Структуры данных.
Бинарное дерево поиска.
Сбалансированные деревья. АВЛ-дерево.
|
2
|
|
|
Структуры данных.
Поиск порядковых статистик и определение индекса элемента в дереве поиска.
Дерево максимумов (RMQ).
|
2
|
|
|
Структуры данных.
Дерево отрезков.
Дерево сумм (RSQ).
Система непересекающихся множеств.
|
2
|
|
|
Задачи на анализ таблиц.
|
2
|
|
|
Задачи на анализ таблиц.
|
2
|
|
|
Задачи на анализ таблиц.
|
2
|
|
|
Динамическое программирование.
|
2
|
|
|
Динамическое программирование.
|
2
|
|
|
Динамическое программирование.
|
2
|
|
