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

2026/2027

Учебный год

RUS

Обучение ведется на русском языке

4

Кредиты

Кто читает:

Департамент больших данных и информационного поиска

Статус:

Курс обязательный

Когда читается:

2-й курс, 1 модуль

Преподаватели

Горденко Мария Константиновна

Куренков Владимир Вячеславович

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

Аннотация

В курсе рассматриваются теоретические основы комбинаторных алгоритмов решения известных задач сетевой и дискретной оптимизации и изучаются часто используемые структуры данных. Особое внимание уделяется применению современных структур данных для эффективной реализации комбинаторных алгоритмов.

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

• Целью освоения дисциплины является формирование у студентов теоретических знаний и практических навыков в области теории алгоритмов, современных структур данных и их реализации на языке программирования C++.

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

• Знать о наиболее важных алгоритмах и структурах данных и основных принципах их проектирования и анализа
• Знает основые понятия теории алгоритмов и структур данных
• Использует базовые алгоритмы и подходы и модифицирует их, исходя из специфики решаемой задачи.
• Подбирает оптимальный алгоритм для конкретной практической задачи, анализирует его эффективность.
• Формализует и описывает алгоритм решения поставленных практических задач. Математически корректно и адекватно записывает алгоритмы, наиболее корректно описывающие дискретные объекты прикладной задачи.
• Сводит прикладную задачу к изученной модели — потоку, паросочетанию, конечному автомату, умножению многочленов — и обосновывает корректность сведения
• Реализует изученные структуры данных и алгоритмы на языке программирования и проверяет реализацию на тестах, включая граничные и стрессовые
• Оценивает вычислительную сложность и расход памяти алгоритма, включая амортизированные и вероятностные оценки

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

• Деревья поиска
• Бор
• Теория автоматов
• Алгоритмы на графах на основе поиска в глубину и в ширину (DFS и BFS)
• Приближённые и рандомизированные алгоритмы
• Разделяй и властвуй

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

• Контрольная работа
• Домашние задание
• Экзамен
• Работа на семинарах
• Коллоквиум
• Лабараторная работа

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

• 2026/2027 1st module
  0.2 * Домашние задание + 0.1 * Лабараторная работа + 0.2 * Контрольная работа + 0.2 * Коллоквиум + 0.2 * Экзамен + 0.1 * Работа на семинарах

Список литературы

Рекомендуемая основная литература

• Robert Sedgewick, & Kevin Wayne. (2014). Algorithms : Part I. [N.p.]: Addison-Wesley Professional. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1600534
• Robert Sedgewick, & Kevin Wayne. (2014). Algorithms, Part II. Addison-Wesley Professional.
• Алгоритмы : построение и анализ, пер. с англ., 3-е изд., 1323 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2018
• Алгоритмы. Вводный курс : пер. с англ., Кормен Т., 2018
• Введение в теорию автоматов, языков и вычислений, Хопкрофт, Д. Э., 2016

Рекомендуемая дополнительная литература

• Алгоритмы : построение и анализ, 2-е изд., 1290 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2012

Авторы

• Куренков Владимир Вячеславович
• Ахмедова Гюнай Интигам кызы
• Промыслов Валентин Валерьевич