Algorithms and Data Structures

2021/2022

Academic Year

ENG

Instruction in English

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.

Course Syllabus

Abstract

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

Learning Objectives

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

Expected Learning Outcomes

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

Course Contents

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

Assessment Elements

• Домашние задания
• Итоговый проект

Interim Assessment

• 2021/2022 4th module
  0.4 * Итоговый проект + 0.6 * Домашние задания

Bibliography

Recommended Core Bibliography

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

Recommended Additional Bibliography

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

Authors

• SHUTOV ALEKSEY ALEKSANDROVICH