Algoritmar og datastrukturar 5610

Forkunnskaper

5501 IT-matematikk og 5609 Objektorientert programmering.

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.

Organisering

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

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.

Vurderingsformer

To 1 times individuelle, skriftlege undervegsprøver som kvar tel 40 %. Individuell, skriftleg 3 timars sluttprøve tel 60 %. Det blir gitt obligatoriske oppgåver som skal vere godkjende før ein kan gå opp til sluttprøve. Alle delprøver må vere bestått.