Магистратура
2026/2027



Алгоритмы на Python
Статус:
Курс обязательный (Машинное обучение в цифровом продукте)
Где читается:
Факультет компьютерных наук
Когда читается:
1-й курс, 1, 2 модуль
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
6
Контактные часы:
56
Программа дисциплины
Аннотация
Теоретическая часть курса даёт базовые знания в области алгоритмов и структур данных. Они очень важны для понимания работы библиотек, алгоритмов и языков программирования. На лекциях студенты получают необходимую теоретическую базу. На семинарских занятиях будут разбираться задачи, которые показывают примеры применения и скрытые возможности пройденных структур данных, а также применение алгоритмов при решении задач в машинном обучении и больших языковых моделях.
Домашние задания по курсу закрепляют полученные знания и помогают студентам писать более качественный код, в том числе благодаря задания с ручной проверкой, а также помогают сформировать связь между теорией курса и решением задач в работе DS-инженера.
Цель освоения дисциплины
- Студенты знают и могут применять на практике ключевые алгоритмы и базовые структуры данных для решения прикладных задач, в том числе знают и умеют применять различные алгоритмы при решении задач машинного обучения и больших языковых моделей.
Планируемые результаты обучения
- Знать ключевые свойства таких алгоритмов и структур данных, как рекурсия, деревья, кучи, сортировки и др.
- Уметь применять нужные алгоритмы и структуры данных в зависимости от задачи.
- Уметь применять хеш-таблицы при решении задач машинного обучения и языковых моделей.
- Уметь объяснить и привести примеры, как алгоритмы и структуры данных используются в задачах машинного обучения и больших языковых моделей.
Содержание учебной дисциплины
- Введение в алгоритмы
- Базовые структуры данных
- Хеш-таблицы
- Коллоквиум 1
- Бинарные деревья поиска
- Рекурсия
- Коллоквиум 2
- Сортировки
- Кучи
- Коллоквиум 3
- Графы. Часть 1
- Графы. Часть 2
- Алгоритмы на строках
- Коллоквиум 4
- Алгоритмы в ML
- Алгоритмы в LLM
Список литературы
Рекомендуемая основная литература
- Алгоритмы : построение и анализ : пер. с англ., Кормен, Т., 2000
- Бабенко, М. А. Введение в теорию алгоритмов и структур данных / М. А. Бабенко, М. В. Левин. — Москва : МЦНМО, 2016. — 144 с. — ISBN 978-5-4439-2396-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/80136 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
Рекомендуемая дополнительная литература
- Алгоритмы. С примерами на Python. - 978-5-4461-1963-9 - Хайнеман Джордж - 2023 - Санкт-Петербург: Питер - https://ibooks.ru/products/391718 - 391718 - iBOOKS
- Искусство программирования. Т. 1: Основные алгоритмы, Кнут, Д., 1976