Алгоритмы и структуры данных

Привет! Приглашаем вас на курс по алгоритмам и структурам данных!

О курсе

Что я получу?

Знание и опыт в написании "джентльменского набора алгоритмов". В него входят жадные алгоритмы, динамическое программирование, алгоритмы "разделяй и властвуй", работа с графами, предподсчёт и другие. Если останется время, разберём более редкие, но интересные темы.

Этих знаний будет достаточно для прохождения алгоритмической секции в таких компаниях, как Google, Amazon, Яндекс, или для успешного участия в олимпиадах по программированию.

Что я уже должен уметь?

Нужно уметь программировать на любом языке на базовом уровне: переменные, циклы, условия, массивы. Я буду писать на Python, но вы можете использовать любой удобный вам язык. Различие в языках не станет помехой.

Какой формат занятий?

Курс длится 2 месяца. Занятия проходят 2 раза в неделю. Длительность занятия — полтора часа. Первое занятие в неделю — лекция и решение задач. Второе занятие — разбор домашних задач и популярных вопросов. Сдача задач через Яндекс.Контест. Запись занятий будет доступна.

Какая программа?

1. Алгоритмическая сложность. Инструменты разработки.
2. Структуры даннх: стек, дек, очередь, списки. Амортизированная сложность.
3. Двоичная, биномиальная куча.
4. Хэш таблицы: множества и словари. Блум фильтры, LogLog.Gj
5. Деревья поиска. Union-Find.
6. Жадность.
7. Динамика.
8. Графы: представления и обходы, классические задачи.
9. Дейкстра, минимальные остовые деревья.
10. Потоки, парасочетания, минимальные разрезы.
11. Вероятностные алгоритмы.
12. Деревья отрезков.
13. Алгоритмы на строках.
14. Математика.

Сколько стоит?

Стоимость одного месяца — 25 тысяч рублей. Оплата производится в начале каждого месяца. Школьникам и студентам скидки

О преподавателе

Тарас Андреевич Стасюк — выпускник мехмата МГУ и ШАД. Работал в Яндексе, SAS, Озоне. Старший разработчик на Python с 9-летним опытом преподавания, включая работу в МГУ и СПбГУ. Вот визитка и анкета на профи.