L?rebok
Mark Allen Weiss: Data Structures and Algorithm Analysis in Java, ISBN: 0-321-37319-7.
Pensumliste
Alt som er forelest er pensum. N?r det gjelder Radix-sortering, er h?yre-radix,
som ble forelst I en sekvensiell versjon pensum, men ikke venstre-radix.
I tillegg fra l?reboken:
- Kapittel 1-3.
- Kapittel 4.1-4.4, 4.6-4.8
- Kapittel 5
- Kapittel 6
- Kapittel 7.1-7.9
- Kapittel 9.1-9.3, 9.5-9.7
- Kapittel 10.1.2, 10.3.4
I tillegg:
- Kompendium om kombinatorisk s?king
- Boyer-Moore artikkel
- Generel forst?else av idéene og begrepene i Kompendium nr. 51 til IN210 som finnes p? sidene 18-29, 38-39, 50-55, 58, 72-75, 210-211, 214-217
Samt algoritmer og datastrukturer behandlet p? forelesning og i uke/obligatoriske oppgaver.