Заявка на участие
Отправим вам письмо о начале экзаменов
Алгоритмы и структуры данных
Бесплатный курс для студентов второго и третьего курсов, которые хотят узнать больше о базовых структурах данных и решать алгоритмические задачи
Кому подойдет курс
География
Воронеж, Екатеринбург,
Нагрузка
Февраль — апрель. Лекция и семинар каждую неделю. Нагрузка — 8 часов в неделю
Формат
Лекции и семинары онлайн с возможностью очного посещения семинаров в некоторых городах
Подача заявки
17 декабря 2021 — 23 января 2022
Поступление
Вступительный контест
10 — 23 января
Результаты
Опубликуем вердикты 7 февраля
После прохождения вступительных испытаний и публикации вердиктов, разделим
участников на несколько групп по географическому признаку
участников на несколько групп по географическому признаку
Что вас ждет на курсе
Доступ к учебным материалам онлайн
- Записи лекций будут доступны на учебной платформе
- Домашнее задание после каждой лекции
- В середине курса — промежуточный коллоквиум, в конце курса — финальный контест
Комбинированный формат обучения
На семинарах проходят разборы уже завершенных контестов и обсуждение задач
Лектор курса — Александр Гришутин
- Ведущий преподаватель «Тинькофф Поколения», ЛКШ и ЛКЛ
- C 2018 преподает основной и продвинутый курсы алгоритмов в МФТИ
- Финалист Всероссийской олимпиады школьников по информатике — 2015
- Трехкратный серебряный медалист полуфинала студенческого чемпионата NE(E)RC ICPC
Программа курса
1
Квадратичные сортировки. Линейные структуры: вектор, стек, очередь, дек. Реаллокации.
2
Динамическое программирование. Задачи о кузнечике и черепашке. Подсчёт количества двоичных последовательностей без K единиц подряд. Задачи поиска наибольшей общей и возрастающей подпоследовательностях. Задачи о рюкзаке
3
Динамическое программирование. Задачи о кузнечике и черепашке. Подсчёт количества двоичных последовательностей без K единиц подряд. Задачи поиска наибольшей общей и возрастающей подпоследовательностях. Задачи о рюкзаке: непрерывная, дискретная, общая
4
Рекурсивный перебор. Генерация комбинаторных объектов: следующий объект, объект по номеру, номер по объекту
5
Хеширование. Полиномиальное хеширование. Парадокс дней рождений
6
Графы. Терминология. Способы хранения. Обход в ширину. Обход в глубину. Алгоритмы Дейкстры, Флойда. Поиск отрицательных циклов
7
Алгоритмы на строках. Префикс-функция. Z-функция. Алгоритм Кнута-Морриса-Пратта
8
Жадные алгоритмы
Бесплатное обучение
Потренироваться
Чтобы познакомиться с системой и увереннее чувствовать себя во время отбора, предлагаем познакомиться с интерфейсом на тренировочном контесте. Решать задачи при этом необязательно. Решенные на тренировочном контесте задачи не будут учитываться
Сертификат по окончании
После прохождения курсы вы получите именной сертификат при условии успешной сдачи промежуточного коллоквиума и финального контеста
Как попасть на курс
1
Оставьте заявку с 13 декабря 2021 по 23 января 2022 года
2
Решите задачи вступительного контеста с 10 по 23 января
3
Заполните анкету: подробно расскажите о своем опыте, мотивации участвовать в курсе. Кураторы учитывают информацию из анкеты при отборе кандидатов
4
Узнайте вердикт 7 февраля в личном кабинете и на почте