Algorithms and Data Structures

2022/2023

Academic Year

RUS

Instruction in Russian

3

ECTS credits

Delivered at:

Department of Information Systems and Technologies (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))

Course type:

Compulsory course

When:

2 year, 4 module

Instructor

Shutov, Alexey A.

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

Аннотация

Дисциплина предназначена для приобретения студентами навыков проектирования и применения различных структур данных и алгоритмов работы с ними. Изучение дисциплины «Алгоритмы и структуры данных» базируется на следующих дисциплинах: - Программирование; - Теоретические основы информатики.

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

• 1. Углубленное изучение основ алгоритмизации и структур данных 2. Овладение методами разработки и описания различных алгоритмов, связанных с управлением данными и применение полученных знаний для работы в избранной сфере деятельности

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

• Реализует алгоритмы Хаффмана и LZW на текстовых данных
• Реализует несколько алгоритмов сортировки на внешней памяти
• Способен оценить сложность алгоритма внутренней сортировки на основе O-функций
• Способен оценить сложность алгоритма сортировки на внешней памяти на основе O-функций
• Способен реализовать алгоритм обхода дерева
• Способен реализовать внутреннюю сортировку несколькими методам (пузырьковая, быстрая и пр.)
• Способен реализовать одну из процедур поиска решения конкурсной задачи
• Способен реализовать основные операции, связанные с поиском на основе хэш-таблиц (добавление, удаление, редактирование, поиск)
• Способен реализовать структуру дерева
• Способен реализовать структуру хэш-таблицы
• Способен создавать динамические структуры данных (списки, массивы, классы, структуры и пр.) и преобразовывать их между собой
• Способен создавать и преобразовывать различные структуры данных

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

• Тема 1: Введение, базовые структуры данных
• Тема 2: Динамические структуры данных
• Тема 3: Внутренние сортировки
• Тема 4: Внешние сортировки
• Тема 5: Алгоритмы поиска во внутренней памяти
• Тема 6: Алгоритмы поиска во внешней памяти
• Тема 7: Алгоритмы сжатия без потерь
• Тема 8: Примеры конкурсных задач

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

• Лабораторные работы
• Экзамен

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

• 2022/2023 учебный год 4 модуль
  0.6 * Лабораторные работы + 0.4 * Экзамен

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

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

• Алгоритмы и структуры данных, Вирт, Н., 2001
• Алгоритмы и структуры данных: Учебник / Белов В.В., Чистякова В.И. - Москва :КУРС, НИЦ ИНФРА-М, 2020. - 240 с.: - (Бакалавриат) - Текст : электронный. - URL: http://znanium.com/catalog/product/1057212
• Совершенный алгоритм : графовые алгоритмы и структуры данных, Рафгарден, Т., 2019

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

• Алгоритмы и структуры данных : извлечение информации на языке Java, Доуни, А. Б., 2018
• Апанасевич С.А. - Структуры и алгоритмы обработки данных. Линейные структуры: учебное пособие - Издательство "Лань" - 2019 - ISBN: 978-5-8114-3366-7 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/113934

Авторы

• Шутов Алексей Александрович