Алгоритмы и структуры данных 2 2020/2021 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(Добавлены ссылки к лекции 1) |
(План лекций) |
||
Строка 17: | Строка 17: | ||
= Лекции = | = Лекции = | ||
# 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация] | # 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. [https://www.youtube.com/watch?v=glwzAxHhe14&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=2&t=0s Лекция], [https://drive.google.com/file/d/1rh09JQR4k5MAgWgM_Xce06Pbg5m30pIx/view?usp=sharing презентация] | ||
+ | # 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика. | ||
+ | # 8 сентября. Префикс- и z-функция. | ||
+ | # 12 сентября. Алгоритм Ахо — Корасик. | ||
+ | # 15 сентября. Паросочетания. Алгоритм Куна. | ||
+ | # 19 сентября. Потоки. Алгоритм Форда — Фалкерсона. | ||
+ | # 22 сентября. Контрольная работа. | ||
+ | # 26 сентября. Параллельность в C++. | ||
+ | # 29 сентября. Параллельные алгоритмы. | ||
+ | # 3 октября. P и NP. | ||
+ | # 6 октября. P и NP. | ||
+ | # 10 октября. Эвристики в рекурсивном переборе. | ||
+ | # 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch. | ||
+ | |||
+ | # 17 октября. Подготовка к экзамену. | ||
= Домашние задания = | = Домашние задания = |
Версия 12:02, 3 сентября 2020
Лектор: Антон Полднев
Расписание лекций:
вторник 09:30 – 10:50
суббота 11:10 – 12:30
Канал для объявлений:
https://t.me/aisd2_20
Консультации:
hse@poldnev.ru
Ассистенты:
Лекции
- 1 сентября. Задачи RSQ и RMQ. Дерево отрезков. Лекция, презентация
- 5 сентября. Дерево отрезков с обновлением на отрезке. Дерево Фенвика.
- 8 сентября. Префикс- и z-функция.
- 12 сентября. Алгоритм Ахо — Корасик.
- 15 сентября. Паросочетания. Алгоритм Куна.
- 19 сентября. Потоки. Алгоритм Форда — Фалкерсона.
- 22 сентября. Контрольная работа.
- 26 сентября. Параллельность в C++.
- 29 сентября. Параллельные алгоритмы.
- 3 октября. P и NP.
- 6 октября. P и NP.
- 10 октября. Эвристики в рекурсивном переборе.
- 13 октября. Рандомизированные структуры. Хеширование кукушки. Фильтр Блума. Count-min sketch.
- 17 октября. Подготовка к экзамену.
Домашние задания
Оценки
Итоговая оценка: 0,25×ДЗ + 0,1×С + 0,25×КР + 0,4×Э, где:
- ДЗ — домашние задания (контесты)
- С — работа на семинаре
- КР — контрольная в середине модуля (контест)
- Э — экзамен (контест и теория)