Algoritmer og datastrukturer 5610

Med forbehold om endringer fram til 1. mars

Forkunnskaper

5501 IT-matematikk og 5609 Objektorientert programmering.

Læringsmål

Studentene skal bli kjent med en del grunnleggende datastrukturer, hvilke operasjoner som er knyttet til disse, og hvordan ulike datastrukturer kan brukes til å effektivt løse en del typiske algoritmiske problemer, der man håndterer store datamengder.

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.

Organisering

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

Vurderingsformer

Underveisevaluering i form av obligatoriske oppgaver som skal være godkjente før man kan gå opp til individuell, skriftlig 5 timers sluttprøve.

Pensum