Алгоритмы и структуры данных 1 2020/2021 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
V.folunin (обсуждение | вклад) (→Домашние задания) |
|||
| Строка 19: | Строка 19: | ||
== Домашние задания == | == Домашние задания == | ||
| − | # [https://official.contest.yandex.ru/contest/21587/enter/ Домашнее задание 1] (дедлайн — 5 ноября) | + | # [https://official.contest.yandex.ru/contest/21587/enter/ Домашнее задание 1] (дедлайн — 5 ноября; дедлайн со штрафом 50% — 12 ноября) |
| − | # [https://official.contest.yandex.ru/contest/21889/enter/ Домашнее задание 2] (дедлайн — 12 ноября) | + | # [https://official.contest.yandex.ru/contest/21889/enter/ Домашнее задание 2] (дедлайн — 12 ноября; дедлайн со штрафом 50% — 19 ноября) |
== Семинары == | == Семинары == | ||
[[Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1|Подгруппа 209-1]] | [[Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1|Подгруппа 209-1]] | ||
Версия 14:38, 7 ноября 2020
Лектор: Сергей Мельников
Контакты: http://t.me/melnikov hse@melnikov.ch (пожалуйста представляйтесь)
Расписание лекций:
вторник 11:10 – 12:30
четверг 11:10 – 12:30
Канал для объявлений:
https://t.me/aisd1_20
Лекции
- 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. Jupyterpdf Video
- 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек Jupyterpdf Video
- 3 ноября Куча. Сортировка кучей. Jupyterpdf Video
- 5 ноября Сортировка выбором. Сортировка пузырьком. Быстрая сортировка. Поиск k-й порядковой статистики. Jupyterpdf
Домашние задания
- Домашнее задание 1 (дедлайн — 5 ноября; дедлайн со штрафом 50% — 12 ноября)
- Домашнее задание 2 (дедлайн — 12 ноября; дедлайн со штрафом 50% — 19 ноября)
