Algoritmer og datastrukturer

Læreboka Algoritmer og datastrukturer med eksempler i C og Java gir en grundig innføring på norsk på fagområder algoritmiske metoder. Boka forutsetter at man kan grunnleggende programmering på forhånd. C- og Java-programmerere får algoritmene som ferdige funksjoner/metoder, og C++-programmerere trenger bare minimale endringer.

Følgende emner behandles:

• kompleksitetsanalyse

• datastrukturene liste, kø, stakk, heap, hashtabell, tre, graf

• algoritmer tilknyttet de ulike datastrukturene

• algoritmer for sortering og søking

• generelle teknikker, som splitt og hersk-algoritmer, dynamisk programmering og grådige algoritmer

• to standardbiblioteker for algoritmer og datastrukturer, Standard Template Library og Java Collections Framework