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

Правила сдачи

Планы лекций и семинаров

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

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

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

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

Страница онлайн-курса: stepic.org/218. Онлайн-курс содержит 40 задач трёх типов: тесты, теоретические задачи, задачи на программирование. Обратите внимание, что для получения полного балла за каждую из задач сдать её нужно до дедлайна. Настоятельно рекомендуем заранее смотреть видеолекции и не откладывать решение задач на последний день — тогда у вас будет возможность задать вопросы на семинаре.

Контакты:

Сергей Копелиовичemail: burunduk30@gmail.comchat: vk.com/burunduk1
Павел Мавринemail: pavel.mavrin@gmail.comchat: vk.com/pmavrin
Глеб Леоновemail: gleb.leonov@gmail.comchat: vk.com/id1509292

Дата и время Название Место Материалы
10 сентября
18:30–19:50
Время работы программы и циклы for, семинар Таймс, ауд. с белыми досками Нет
17 сентября
18:30–19:50
Сортировки и жадность, семинар Таймс, ауд. с белыми досками другие
24 сентября
18:30–20:00
Два указателя, бинпоиск, семинар Таймс, ауд. с белыми досками другие
01 октября
18:30–20:00
Метод разделяй и властвуй, задачи на прямой, семинар Таймс, ауд. с белыми досками Нет
08 октября
18:30–19:50
Динамика (ведёт Глеб), семинар Таймс, ауд. с белыми досками Нет
15 октября
18:30–19:50
Динамика, семинар Таймс, ауд. с белыми досками другие
22 октября
18:30–19:50
Структуры данных, лекция Таймс, ауд. с белыми досками Нет
22 октября
20:00–21:20
Структуры данных, семинар Таймс, ауд. с белыми досками другие
29 октября
18:30–19:50
dfs, лекция Таймс, ауд. с белыми досками другие
29 октября
20:00–21:20
dfs, семинар Таймс, ауд. с белыми досками другие
05 ноября
18:30–19:50
dfs-2, лекция Таймс, ауд. с белыми досками другие
05 ноября
20:00–21:20
dfs-2, семинар Таймс, ауд. с белыми досками другие
12 ноября
18:30–19:50
Кратчайшие пути (Глеб), лекция Таймс, ауд. с белыми досками другие
12 ноября
20:00–21:20
Кратчайшие пути (Глеб), семинар Таймс, ауд. с белыми досками другие
19 ноября
18:30–19:50
Кратчайшие пути (Паша), лекция Таймс, ауд. с белыми досками другие
19 ноября
20:00–21:20
Кратчайшие пути (Паша), семинар Таймс, ауд. с белыми досками другие
26 ноября
18:30–19:50
MST и DSU, лекция Таймс, ауд. с белыми досками Нет
26 ноября
20:00–21:20
MST и DSU, семинар Таймс, ауд. с белыми досками Нет
03 декабря
18:30–19:50
Дерево отрезков, лекция Таймс, ауд. с белыми досками другие
03 декабря
20:00–21:20
Дерево отрезков, семинар Таймс, ауд. с белыми досками другие
10 декабря
18:30–19:50
Хеширование. Приближённые алгоритмы., лекция Таймс, ауд. с белыми досками другие
10 декабря
20:00–21:20
Хеширование. Приближённые алгоритмы., семинар Таймс, ауд. с белыми досками другие