2025/2026




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