Pensum/l?ringskrav

L?rebok

Mark Allen Weiss: Data Structures and Algorithm Analysis in Java, third (international) edition. ISBN-10: 0-273-75211-1, ISBN-13: 978-0-273-75211-0.

Tentativ Pensumliste

Alt som foreleses er pensum. N?r det gjelder Radix-sortering, er i ?r b?de h?yre-radix som foreleses i en sekvensiell versjon pensum, og venstre-radix (som er Oblig3) pensum. Venstre-radix vil derimot ikke bli gitt til eksamen.

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

R?d-svarte tr?r st?r i kapittel 12.2, men det er ikke pensum utover det som er forelest.

I tillegg:

• Kompendium om kombinatorisk s?king
• Boyer-Moore artikkel
• Generell forst?else av id¨¦ene og begrepene (men ikke detaljene) i Kompendium nr. 51 til IN210 som finnes p? sidene 18-29, 38-39, 50-55, 58-59, 72-75, 210-211, 214-217. Forelesning og ukeoppgaver viser hva som er sentralt her.

Samt algoritmer og datastrukturer behandlet p? forelesning og i uke/obligatoriske oppgaver.