Bachelor
2021/2022
Algorithms and Data Structures
Type:
Compulsory course (Business Informatics)
Area of studies:
Business Informatics
Delivered by:
Department of Information Systems and Technologies
When:
2 year, 4 module
Mode of studies:
offline
Open to:
students of one campus
Instructors:
Alexey Alexandrovich Shutov
Language:
English
ECTS credits:
3
Contact hours:
40
Course Syllabus
Abstract
Дисциплина предназначена для приобретения студентами навыков проектирования и применения различных структур данных и алгоритмов работы с ними.
Изучение дисциплины «Алгоритмы и структуры данных» базируется на следующих дисциплинах:
- Программирование;
- Теоретические основы информатики.
Learning Objectives
- 1. Углубленное изучение основ алгоритмизации и структур данных 2. Овладение методами разработки и описания различных алгоритмов, связанных с управлением данными и применение полученных знаний для работы в избранной сфере деятельности
Expected Learning Outcomes
- Реализует алгоритмы Хаффмана и LZW на текстовых данных
- Реализует несколько алгоритмов сортировки на внешней памяти
- Способен оценить сложность алгоритма внутренней сортировки на основе O-функций
- Способен оценить сложность алгоритма сортировки на внешней памяти на основе O-функций
- Способен реализовать алгоритм обхода дерева
- Способен реализовать внутреннюю сортировку несколькими методам (пузырьковая, быстрая и пр.)
- Способен реализовать одну из процедур поиска решения конкурсной задачи
- Способен реализовать основные операции, связанные с поиском на основе хэш-таблиц (добавление, удаление, редактирование, поиск)
- Способен реализовать структуру дерева
- Способен реализовать структуру хэш-таблицы
- Способен создавать динамические структуры данных (списки, массивы, классы, структуры и пр.) и преобразовывать их между собой
- Способен создавать и преобразовывать различные структуры данных
Course Contents
- Тема 1: Введение, базовые структуры данных
- Тема 2: Динамические структуры данных
- Тема 3: Внутренние сортировки
- Тема 4: Внешние сортировки
- Тема 5: Алгоритмы поиска во внутренней памяти
- Тема 6: Алгоритмы поиска во внешней памяти
- Тема 7: Алгоритмы сжатия без потерь
- Тема 8: Примеры конкурсных задач
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