Algorithms and Data Structures

2024/2025

Academic Year

RUS

Instruction in Russian

6

ECTS credits

Delivered at:

Department of Information Technologies in Business (Faculty of Computer Science, Economics, and Social Sciences)

Course type:

Compulsory course

When:

2 year, 2, 3 module

Instructors

Markvirer, Vladlena

Mikhaylov, Alexander

Morozenko, Vladimir V.

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

Аннотация

Учебный курс «Алгоритмы и структуры данных» ориентирован на изучение базовых алгоритмов и структур данных, используемых при решении задач поиска, хранения и обработки информации, а также при проектировании и разработке средств реализации прикладных информационных технологий. Целью изучения дисциплины «Алгоритмы и структуры данных» является обретение навыков анализа и реализации существующих, а также разработки новых эффективных алгоритмов программирования и структур данных для решения широкого круга прикладных задач.

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

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

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

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

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

• Раздел 1. Дополнительные главы комбинаторики
• Раздел 2. Эффективные алгоритмы теории расписаний
• Раздел 3. Эффективные алгортмы для решения потоковых задач
• Раздел 4. Труднорешаемые задачи, приближенные алгоритмы, эвристики

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

• Экзамен
• Контрольная работа 1
• Практика
• Дополнительные баллы
• Контрольная работа 2

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

• 2024/2025 3rd module
  0.1 * Дополнительные баллы + 0.15 * Контрольная работа 1 + 0.15 * Контрольная работа 2 + 0.4 * Практика + 0.2 * Экзамен

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

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

• Структуры и алгоритмы обработки данных: Учебное пособие / Колдаев В.Д. - М.:ИЦ РИОР, НИЦ ИНФРА-М, 2014. - 296 с.: 60x90 1/16. - (Высшее образование: Бакалавриат) (Переплёт 7БЦ) ISBN 978-5-369-01264-2 - Режим доступа: http://znanium.com/catalog/product/418290

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

• Алгоритмы и структуры данных: Учебник / Белов В.В., Чистякова В.И. - М.:КУРС, НИЦ ИНФРА-М, 2016. - 240 с.: 60x90 1/16. - (Бакалавриат) (Переплёт 7БЦ) ISBN 978-5-906818-25-6 - Режим доступа: http://znanium.com/catalog/product/551224

Авторы

• Марквирер Владлена Дмитриевна
• Михайлов Александр Витальевич
• Морозенко Владимир Викторович
• Карпович Марина Валерьевна