• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
2025/2026

Алгоритмы на Python

Статус: Маго-лего
Когда читается: 1, 2 модуль
Охват аудитории: для своего кампуса
Преподаватели: Никитин Илья Сергеевич
Язык: русский
Контактные часы: 56

Программа дисциплины

Аннотация

Теоретическая часть курса даёт базовые знания в области алгоритмов и структур данных. Они очень важны для понимания работы библиотек, алгоритмов и языков программирования. На лекциях студенты получают необходимую теоретическую базу. На семинарских занятиях будут разбираться задачи, которые показывают примеры применения и скрытые возможности пройденных структур данных, а также применение алгоритмов при решении задач в машинном обучении и больших языковых моделях. Домашние задания по курсу закрепляют полученные знания и помогают студентам писать более качественный код, в том числе благодаря задания с ручной проверкой, а также помогают сформировать связь между теорией курса и решением задач в работе DS-инженера.
Цель освоения дисциплины

Цель освоения дисциплины

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

Планируемые результаты обучения

  • Уметь перечислить ключевые свойства таких алгоритмов и структур данных, как рекурсия, деревья, кучи, сортировки и др.
  • Уметь применять нужные алгоритмы и структуры данных в зависимости от задачи
  • Уметь применять хеш-таблицы при решении задач машинного обучения и языковых моделей
  • Уметь объяснить и привести примеры, как алгоритмы и структуры данных используются в задачах машинного обучения и больших языковых моделей
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Введение в алгоритмы
  • Базовые структуры данных
  • Рекурсия
  • Сортировки
  • Кучи
  • Бинарные деревья поиска
  • Хеш-таблицы
  • Графы
  • Динамическое программирование
  • Алгоритмы на строках
  • Алгоритмы в ML
  • Алгоритмы в LLM
Элементы контроля

Элементы контроля

  • неблокирующий Вовлеченность
    Активность на занятиях
  • неблокирующий Домашние задания
  • неблокирующий Итоговая контрольная работа
Промежуточная аттестация

Промежуточная аттестация

  • 2025/2026 2nd module
    0.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

Авторы

  • Емашева Валерия Анатольевна