Pensum/l?ringskrav

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.