Алгоритмы и структуры данных, часть 1
Новосибирск / осень 2018, посмотреть все семестры

Цели курса:

  • научиться оценивать время работы и потребление памяти программы;
  • узнать алгоритмы и структуры данных, позволяющие улучшить время работы программы;
  • научиться доказывать правильность работы программы и оценку времени работы;
  • научиться решать сложные алгоритмические задачи и писать программы с высокой алгоритмический нагрузкой.

Данный курс почти полностью соответствует курсу Алгоритмы и структуры данных поиска Школы анализа данных Яндекса, который в Москве читает Максим Бабенко.

Дата и время Название Место Материалы
15 сентября
14:30–16:05
Лекция 1. Сложность и модели вычислений, лекция НГУ, ауд. 2128 видео
15 сентября
16:20–17:55
1. Вводное занятие, семинар НГУ, ауд. 2128 видео
22 сентября
14:30–16:05
Лекция 2. Сортировки, лекция НГУ, ауд. 2128 слайдывидео
22 сентября
16:20–17:55
2. Разное, семинар НГУ, ауд. 2128 Нет
29 сентября
14:30–16:05
Лекция 3. Кучи (начало), лекция НГУ, ауд. 2128 слайдывидео
29 сентября
16:20–17:55
3. Динамическое программирование, семинар НГУ, ауд. 2128 видео
06 октября
14:30–16:05
Лекция 4. Кучи (продолжение), лекция НГУ, ауд. 2128 слайдывидео
06 октября
16:20–17:55
Семинар 4. Динамическое программирование, лекция НГУ, ауд. 2128 видео
13 октября
14:30–16:05
Лекция 5. Порядковые статистики, лекция НГУ, ауд. 2128 слайдывидео
13 октября
16:20–17:55
Семинар 5. Тестирование, семинар НГУ, ауд. 2128 видео
20 октября
14:30–16:05
Лекция 6. Хеширование, лекция НГУ, ауд. 2128 слайдывидео
20 октября
16:20–17:55
Семинар 6. Быстрое преобразование Фурье, семинар НГУ, ауд. 2128 видео
27 октября
14:30–16:05
Лекция 7. Деревья поиска, лекция НГУ, ауд. 2128 слайдывидео
27 октября
16:20–17:40
Семинар 7. Хеширование, итераторы, семинар НГУ, ауд. 2128 видео
10 ноября
14:30–16:05
Лекция 8. Деревья поиска: продолжение, лекция НГУ, ауд. 2128 слайдывидео
10 ноября
16:20–17:40
Семинар 8. Метод заметающей прямой, семинар НГУ, ауд. 2128 видео
24 ноября
14:30–16:05
Лекция 9. Задачи RMQ и LCA, лекция НГУ, ауд. 2128 слайдывидео
24 ноября
16:20–17:40
Семинар 9. Дерево отрезков, семинар НГУ, ауд. 2128 видео
01 декабря
14:30–16:05
Лекция 10. Система непересекающихся множеств, семинар НГУ, ауд. 2128 слайдывидео
01 декабря
16:20–17:40
Семинар 10. Разное, семинар НГУ, ауд. 2128 видео
08 декабря
14:30–16:05
Лекция 11. Структуры данных для геометрического поиска, семинар НГУ, ауд. 2128 слайдывидео
08 декабря
16:20–17:40
Семинар 11. Дерево поиска с неявным ключом, семинар НГУ, ауд. 2128 видео
15 декабря
14:30–16:05
Лекция 12. Задача о динамической связности в ненаправленном графе, лекция НГУ, ауд. 2128 слайдывидео
15 декабря
16:20–17:40
Семинар 12. Параллельные алгоритмы, семинар НГУ, ауд. 2128 видео