Заявка на участие
Оставляйте заявку. Отправим вам письмо, когда откроется набор на выбранную программу
Алгоритмы и структуры данных
- Бесплатный учебный курс для студентов
- Онлайн-лекции и очные семинары
Кто может пройти курс
Студенты 2 курса бакалавриата и старше
Из Рязани, Ижевска, Нижнего Новгорода, Ростова-на-Дону и Екатеринбурга
Обладающие базовыми знаниями синтаксиса Python
Что вас ждет на курсе
Доступ к учебным материалам онлайн
Записи лекций будут доступны на учебной платформе. Домашнее задание после каждой лекции. В середине курса — промежуточный коллоквиум, в конце курса — финальный контест
Комбинированный формат обучения
Онлайн-лекции по самым основным алгоритмам и структурам данных и очные семинары в вузе или центрах разработки Тинькофф
Лектор курса
Артем Рябов — ведущий преподаватель «Тинькофф Поколения», призер всероссийской олимпиады школьников по информатике, победитель московской командной олимпиады школьников по программированию, полуфиналист ICPC, гроссмейстер на codeforces, студент 4 курса ФКН ВШЭ
Из чего состоит курс
1
Квадратичные сортировки. Линейные структуры: вектор, стек, очередь, дек. Реаллокации. O-нотация
2
Двоичный поиск, тернарный поиск, вещественные поиски, интерполяционный поиск. Сортировка слиянием. Сортировка подсчетом. Оптимальность O (NlogN) сортировок
3
Динамическое программирование. Задачи о кузнечике и черепашке. Подсчёт количества двоичных последовательностей без K единиц подряд. Задачи поиска наибольшей общей и возрастающей подпоследовательностях. Задачи о рюкзаке: непрерывная, дискретная, общая
4
Рекурсивный перебор. Генерация комбинаторных объектов: следующий объект, объект по номеру, номер по объекту
5
Хеширование. Полиномиальное хеширование. Парадокс дней рождений
6
Графы. Терминология. Способы хранения. Обход в ширину. Обход в глубину. Алгоритмы Дейкстры, Флойда. Поиск отрицательных циклов
7
Алгоритмы на строках. Префикс-функция. Z-функция. Алгоритм Кнута-Морриса-Пратта
8
Жадные алгоритмы
Бесплатное обучение
Отбор на курс
Пройдите экзамен и заполните анкету, которая выполняет функцию портфолио. Расскажите подробно о своем опыте: сильное портфолио влияет на решение
Сертификат по окончании
После прохождения курсы вы получите именной сертификат при условии успешной сдачи промежуточного коллоквиума и финального контеста
Как попасть на курс
1
Подайте заявку с 19 февраля по 5 марта и зарегистрируйтесь на сайте для прохождения вступительных испытаний
2
Пройдите онлайн-экзамен в личном кабинете с 1 по 5 марта
3
Получите письмо о зачислении на курc
4
Начните учиться с 9 марта