Oppsummering

1. Den beste formen for repetisjon er å løse gamle eksamensoppgaver. Det er tilsammen fjorten (syv ordinære og syv konte) som du kan prøve deg på. Du bør prøve deg på så mange som mulig. Selv om du ikke rekker å løse hele oppgavesettet, vil det likevel være lurt å sjekke hvilke oppgaver som er gitt og eventuelt løse de som inneholder ting som du ikke har jobbet med på en stund. Hvis du har sett gjennom samtlige oppgavesett, vil du ha sett hva det som oftest gis eksamensoppgaver i. Men til eksamen kan det selvfølgelig komme ting som ikke er gitt tidligere - i hvert fall ikke i de siste syv årene.

2. Generelt gjelder at eksamensrelevant stoff er det som er krysset av i kompendiet og er gjennomgått i undervisningen, er tatt opp i øvingsoppgaver eller er tatt opp i obligene.

3. Du må beherske de mest vanlige operasjonene i tabeller. Det er f.eks. innsetting, fjerning, søking, sortering, fletting og andre aktuelle operasjoner. Videre må du kjenne til oppbyggingen, bruken og operasjonene i andre viktige datastrukturer: Lister (av ulike slag), stakker, køer, prioritetskøer, generelle binære trær, binære søketrær, binære heaper, Huffmantrær og hashtabeller (lukket adressering med separat lenking - kap. 6.4).

4. De mer spesielle algoritmene du bør beherske og kunne demonstrere (normalt ved hjelp av tegninger) er: Innlegging i et 2-3-4 tre, innlegging i et rød-svart tre, innlegging og fjerning i en minimumsheap, Huffmans algoritme (som bygger et Huffmantre fra en frekvenstabell) og innlegging i en hashtabell (lukket adressering med separat lenking).

5. Du må beherske den grunnleggende Javateknologien og kunne bruke ferdige datastrukturer som hjelpestrukturer i oppgaveløsninger og gjøre det på en korrekt måte (korrekt syntaks).