Алгоритмы и структуры данных 1 2020/2021

Лектор: Сергей Мельников

Контакты: http://t.me/melnikov hse@melnikov.ch (пожалуйста представляйтесь)

Расписание лекций:
вторник 11:10 – 12:30
четверг 11:10 – 12:30

Канал для объявлений:
https://t.me/aisd1_20

Лекции

записи лекций на ютубе

1. 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. Jupyterpdf
2. 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек Jupyterpdf
3. 3 ноября Куча. Сортировка кучей. Jupyterpdf
4. 5 ноября Быстрая сортировка. Поиск k-й порядковой статистики.

Домашние задания

1. Домашнее задание 1 (дедлайн — 5 ноября)
2. Домашнее задание 2 (дедлайн — 12 ноября)

Семинары

Подгруппа 209-1