Алгоритмы и структуры данных 1 2020/2021 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Kolarist (обсуждение | вклад) м (Отредактирована ссылка) |
V.folunin (обсуждение | вклад) |
||
Строка 9: | Строка 9: | ||
'''Канал для объявлений:'''<br/> | '''Канал для объявлений:'''<br/> | ||
https://t.me/aisd1_20 | https://t.me/aisd1_20 | ||
+ | |||
+ | '''Формула оценки'''<br/> | ||
+ | 0.3 * Домашнее задание + 0.2 * Контрольная работа + 0.1 * Работа на семинаре + 0.4 * Экзамен | ||
== Лекции == | == Лекции == |
Версия 15:29, 9 ноября 2020
Лектор: Сергей Мельников
Контакты: http://t.me/melnikov hse@melnikov.ch (пожалуйста представляйтесь)
Расписание лекций:
вторник 11:10 – 12:30
четверг 11:10 – 12:30
Канал для объявлений:
https://t.me/aisd1_20
Формула оценки
0.3 * Домашнее задание + 0.2 * Контрольная работа + 0.1 * Работа на семинаре + 0.4 * Экзамен
Лекции
- 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. Jupyterpdf Video
- 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек Jupyterpdf Video
- 3 ноября Куча. Сортировка кучей. Jupyterpdf Video
- 5 ноября Сортировка выбором. Сортировка пузырьком. Быстрая сортировка. Поиск k-й порядковой статистики. Jupyterpdf Video
Домашние задания
- Домашнее задание 1 (дедлайн — 5 ноября; дедлайн со штрафом 50% — 12 ноября)
- Домашнее задание 2 (дедлайн — 12 ноября; дедлайн со штрафом 50% — 19 ноября)