288 sider
1. utgave
Bokmål
ISBN/EAN: 9788205311442
Algoritmer og datastrukturer
Med eksempler i C og Java
Helge Hafting, Mildrid Ljosland
Målsettingen med boka er å gi leserne kunnskap nok til å kunne lage gode og effektive løsninger på programmeringsproblemer. De lærer å kjenne ulike datastrukturer og algoritmer, og opparbeider forståelse for at noen løsninger er bedre enn andre, selv om flere kan gi riktig resultat. Boka er spesielt beregnet til bruk på universitet- og høgskolenivå, men andre som ønsker å drive med programmering på et profesjonelt nivå vil også ha nytte av boka. Følgende emner behandles:
-kompleksitetesanalyse
-datastrukturene liste, kø, stakk, heap, hashtabell, tre, graf
-algoritmer tilknyttet de ulike datastrukturene
-algoritmer for sortering og søking
-generelle teknikker, så som splitt og hersk-algoritmer, dynamisk programmering og grådige algoritmer
-to standardbiblioteker for algoritmer og datastrukturer, Standard Template Library og Java Collections Framework.
