В книге рассмотрены структуры и основы методов машинной обработки данных. Изложены базовые аспекты асимптотического анализа вычислительной сложности итеративных и рекурсивных алгоритмов. Приведены классические алгоритмы сортировки и поиска информации. Значительная часть материала по священа подходам к реализации абстрактных типов данных: списков, множеств, ассоциативных массивов и очередей с приоритетами. В конце каждого раздела приведены упражнения.
Книга ориентирована в первую очередь на студентов младших курсов соответствующих специальностей, что нашло отражение в стиле и глубине изложения материала.
Author(s): Курносов М.Г.
Publisher: Автограф
Year: 2020
Language: Russian (Old)
Pages: 227
City: Новосибирск
Содержание
Предисловие
1. Алгоритмы и их эффективность
2. Анализ рекурсивных алгоритмов
З. Сортировка
4. Поиск
5. Абстрактные типы данных
6. Списки
7. Стеки
8. Очереди
9. Бинарные деревья
10. Бинарные деревья поиска
11. Красно-черные деревья
12. Префиксные деревья
13. Хеш-таблицы
14. Бинарные кучи
15. Биномиальные кучи
16. Фибоначчиевы кучи
17. Приложения
Предметный указатель
Литература