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

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

Правила получения оценки

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

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

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

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

Яндекс.Контест

Альтернативные стили для Я.Контест

Вход в контест #0, Условия, Результаты, Результаты повтора, Решения (Вступительный)

Вход в контест #1, Условия, Результаты, Решения (Циклы for, оптимизации)

Вход в контест #2, Условия, Результаты, Решения (Сортировки, жадность)

Вход в контест #3, Условия, Результаты, Решения (Бинпоиск, 2 указателя)

Вход в контест #4, Условия, Результаты, Решения (Задачи на прямой, разделяй и властвуй)

Вход в контест #5, Условия, Результаты, Решения (Динамика)

Вход в контест #6, Условия, Результаты, Решения (Динамика, часть 2)

Вход в контест #7, Условия, Результаты, Решения (Базовые структуры данных)

Вход в контест #8, Условия, Результаты, Решения (dfsь!)

Вход в контест #9, Условия, Результаты, Решения (Больше dfs-ов)

Вход в контест #10, Условия, Результаты (Кратчайшие пути)

Вход в контест #11, Условия, Результаты (Кратчайшие пути, часть 2)

Вход в контест #12, Условия, Результаты (MST и DSU)

Вход в контест #13, Условия, Результаты (Дерево отрезков)

Дата и время Название Место Материалы
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 этаж другие