Алгоритмы и структуры данных 1 2020/2021 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Строка 15: | Строка 15: | ||
# 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. [https://drive.google.com/file/d/1YchZYEW35v4D_5RydRzvP0JqU42MHvaE/view?usp=sharing Jupyter][https://drive.google.com/file/d/15f88STjHa_OhzEDOhDpwoWK7ZaZ_VBf0/view?usp=sharing pdf] | # 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. [https://drive.google.com/file/d/1YchZYEW35v4D_5RydRzvP0JqU42MHvaE/view?usp=sharing Jupyter][https://drive.google.com/file/d/15f88STjHa_OhzEDOhDpwoWK7ZaZ_VBf0/view?usp=sharing pdf] | ||
# 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек [https://drive.google.com/file/d/1nsm4u7FLxR0tNeB6ZU0xOMWoOutW225j/view?usp=sharing Jupyter][https://drive.google.com/file/d/1KAWpJEnL5f8pqGRNYF8YErpudXKOy8Sa/view?usp=sharing pdf] | # 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек [https://drive.google.com/file/d/1nsm4u7FLxR0tNeB6ZU0xOMWoOutW225j/view?usp=sharing Jupyter][https://drive.google.com/file/d/1KAWpJEnL5f8pqGRNYF8YErpudXKOy8Sa/view?usp=sharing pdf] | ||
− | # 3 ноября Куча. Сортировка кучей. | + | # 3 ноября Куча. Сортировка кучей. [https://drive.google.com/file/d/1XsMcxnQiovEv3o2Ml4bsrLaUDZFZBJrE/view?usp=sharing Jupyter][https://drive.google.com/file/d/1TE-39NKRNne8Y6FUh5xnDuWBO4GAhYyq/view?usp=sharing pdf] |
− | [https://drive.google.com/file/d/1XsMcxnQiovEv3o2Ml4bsrLaUDZFZBJrE/view?usp=sharing Jupyter] | + | |
− | [https://drive.google.com/file/d/1TE-39NKRNne8Y6FUh5xnDuWBO4GAhYyq/view?usp=sharing pdf] | + | |
# 5 ноября Быстрая сортировка. Поиск k-й порядковой статистики. | # 5 ноября Быстрая сортировка. Поиск k-й порядковой статистики. | ||
Версия 13:39, 3 ноября 2020
Лектор: Сергей Мельников
Контакты: http://t.me/melnikov hse@melnikov.ch (пожалуйста представляйтесь)
Расписание лекций:
вторник 11:10 – 12:30
четверг 11:10 – 12:30
Канал для объявлений:
https://t.me/aisd1_20
Лекции
- 27 октября. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка вставками. Сортировка слиянием. Jupyterpdf
- 29 октября. Структуры данных. Динамический массив (list с append-ом). Стек. Очередь. Дек Jupyterpdf
- 3 ноября Куча. Сортировка кучей. Jupyterpdf
- 5 ноября Быстрая сортировка. Поиск k-й порядковой статистики.