Algorithms - Robert Sedgewick

Den førende introduktion til computeralgoritmer, der bruges i dag, inklusive halvtreds algoritmer, som enhver programmør bør kende. Robert Sedgewick og Kevin Wayne, professorer i datalogi fra Princeton, gennemgår de vigtigste computeralgoritmer, der er i brug, og som er af interesse for alle, der arbejder inden for naturvidenskab, matematik og ingeniørvidenskab, og dem, der bruger beregning inden for de liberale kunster. De giver en fuldstændig gennemgang af datastrukturer og algoritmer inden for nøgleområder, der gør det muligt for dig at implementere, fejlfinde og sætte dem i arbejde i ethvert beregningsmiljø med sikkerhed. Grundlæggende elementer: Grundlæggende programmeringsmodeller, dataabstraktion, poser, køer og stakke, analyse af algoritmer, sortering, elementære sorteringer, mergesort, hurtigsortering, prioritetskøer, anvendelser, grafer, ikke-rettede grafer, rettede grafer, minimum-udspændende træer, korteste stier, strenge, strengsorteringer, forsøg, delstrengssøgning, regulære udtryk, datakomprimering. Disse algoritmer er generelt geniale kreationer, der bemærkelsesværdigt nok hver især kan udtrykkes på blot et dusin eller to linjer kode.