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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 9: Строка 9:
 
! № !! Дата !! Тема !! ДЗ !! Дедлайн
 
! № !! Дата !! Тема !! ДЗ !! Дедлайн
 
|-
 
|-
| 1 || 1.11 || Алгоритмы и их сложность || [https://official.contest.yandex.ru/contest/42316 ДЗ 1] || 10.11
+
| 1 || 1.11 || Алгоритмы и их сложность || [https://official.contest.yandex.ru/contest/42316 ДЗ 1] || || 10.11
 
|-
 
|-
| 2 || 3.11 || Динамический массив. Стек. Очередь. Дек || [https://official.contest.yandex.ru/contest/42459 ДЗ 2]  || 12.11
+
| 2 || 3.11 || Динамический массив. Стек. Очередь. Дек || [https://official.contest.yandex.ru/contest/42459 ДЗ 2]  || || 12.11
 
|-
 
|-
| 3 || 8.11 || Сортировки. Куча || [https://official.contest.yandex.ru/contest/42696 ДЗ 3] || 17.11
+
| 3 || 8.11 || Сортировки. Куча || [https://official.contest.yandex.ru/contest/42696 ДЗ 3] || [https://disk.yandex.ru/i/rdkegDMiQzZUPg || Запись лекции] || 17.11
 
|-
 
|-
| 4 || 10.11 || Быстрая сортировка. Двоичный поиск ||  || 19.11
+
| 4 || 10.11 || Быстрая сортировка. Двоичный поиск ||  || || 19.11
 
|-
 
|-
| 5 || 15.11 || Сортировка подсчетом и поразрядная. Хеш-таблицы. ||  || 24.11
+
| 5 || 15.11 || Сортировка подсчетом и поразрядная. Хеш-таблицы. ||  ||  || 24.11
 
|-
 
|-
| 6 || 17.11 || Два указателя. Сортировка событий ||  || 23.11
+
| 6 || 17.11 || Два указателя. Сортировка событий ||  || || 23.11
 
|-
 
|-
| 7 || 22.11 || Динамическое программирование. Классические задачи ||  || 1.12
+
| 7 || 22.11 || Динамическое программирование. Классические задачи ||  || || 1.12
 
|-
 
|-
| - || 24.11 || '''Защита ДЗ 1-5''' || - || -  
+
| - || 24.11 || '''Защита ДЗ 1-5''' || - || - ||
 
|-
 
|-
| 8 || 29.11 || Двумерная динамика. Динамика по подстрокам ||  || 8.12
+
| 8 || 29.11 || Двумерная динамика. Динамика по подстрокам ||  || || 8.12
 
|-
 
|-
| 9 || 1.12 || Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы ||  || 10.12
+
| 9 || 1.12 || Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы ||  ||  || 10.12
 
|-
 
|-
| 10 || 6.12 || Хеши для строк ||  || 15.12
+
| 10 || 6.12 || Хеши для строк ||  ||  || 15.12
 
|-
 
|-
| 11 || 8.12 || Биномиальная и Фибоначчиевы кучи ||  || -
+
| 11 || 8.12 || Биномиальная и Фибоначчиевы кучи ||  || - ||
 
|-
 
|-
| 12 || 13.12 || Запасная лекция || - || -
+
| 12 || 13.12 || Запасная лекция || - || - ||
 
|-
 
|-
| - || 15.12 || '''Защита ДЗ 6-10''' || - || -
+
| - || 15.12 || '''Защита ДЗ 6-10''' || - || - ||
 
|-
 
|-
| - || 20.12 || '''Переписывание защиты по выбору студента''' || - || -
+
| - || 20.12 || '''Переписывание защиты по выбору студента''' || - || - ||
 
|}
 
|}

Версия 10:47, 8 ноября 2022

Лекции и ДЗ

Лектор: Михаил Сергеевич Густокашин

Лекции по вторникам с 11:10 до 12:30 и по четвергам с 13:00 до 14:20.

Дата Тема ДЗ Дедлайн
1 1.11 Алгоритмы и их сложность ДЗ 1 10.11
2 3.11 Динамический массив. Стек. Очередь. Дек ДЗ 2 12.11
3 8.11 Сортировки. Куча ДЗ 3 [https://disk.yandex.ru/i/rdkegDMiQzZUPg Запись лекции] 17.11
4 10.11 Быстрая сортировка. Двоичный поиск 19.11
5 15.11 Сортировка подсчетом и поразрядная. Хеш-таблицы. 24.11
6 17.11 Два указателя. Сортировка событий 23.11
7 22.11 Динамическое программирование. Классические задачи 1.12
- 24.11 Защита ДЗ 1-5 - -
8 29.11 Двумерная динамика. Динамика по подстрокам 8.12
9 1.12 Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы 10.12
10 6.12 Хеши для строк 15.12
11 8.12 Биномиальная и Фибоначчиевы кучи -
12 13.12 Запасная лекция - -
- 15.12 Защита ДЗ 6-10 - -
- 20.12 Переписывание защиты по выбору студента - -