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

Новосибирский филиал CS-центра. Курс Алгоритмы и структуры данных. Осенний семестр 2017 года.

Цели курса:

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

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

Дата и время Название Место Материалы
16 сентября
14:30–16:10
1. Сложность и модели вычислений, лекция НГУ, ауд. 2128 Нет
16 сентября
16:20–18:00
1. Вводное занятие, семинар НГУ, ауд. 2128 Нет
23 сентября
14:30–16:10
2. Разное, семинар НГУ, ауд. 2128 Нет
23 сентября
16:20–18:00
3. Динамическое программирование, семинар НГУ, ауд. 2128 Нет
30 сентября
14:30–16:10
2. Сортировки, лекция НГУ, ауд. 2128 слайды
30 сентября
16:20–18:00
3. Кучи: (начало), лекция НГУ, ауд. 2128 слайды
07 октября
14:30–16:10
4. Кучи: продолжение, лекция НГУ, ауд. 2128 слайды
07 октября
16:20–18:00
4. Динамическое программирование, семинар НГУ, ауд. 2128 Нет
14 октября
14:30–16:10
5. Порядковые статистики, лекция НГУ, ауд. 2128 слайды
14 октября
16:20–18:00
5. Тестирование, семинар НГУ, ауд. 2128 файлы
21 октября
14:30–16:10
6. Хеширование, лекция НГУ, ауд. 2128 слайды
21 октября
16:20–18:00
6. Быстрое преобразование Фурье, семинар НГУ, ауд. 2128 Нет
28 октября
14:30–16:10
7. Деревья поиска, лекция НГУ, ауд. 2128 слайды
04 ноября
14:30–16:10
8. Деревья поиска: продолжение, лекция НГУ, ауд. 2128 слайды
04 ноября
16:20–18:00
7. Хеширование, итераторы, семинар НГУ, ауд. 2128 Нет
11 ноября
16:20–18:00
8. Метод заметающей прямой, семинар НГУ, ауд. 2128 Нет
25 ноября
14:30–16:10
9. Задачи RMQ и LCA, лекция НГУ, ауд. 2128 слайды
25 ноября
16:20–18:00
9. Деревья отрезков, семинар НГУ, ауд. 2128 Нет
02 декабря
16:20–18:00
10. Разное, семинар НГУ, ауд. 2128 Нет
09 декабря
14:30–16:10
10. Система непересекающихся множеств, лекция НГУ, ауд. 2128 слайды
09 декабря
16:20–18:00
11. Дерево поиска с неявным ключом, семинар НГУ, ауд. 2128 Нет
16 декабря
14:30–16:10
11. Структуры данных для геометрического поиска, лекция НГУ, ауд. 2128 слайды
16 декабря
16:20–18:00
12. Параллельные алгоритмы, семинар НГУ, ауд. 2128 файлы
23 декабря
14:30–16:10
12. Задача о динамической связности в ненаправленном графе, лекция НГУ, ауд. 2128 слайды