Алгоритмы и структуры данных
Бесплатный курс для студентов второго и третьего курсов, которые хотят узнать больше о базовых структурах данных и решать алгоритмические задачи
Кому подойдет курс
География
Воронеж, Екатеринбург,
Нагрузка
Февраль — апрель. Лекция и семинар каждую неделю. Нагрузка — 8 часов в неделю
Формат
Лекции и семинары онлайн с возможностью очного посещения семинаров в некоторых городах
Подача заявки
17 декабря 2021 — 23 января 2022
Поступление
Вступительный контест
10 — 23 января
Результаты
Опубликуем вердикты 7 февраля
Что вас ждет на курсе
Доступ к учебным материалам онлайн
Комбинированный формат обучения
На семинарах проходят разборы уже завершенных контестов и обсуждение задач
Лектор курса — Александр Гришутин
Программа курса
Квадратичные сортировки. Линейные структуры: вектор, стек, очередь, дек. Реаллокации.
Динамическое программирование. Задачи о кузнечике и черепашке. Подсчёт количества двоичных последовательностей без K единиц подряд. Задачи поиска наибольшей общей и возрастающей подпоследовательностях. Задачи о рюкзаке
Динамическое программирование. Задачи о кузнечике и черепашке. Подсчёт количества двоичных последовательностей без K единиц подряд. Задачи поиска наибольшей общей и возрастающей подпоследовательностях. Задачи о рюкзаке: непрерывная, дискретная, общая
Рекурсивный перебор. Генерация комбинаторных объектов: следующий объект, объект по номеру, номер по объекту
Хеширование. Полиномиальное хеширование. Парадокс дней рождений
Графы. Терминология. Способы хранения. Обход в ширину. Обход в глубину. Алгоритмы Дейкстры, Флойда. Поиск отрицательных циклов
Алгоритмы на строках. Префикс-функция. Z-функция. Алгоритм Кнута-Морриса-Пратта
Жадные алгоритмы
Бесплатное обучение
Потренироваться
Чтобы познакомиться с системой и увереннее чувствовать себя во время отбора, предлагаем познакомиться с интерфейсом на тренировочном контесте. Решать задачи при этом необязательно. Решенные на тренировочном контесте задачи не будут учитываться
Сертификат по окончании
После прохождения курсы вы получите именной сертификат при условии успешной сдачи промежуточного коллоквиума и финального контеста
Как попасть на курс
Оставьте заявку с 13 декабря 2021 по 23 января 2022 года
Решите задачи вступительного контеста с 10 по 23 января
Заполните анкету: подробно расскажите о своем опыте, мотивации участвовать в курсе. Кураторы учитывают информацию из анкеты при отборе кандидатов
Узнайте вердикт 7 февраля в личном кабинете и на почте