2019:2020 Autumn - Algocourse/info GitHub Wiki
Занятия проходят по пятницам в аудитории В-416. Время: 16:15.
- Крайне рекомендуется на занятии иметь с собой ноутбук.
Занятие 11. 13 декабря 2019.
- Геометрия. Общие определения.
- Построение выпуклой оболочки.
Задание:
Занятие 10. 6 декабря 2018.
Задание:
Занятие 9. 29 ноября 2019.
- Бор (Trie).
Задание:
Занятие 8. 15 ноября 2019.
Задание:
- Набор базовых задач на реализацию Префикс и Z функций.
Занятие 7. 8 ноября 2019.
- Задача о рюкзаке.
- Динамика на битмасках.
- Задача коммивояжера.
Задание:
- Задачи с прошлого контеста на тему "Динамика по битмаскам".
- Задачи на рюкзак.
Занятие 6. 1 ноября 2019.
Задание
- Тренировочный контест.
- Задачи на тему "Бинарное дерево поиска".
- Задачи на реализацию бинарной кучи.
Занятие 5. 25 октября 2019.
- Бинарный поиск.
- Бинарный поиск по ответу.
- Бинарное возведение в степень числа/матрицы.
- Эффективное вычисление n-го числа Фибоначчи по модулю.
- Тернарный поиск.
Задание
Занятие 4. 18 октября 2019.
- Сортировки.
- Квадратичные сортировки. Сортировка вставками, пузырьком, выбором.
- Сортировка слиянием. Подсчёт количества инверсий.
- Быстрая сортировка.
- Сортировка подсчётом.
- nth-элемент
- Подсчёт количества инверсий
Задание
Занятие 3. 11 октября 2019.
- Постановка задачи динамического программирования.
- Примеры одномерной и двумерной динамики. Каникулы.
- Список(List).
- Стек(Stack).
- Очередь(Queue).
Задание
- Контест на тему "Динамическое программирование".
Занятие 2. 4 октября 2019.
- Основы асимптотического анализа. Примеры.
- Техника двух указателей. Задача Книги
- Жадные алгоритмы. Задача Паша максимизирует
Задание
- Контест на тему "Два указателя и жадные алгоритмы".
Занятие 1. 27 сентября 2019.
- Вводная лекция.
- Структура курса.
- Полезные материалы.
- Ознакомление с С++.
- Пример решения задач на языке С++: Счастливое деление и Камни на столе