Продвинутые алгоритмы и структуры данных, Ла Рокка М., 2024

Продвинутые алгоритмы и структуры данных, Ла Рокка М., 2024.

Познакомьтесь с самыми необходимыми алгоритмами решения сложных задач программирования в области анализа данных, машинного обучения и графов. Вы постоянно сталкиваетесь с бесчисленными проблемами программирования, которые поначалу кажутся запутанными, трудными или нерешаемыми? Не отчаивайтесь! Многие из «новых» проблем уже имеют проверенные временем решения. Эффективные подходы к решению широкого спектра сложных задач кодирования легко адаптировать и применять в собственных приложениях, а при необходимости — создавать собственные структуры данных под конкретную задачу. Сбалансированное сочетание классических, продвинутых и новых алгоритмов обновит ваш инструментарий программирования, добавив в него новые перспективы и практические методы.




Многомерные запросы.
Общей темой всех глав центральной части книги является поиск ближайшего соседа. Сначала он будет представлен как еще один частный случай поиска, а затем мы используем его как строительный блок для более сложных алгоритмов. Эта часть начинается с описания сложностей, характерных для обработки многомерных данных: их индексации и выполнения пространственных запросов. Я еще раз покажу, как специализированные структуры данных могут обеспечить значительные улучшения по сравнению с базовыми алгоритмами поиска. Далее будут показаны две дополнительные структуры данных, которые можно использовать для поиска в многомерных данных. Во второй половине этой части нам предстоит рассмотреть применение поиска ближайшего соседа. Начнем с нескольких практических примеров, а затем сосредоточимся на кластеризации, широко использующей пространственные запросы. Разговор о кластеризации позволит представить распределенные вычисления, в частности модель программирования MapReduce, которую можно использовать для обработки объемов данных, слишком больших для одной машины.

Краткое содержание.
Часть I.Улучшаем базовые структуры данных.
Часть II.Многомерные запросы.
Часть III.Планарные графы и минимальное число пересечений.
Приложения.

Купить .





Теги: Ла Рокка :: книги по программированию :: программирование :: алгоритмы :: структуры данных