Emne - Algoritmer og datastrukturer - TDT4120
TDT4120 - Algoritmer og datastrukturer
Om emnet
Vurderingsordning
Vurderingsordning: Skriftlig eksamen
Karakter: Bokstavkarakterer
Vurdering | Vekting | Varighet | Delkarakter | Hjelpemidler |
---|---|---|---|---|
Skriftlig | 100/100 | 4 timer |
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 og maksimal flyt. Teori for problemkompleksitet. Algoritmene uttrykkes mest mulig språkuavhengig.
Læringsutbytte
Kunnskaper kandidaten skal ha kunnskap om:
- Et bredt spekter av etablerte algoritmer og datastrukturer med nytteverdi på tvers av mange fagområder.
- Klassiske algoritmiske problemer med kjente effektive løsninger.
- Komplekse problemer uten kjente effektive løsninger.
Ferdigheter kandidaten skal kunne:
- Analysere algoritmers effektivitet for å oppnå best mulig løsning på et gitt problem.
- Formulere et problem så det rasjonelt kan løses av en algoritme.
- Bruke kjente designmetoder for å konstruere nye effektive algoritmer.
Generell kompetanse kandidaten skal være i stand til:
- Å bruke kjente algoritmer og tilgjengelige programmoduler på nye problemstillinger.
- 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
Anbefalte forkunnskaper
Studentene forutsettes å kunne programmere.
Studentene forutsettes også å ha kunnskaper om funksjoner, logaritmer, grensebetraktninger, mengder, relasjoner, induksjonsbevis, rekker og elementær sannsynlighetsregning. Konkret anbefales TDT4100 eller TDT4102 Objektorientert programmering og
TMA4140 eller MA0301 Diskret matematikk.
Kursmateriell
Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, tredje utgave. (Det tas forbehold om endringer.)
Studiepoengreduksjon
Emnekode | Reduksjon | Fra | Til |
---|---|---|---|
IT1105 | 7.5 | ||
MNFIT112 | 7.5 | ||
MNFIT115 | 7.5 | ||
SIF8010 | 7.5 |
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Videregående emner, nivå II
Termin nr.: 1
Undervises: HØST 2016
Undervisningsspråk: -
-
- Teknologiske fag
Eksamensinfo
Vurderingsordning: Skriftlig eksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
- Høst ORD Skriftlig 100/100 17.12.2016 09:00
-
Rom Bygning Antall kandidater - Sommer KONT Skriftlig 100/100 09.08.2017 09:00
-
Rom Bygning Antall kandidater
- * Skriftlig eksamen plasseres på rom 3 dager før eksamensdato. Hvis mer enn ett rom er oppgitt, finner du ditt rom på Studentweb.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"