Бакалавриат
2021/2022
Алгоритмы и структуры данных
Статус:
Курс обязательный (Бизнес-информатика)
Направление:
38.03.05. Бизнес-информатика
Когда читается:
2-й курс, 4 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Шутов Алексей Александрович
Язык:
английский
Кредиты:
3
Контактные часы:
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