Алгоритмы обработки данных. Учебное пособие
Об издании
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.
Библиографическая запись
Ландовский В.В. Алгоритмы обработки данных : учебное пособие / Ландовский В.В.. — Новосибирск : Новосибирский государственный технический университет, 2018. — 67 c. — ISBN 978-5-7782-3645-5. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/91316.html (дата обращения: 15.12.2025). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Седова Н.А., Седов В.А.
(Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Сапон И.В.
(Сибирский государственный университет телекоммуникаций и информатики)
Андреева Э.В., Абрамова В.С.
(Пермский государственный национальный исследовательский университет)
Глозман Ж.М., Соболева А.Е.
(Вузовское образование)