2020:2021 Autumn - Algocourse/info GitHub Wiki

• Тернарный поиск.

Занятие 6. 28 ноября 2020.

• Бинарный поиск по ответу.
• Бинарное дерево поиска.
• Бинарная куча.

Задание

• Задачи на тему "Бинарное дерево поиска".
• Задачи на реализацию бинарной кучи.
• Контест на тему "Бинарный поиск".

Занятие 5. 07 ноября 2020.

• Бинарный поиск.
• Бинарное возведение в степень числа/матрицы.
• Эффективное вычисление n-го числа Фибоначчи по модулю.

Задание

• Контест на тему "Бинарный поиск".

Занятие 4. 24 октября 2020.

• Сортировки.
• Квадратичные сортировки. Сортировка вставками, пузырьком, выбором.
• Сортировка слиянием. Подсчёт количества инверсий.
• Быстрая сортировка.
• Сортировка подсчётом.
• nth-элемент
• Подсчёт количества инверсий

Задание

• Домашний контест.

Запись занятия

• https://yadi.sk/i/yYuDuT9HhfthBA

Занятие 3. 17 октября 2020.

• Список(List).
• Стек(Stack).
• Очередь(Queue).
• Постановка задачи динамического программирования.
• Примеры одномерной и двумерной динамики. Каникулы.

Задание

• Контест на тему "Динамическое программирование".

Запись занятия

https://yadi.sk/i/xS5Cut7cu8bNhA

Занятие 2. 10 октября 2020.

• Основы асимптотического анализа. Примеры.
• Техника двух указателей. Задача Книги
• Жадные алгоритмы. Задача Паша максимизирует

Задание

• Контест на тему "Два указателя и жадные алгоритмы".

Запись занятия

https://yadi.sk/i/LLZjr6z7pujrgQ

Занятие 1. 3 октября 2020.

• Вводная лекция.
• Структура курса.
• Полезные материалы.
• Ознакомление с С++.
• Пример решения задач на языке С++: Счастливое деление.

Задание

• Ознакомительный контест.

Запись занятия

https://yadi.sk/i/-FcT2l3xz_es9A