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

Бесплатный курс для студентов второго и третьего курсов, которые хотят узнать больше о базовых структурах данных и решать алгоритмические задачи

Кому подойдет курс

География

Воронеж, Екатеринбург, Ростов-на-Дону, Рязань, Нижний Новгород, Ижевск, Краснодар и другие города. Недоступно для участников из Москвы и Санкт-Петербурга

Нагрузка

Февраль — апрель. Лекция и семинар каждую неделю. Нагрузка — 8 часов в неделю

Формат

Лекции и семинары онлайн с возможностью очного посещения семинаров в некоторых городах

Подача заявки

17 декабря 2021 — 23 января 2022

Поступление

Вступительный контест
10 — 23 января

Результаты

Опубликуем вердикты 7 февраля

После прохождения вступительных испытаний и публикации вердиктов, разделим
участников на несколько групп по географическому признаку

Что вас ждет на курсе

Доступ к учебным материалам онлайн

Записи лекций будут доступны на учебной платформе
Домашнее задание после каждой лекции
В середине курса — промежуточный коллоквиум, в конце курса — финальный контест

Комбинированный формат обучения

Онлайн-лекции по основным алгоритмам и структурам данных и очные семинары в вузе или центрах разработки Тинькофф.

На семинарах проходят разборы уже завершенных контестов и обсуждение задач

Лектор курса — Александр Гришутин

Ведущий преподаватель «Тинькофф Поколения», ЛКШ и ЛКЛ
C 2018 преподает основной и продвинутый курсы алгоритмов в МФТИ
Финалист Всероссийской олимпиады школьников по информатике — 2015
Трехкратный серебряный медалист полуфинала студенческого чемпионата NE(E)RC ICPC

Программа курса

Квадратичные сортировки. Линейные структуры: вектор, стек, очередь, дек. Реаллокации. O-нотация

Динамическое программирование. Задачи о кузнечике и черепашке. Подсчёт количества двоичных последовательностей без K единиц подряд. Задачи поиска наибольшей общей и возрастающей подпоследовательностях. Задачи о рюкзаке

Рекурсивный перебор. Генерация комбинаторных объектов: следующий объект, объект по номеру, номер по объекту

Хеширование. Полиномиальное хеширование. Парадокс дней рождений

Графы. Терминология. Способы хранения. Обход в ширину. Обход в глубину. Алгоритмы Дейкстры, Флойда. Поиск отрицательных циклов

Алгоритмы на строках. Префикс-функция. Z-функция. Алгоритм Кнута-Морриса-Пратта

Жадные алгоритмы

Бесплатное обучение

Потренироваться

Чтобы познакомиться с системой и увереннее чувствовать себя во время отбора, предлагаем познакомиться с интерфейсом на тренировочном контесте. Решать задачи при этом необязательно. Решенные на тренировочном контесте задачи не будут учитываться

Сертификат по окончании

После прохождения курсы вы получите именной сертификат при условии успешной сдачи промежуточного коллоквиума и финального контеста

Как попасть на курс

Оставьте заявку с 13 декабря 2021 по 23 января 2022 года

Решите задачи вступительного контеста с 10 по 23 января

Заполните анкету: подробно расскажите о своем опыте, мотивации участвовать в курсе. Кураторы учитывают информацию из анкеты при отборе кандидатов

Узнайте вердикт 7 февраля в личном кабинете и на почте