Vurderingsordning

Vurderingsordning: Skriftlig
Karakter: Bokstavkarakterer

Vurderingsform	Vekting	Varighet	Hjelpemidler	Avvikende karakter
Skriftlig eksamen	100/100	4	D

Faglig innhold

Metoder for å analysere effektiviteten av algoritmer, splitt- og hersk-teknikker, rekursive løsningsmetoder. Metoder for ordning, søking i og sortering av datamengder. Datastrukturer for effektiv gjenfinning av data, dynamisk programmering og grådighetsalgoritmer. Datastrukturer for etablering av grafer og nettverk, samt metoder for gjennomløping og leting. Algoritmer for å finne beste vei(er) og koplinger (matchinger), spenntrær, maksimal flyt og optimal sirkulasjon i nettverk. Metoder for søking i tekst. Teori for problemkompleksitet. Algoritmene uttrykkes mest mulig språkuavhengig.

Læringsmål

Å gi studentene nært kjennskap til et bredt spekter av etablerte algoritmer med nytteverdi på tvers av mange fagområder. Studentene skal bli i stand til å analysere algoritmers effektivitet for å oppnå best mulig løsning på et gitt problem, og de skal gis trening i hvordan problemer best formuleres for å kunne bli rasjonelt angrepet av en algoritme. Studentene skal videre lære å bruke kjente algoritmer og tilgjengelige programmoduler på nye problemstillinger, samt kunne utvikle og realisere nye datatekniske løsninger på komplekse problemstillinger med rot i en praktisk virkelighet.

Læringsformer og aktiviteter

Forelesninger og individuelle øvinger. Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.

Obligatoriske aktiviteter

• Øvinger

Spesielle vilkår

Vurderingsmelding krever godkjent undervisningsmelding samme semester eller godkjent obligatorisk aktivitet tidligere semester.

Anbefalte forkunnskaper

Studentene forutsettes å kunne programmere, for eksempel ved å ha tatt TDT4100 Objektorientert programmering. Studentene forutsettes også å ha kunnskaper om funksjoner, logaritmer, grensebetraktninger, mengder, relasjoner, induksjonsbevis, rekker og elementær sannsynlighetsregning.

Forkunnskapskrav

Ingen

Kursmateriell

Cormen, Leiserson, Rivest: Introduction to Algorithms, The MIT Press. (Det tas forbehold om endringer.)

Studiepoengreduksjon

Emnekode	Reduksjon	Fra	Til
IT1105	7.5
MNFIT112	7.5
MNFIT115	7.5
SIF8010	7.5

Vurderingsordning: Skriftlig

Termin	Vurderingsform	Vekting	Hjelpemidler	Dato	Tid	Rom *
Høst	Skriftlig eksamen	100/100	D	14.12.2011	15:00	DI41 , DI42 , SB2 - 215 , D114 , D115 , D116 , Datasal 10349 , Storhall del 1 , Storhall del 2 , D111

* Eksamen plasseres på rom 3 dager før eksamen.
Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.