Læringsmål

Studentane skal bli kjende med ein del grunnleggande datastrukturar, kva for operasjonar som er knytte til desse, og korleis ulike datastrukturar kan nyttast til å effektivt løyse ein del typiske algoritmiske problem, der ein handsamar store datamengder.

Innhold

Det blir gjennomgått korleis ulike datastrukturar som lister, trestrukturar og grafar kan representerast og nyttast til forskjellige former for lagring og søking. Det blir lagt vekt på dynamiske datastrukturar og rekursiv programmering, og på metodar for modularisering av datastrukturar. Eit objektorientert språk vert nytta for implementasjon.

Organisering

8-10 timar forelesingar, øvingar og rettleiing pr veke i vårsemesteret.

Vurderingsformer

Undervegsevaluering i form av obligatoriske oppgåver som skal vere godkjende før ein kan gå opp til individuell, skriftleg 5 timars sluttprøve.

Det tas forbehold om mindre justeringer i planen.