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

Описание курса

Вы наверняка замечали, что некоторые программы работают не очень быстро (говоря профессиональным языком, тормозят). Часто это бывает связано с тем, что в программе используются неэффективные алгоритмы и структуры данных. Этот курс поможет вам не совершать таких ошибок.

В рамках нашего курса вы, например, узнаете,

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

Первые шесть недель лекции будут идти в формате онлайн-курса, далее вживую. Семинары будут идти вживую в течение всего курса.

Дата и время Название Место Материалы
09 сентября
18:30–20:00
Введение. Асимптотика, семинар Таймс, 4 этаж Нет
16 сентября
18:30–20:00
Сортировки и жадности, семинар Таймс, 4 этаж другие
23 сентября
18:30–20:00
Бинпоиск и два указателя, семинар Таймс, 4 этаж другие
30 сентября
18:30–20:00
Разделяй и властвуй. Задачи на прямой, семинар Таймс, 4 этаж другие
07 октября
18:30–20:00
Динамика (часть 1), семинар Таймс, 4 этаж другие
14 октября
18:30–20:00
Динамика (часть 2), семинар Таймс, 4 этаж другие
21 октября
18:30–20:00
Базовые структуры данных, лекция Таймс, 4 этаж Нет
21 октября
20:00–21:20
Базовые структуры данных, семинар Таймс, 4 этаж другие
28 октября
18:30–20:00
Графы. Поиск в глубину, лекция Таймс, 4 этаж Нет
28 октября
20:00–21:20
Графы. Поиск в глубину, семинар Таймс, 4 этаж другие
04 ноября
18:30–20:00
Поиск в глубину, часть 2, лекция Таймс, 4 этаж другие
04 ноября
20:30–21:50
Поиск в глубину, часть 2, семинар Таймс, 4 этаж другие
11 ноября
18:30–20:00
Кратчайшие пути, лекция Таймс, 4 этаж слайдыдругие
11 ноября
20:00–21:20
Кратчайшие пути, семинар Таймс, 4 этаж другие
18 ноября
18:30–20:00
Крачтайшие пути, часть 2, лекция Таймс, 4 этаж другие
18 ноября
20:00–21:20
Кратчайшие пути, часть 2, семинар Таймс, 4 этаж другие
25 ноября
18:30–20:00
MST и DSU, лекция Таймс, 4 этаж Нет
25 ноября
20:00–21:20
MST И DSU, семинар Таймс, 4 этаж другие
02 декабря
18:30–20:00
Дерево отрезков, лекция Таймс, 4 этаж Нет
02 декабря
20:00–21:20
Дерево отрезков, семинар Таймс, 4 этаж Нет
09 декабря
18:30–20:00
Хеширование, хеш-таблицы, приближённые алгоритмы, лекция Таймс, 4 этаж Нет
09 декабря
20:00–21:20
Хеш-таблицы, семинар Таймс, 4 этаж другие