Алгоритмы и структуры данных 1 (основной поток) (4 модуль) 2023/2024 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
Страница второго модуля: [[Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2023/2024]]
 
Страница второго модуля: [[Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2023/2024]]
 +
 +
== Лекции и ДЗ ==
 +
 +
[https://disk.yandex.ru/i/3N4QZsebTyycBw Конспекты лекций]
 +
 +
{| class="wikitable"
 +
|-
 +
! № !! Дата !! Тема !! ДЗ !! Дедлайн
 +
|-
 +
| 1 || 02.04 || Обход в глубину: связность, циклы, двудольность || ДЗ 1 || 11.04
 +
|-
 +
| 2 || 04.04 (11:10, онлайн) || Обход в глубину: топологическая сортировка, мосты, точки сочленения || ДЗ 2 || 13.04
 +
|-
 +
| 3 || 9.04  || Обход в ширину || ДЗ 3  || 18.04
 +
|-
 +
| 4 || 11.04 || Алгоритм Дейкстры || ДЗ 4 || 20.04
 +
|-
 +
| 5 || 16.04 || Алгоритмы Форда-Беллмана и Флойда || ДЗ 5  || 25.04
 +
|-
 +
| 6 || 18.04 || Система непересекающихся множеств, остовные деревья || ДЗ 6 || 27.04
 +
|-
 +
| 7 || 23.04 || Двоичные деревья поиска, балансировка || ДЗ 7  || 10.05
 +
|-
 +
| - || 25.04 || '''Защита ДЗ 1-5''' ||  || -
 +
|-
 +
| 8 || 30.04 || Декартово дерево || ДЗ 8 || 19.05
 +
|-
 +
| 9 || 14.05 || Дерево отрезков || ДЗ 9 || 23.05
 +
|-
 +
| 10 || 16.05 || Префиксные суммы, разреженные таблицы и дерево Фенвика || ДЗ 10 || 25.05
 +
|-
 +
| 11 || 21.05 || LCA || ДЗ 11  || 30.05
 +
|-
 +
| 12 || 23.05 || Арифметика и теория чисел || ДЗ12  || 01.06
 +
|-
 +
| - || 28.05 || '''Защита ДЗ 6-10''' ||  || -
 +
|-
 +
| 13 || 30.05 || Комбинаторные объекты || ДЗ 13 || 08.06
 +
|-
 +
| 14 || 04.06 || Перебор || ДЗ 14 || 13.06
 +
|-
 +
| 15 || 06.06 || Корневая оптимизация || ДЗ 15 || 15.06
 +
|-
 +
| - || 11.06 || Лекция, повторение изученного || - || -
 +
|-
 +
| - || 13.06 || Лекция, повторение изученного || - || -
 +
|-
 +
| - || 18.06 || '''Защита ДЗ 11-15''' || см. ниже  || -
 +
|-
 +
| - || 20.06 || '''Переписывание защиты''' || см. ниже  || -
 +
 +
|}

Версия 13:12, 2 апреля 2024

Страница второго модуля: Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2023/2024

Лекции и ДЗ

Конспекты лекций

№ Дата Тема ДЗ Дедлайн
1 02.04 Обход в глубину: связность, циклы, двудольность ДЗ 1 11.04
2 04.04 (11:10, онлайн) Обход в глубину: топологическая сортировка, мосты, точки сочленения ДЗ 2 13.04
3 9.04 Обход в ширину ДЗ 3 18.04
4 11.04 Алгоритм Дейкстры ДЗ 4 20.04
5 16.04 Алгоритмы Форда-Беллмана и Флойда ДЗ 5 25.04
6 18.04 Система непересекающихся множеств, остовные деревья ДЗ 6 27.04
7 23.04 Двоичные деревья поиска, балансировка ДЗ 7 10.05
- 25.04 Защита ДЗ 1-5 -
8 30.04 Декартово дерево ДЗ 8 19.05
9 14.05 Дерево отрезков ДЗ 9 23.05
10 16.05 Префиксные суммы, разреженные таблицы и дерево Фенвика ДЗ 10 25.05
11 21.05 LCA ДЗ 11 30.05
12 23.05 Арифметика и теория чисел ДЗ12 01.06
- 28.05 Защита ДЗ 6-10 -
13 30.05 Комбинаторные объекты ДЗ 13 08.06
14 04.06 Перебор ДЗ 14 13.06
15 06.06 Корневая оптимизация ДЗ 15 15.06
- 11.06 Лекция, повторение изученного - -
- 13.06 Лекция, повторение изученного - -
- 18.06 Защита ДЗ 11-15 см. ниже -
- 20.06 Переписывание защиты см. ниже -
Источник — «http://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных_1_(основной_поток)_(4_модуль)_2023/2024&oldid=84437»