Бакалавриат
2022/2023
Алгоритмы и структуры данных
Статус:
Курс обязательный (Бизнес-информатика)
Направление:
38.03.05. Бизнес-информатика
Когда читается:
2-й курс, 4 модуль
Формат изучения:
с онлайн-курсом
Онлайн-часы:
20
Охват аудитории:
для своего кампуса
Преподаватели:
Шутов Алексей Александрович
Язык:
русский
Кредиты:
3
Контактные часы:
40
Программа дисциплины
Аннотация
Дисциплина предназначена для приобретения студентами навыков проектирования и применения различных структур данных и алгоритмов работы с ними.
Изучение дисциплины «Алгоритмы и структуры данных» базируется на следующих дисциплинах:
- Программирование;
- Теоретические основы информатики.
Цель освоения дисциплины
- 1. Углубленное изучение основ алгоритмизации и структур данных 2. Овладение методами разработки и описания различных алгоритмов, связанных с управлением данными и применение полученных знаний для работы в избранной сфере деятельности
Планируемые результаты обучения
- Реализует алгоритмы Хаффмана и LZW на текстовых данных
- Реализует несколько алгоритмов сортировки на внешней памяти
- Способен оценить сложность алгоритма внутренней сортировки на основе O-функций
- Способен оценить сложность алгоритма сортировки на внешней памяти на основе O-функций
- Способен реализовать алгоритм обхода дерева
- Способен реализовать внутреннюю сортировку несколькими методам (пузырьковая, быстрая и пр.)
- Способен реализовать одну из процедур поиска решения конкурсной задачи
- Способен реализовать основные операции, связанные с поиском на основе хэш-таблиц (добавление, удаление, редактирование, поиск)
- Способен реализовать структуру дерева
- Способен реализовать структуру хэш-таблицы
- Способен создавать динамические структуры данных (списки, массивы, классы, структуры и пр.) и преобразовывать их между собой
- Способен создавать и преобразовывать различные структуры данных
Содержание учебной дисциплины
- Тема 1: Введение, базовые структуры данных
- Тема 2: Динамические структуры данных
- Тема 3: Внутренние сортировки
- Тема 4: Внешние сортировки
- Тема 5: Алгоритмы поиска во внутренней памяти
- Тема 6: Алгоритмы поиска во внешней памяти
- Тема 7: Алгоритмы сжатия без потерь
- Тема 8: Примеры конкурсных задач
Список литературы
Рекомендуемая основная литература
- Алгоритмы и структуры данных, Вирт, Н., 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