Алгоритмы и структуры данных 1 основной поток 2019/202 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Gpogudin (обсуждение | вклад) (Материалы к первой лекции) |
Gpogudin (обсуждение | вклад) (Добавлена лекция 31 октября) |
||
Строка 7: | Строка 7: | ||
# '''29 октября.''' Понятие сложности алгоритма, О-большое и о-малое, анализ простейших алгоритмов.[https://www.dropbox.com/s/dk98dd219pq2qdg/lecture01.ipynb?dl=0 Jupyter], [https://www.dropbox.com/s/hl3g0nvn0qb2lkc/BA_intro.pdf?dl=0 Слайды] | # '''29 октября.''' Понятие сложности алгоритма, О-большое и о-малое, анализ простейших алгоритмов.[https://www.dropbox.com/s/dk98dd219pq2qdg/lecture01.ipynb?dl=0 Jupyter], [https://www.dropbox.com/s/hl3g0nvn0qb2lkc/BA_intro.pdf?dl=0 Слайды] | ||
+ | |||
+ | # '''31 октября.''' Про О-большие и пределы. Примеры: скользящее среднее, два указателя (merge). In-place алгоритмы: отражение и циклический сдвиг. [https://www.dropbox.com/s/0w8q3eh71i6ydjf/lecture02.ipynb?dl=0 Jupyter], [https://www.dropbox.com/s/3newozpu606hdar/lecture02_jup.pdf?dl=0 Jupyter PDF], [https://www.dropbox.com/s/lrugaht29fx8ah1/lecture02.pdf?dl=0 Слайды] | ||
==Домашние задания== | ==Домашние задания== |
Версия 21:38, 31 октября 2019
Лекторы: Г.А. Погудин (2-ой модуль) С.А. Объедков (4-ый модуль)
Второй модуль
Лекции
Вторник 10:30 – 11:50, ауд. R404 Четверг 15:10 – 16:30, ауд. R404
- 29 октября. Понятие сложности алгоритма, О-большое и о-малое, анализ простейших алгоритмов.Jupyter, Слайды
- 31 октября. Про О-большие и пределы. Примеры: скользящее среднее, два указателя (merge). In-place алгоритмы: отражение и циклический сдвиг. Jupyter, Jupyter PDF, Слайды