Pearls of Algorithm Engineering

Pearls of Algorithm Engineering är en bok som skiljer sig från många andra läroböcker om algoritmer. Istället för att endast fokusera på big-O notation och grundläggande designprinciper, tar denna bok design och analys till en nivå där praktisk effektivitet kan förutsägas på ett mer exakt sätt. Här diskuteras kärnproblem inom algoritmutveckling som ofta uppstår vid arbete med stora datamängder, samtidigt som lösningarna presenteras med ökad elegans och förbättrad prestanda.

Boken analyserar algoritmlösningar både utifrån den klassiska RAM-modellen och den externa minnesmodellen, vilket ger möjlighet att bedöma I/O-komplexitet – något som är särskilt viktigt i praktiska tillämpningar. Kapitlen täcker olika datatyper såsom heltal, strängar, träd och grafer, samt viktiga verktyg inom algoritmdesign som sampling, sortering, datakomprimering och sökning i ordböcker och texter. Dessutom behandlas de senaste framstegen kring komprimerade datastrukturer. Genom detaljerad pseudokod och många löpande exempel blir boken ett värdefullt stöd för studenter, forskare och yrkesverksamma som söker effektiva metoder för hantering av stora datauppsättningar.