Ландовский, В. В. Алгоритмы обработки данных [Электронный ресурс] : учебное пособие / Ландовский В. В. - Новосибирск : Новосибирский государственный технический университет, 2018. - 67 с. - ISBN 978-5-7782-3645-5 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): массив -- обменный метод -- программа -- простой алгоритм -- строковый алгоритм Аннотация: В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками. Свободных экз. нет |