Algorithms and Data Structures

2024/2025

Academic Year

RUS

Instruction in Russian

Category 'Best Course for Career Development'

Category 'Best Course for Broadening Horizons and Diversity of Knowledge and Skills'

Category 'Best Course for New Knowledge and Skills'

Delivered at:

Big Data and Information Retrieval School

Course type:

Compulsory course

When:

1 year, 2, 4 module

Instructors

Kurenkov, Vladimir

Samonenko, Ilya

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

Аннотация

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

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

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

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

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

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

• Алгоритмы на строках.
• Комбинаторная оптимизация.
• Потоки в сети.
• Параллельные алгоритмы.
• Персистентные структуры.

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

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

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

• 2024/2025 2nd module
  0.3 * Домашние задания + 0.3 * Контрольная работа + 0.1 * Работа на семинарах + 0.3 * Экзамен
• 2024/2025 4th module
  0.3 * Домашнее задание + 0.3 * Контрольная работа + 0.1 * Работа на семинарах + 0.3 * Экзамен

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

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

• Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. Introduction to Algorithms (3rd edition). – MIT Press, 2009. – 1292 pp.
• Алгоритмы : построение и анализ, пер. с англ., 3-е изд., 1323 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2018
• Комбинаторная оптимизация. Алгоритмы и сложность, Пападимитриу, Х., 1985

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

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

Авторы

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