AF / Institutt for ø... / 5610 Algoritmar og datastrukturar  

5610 Algoritmar og datastrukturar

Hovedemnekode:
5610

Emnenavn:
Algoritmar og datastrukturar

Avdeling:
Avdeling for allmenne fag


Institutt:
IØI


Studiepoeng:
15,00

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.

Publisert av:
Bergit Grivi <Bergit.GriviSPAMFILTER@hit.no>