Algorithms - Robert Sedgewick

De toonaangevende inleiding tot de computeralgoritmen die vandaag de dag in gebruik zijn, inclusief vijftig algoritmen die elke programmeur zou moeten kennen. Robert Sedgewick en Kevin Wayne, hoogleraars informatica aan Princeton, geven een overzicht van de belangrijkste computeralgoritmen die momenteel in gebruik zijn en interessant zijn voor iedereen die werkzaam is in de wetenschap, wiskunde en techniek, en voor diegenen die informatica toepassen in de geesteswetenschappen. Ze bieden een complete behandeling van datastructuren en algoritmen voor belangrijke gebieden, waardoor u ze vol vertrouwen kunt implementeren, debuggen en toepassen in elke computeromgeving. Basisprincipes: Basisprogrammeermodellen, data-abstractie, bags, queues en stacks, analyse van algoritmen, sorteren, elementaire sorteermethoden, mergesort, quicksort, prioriteitswachtrijen, toepassingen, grafieken, ongerichte grafieken, gerichte grafieken, minimale opspannende bomen, kortste paden, strings, stringsortering, tries, substring zoeken, reguliere expressies, datacompressie. Deze algoritmen zijn over het algemeen ingenieuze creaties die, opmerkelijk genoeg, elk in slechts een dozijn of twee regels code kunnen worden uitgedrukt.