Algorithms and Data Structures

Algoritmer utgjør kjernen i alle ikke-trivielle dataprogrammer, og algoritmikk er et moderne og dynamisk felt innen datavitenskap. Hver datavitenskapsmann og profesjonell programmerer bør ha kjennskap til det grunnleggende verktøysettet for algoritmer. Dette inkluderer strukturer som gjør det mulig å organisere og hente data effektivt, ofte brukte algoritmer, samt grunnleggende teknikker for modellering, forståelse og løsning av algoritmiske problemer. Denne boken gir en kortfattet innføring rettet mot studenter og fagfolk som allerede har en forståelse av programmering og grunnleggende matematisk språk. Bokens kapitler tar for seg emner som matriser og koblede lister, hash-tabeller og assosiative matriser, sortering og valg, prioriterte køer, sorterte sekvenser, grafrepresentasjon, grafgjennomgang, korteste stier, minimal spanning-teorier, og optimalisering. Algoritmene presenteres på en moderne måte, med eksplisitt formulerte invarianter, og omtale av nyere trender som algoritmeingeniørkunst, minnehierarkier, algoritmebiblioteker og sertifisering.