Læringsutbytte

Etter fullført emne skal studenten ha følgende læringsutbytte i form av kunnskap, ferdigheter og generell kompetanse:

• har bred kunnskap om sentrale datastrukturer og hva de egner seg til
• har grunnleggende forståelse for rekursjon og rekursjonens begrensninger
• kan gjennomføre algoritmeanalyse
• kan gjøre begrunnet valg av datastruktur gitt applikasjonens behov
• kan utvikle applikasjoner effektivt ved hjelp av egnet klassebibliotek
• kan videreutvikle og tilpasse datastrukturer for å dekke spesielle behov
• kan utvikle effektive datastrukturer fra grunnen av

Innhold

Det blir gjennomgått hvordan ulike datastrukturer som lister, trestrukturer og grafer kan representeres og brukes til forskjellige former for lagring og søking. Det blir lagt vekt på dynamiske datastrukturer og rekursiv programmering, og på metoder for modularisering av datastrukturer. Et objektorientert språk blir brukt for implementasjon.

Arbeids- og læringsformer

8-10 timer forelesninger, øvinger og veildedning pr uke i vårsemesteret.

Vurderingsformer

En 5 timers, individuell, skriftlig prøve som teller 100%. Det blir gitt et antall obligatoriske oppgaver som skal være godkjent før man kan gå opp til prøven.

Det tas forbehold om mindre justeringer i planen.