Emne - Algoritmer og datastrukturer - TDT4120
TDT4120 - Algoritmer og datastrukturer
Om emnet
Vurderingsordning
Vurderingsordning: Hjemmeeksamen
Karakter: Bestått/Ikke bestått
Vurdering | Vekting | Varighet | Delkarakter | Hjelpemidler |
---|---|---|---|---|
Hjemmeeksamen | 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.
Obligatoriske aktiviteter
- Øvinger
Mer om vurdering
Ved utsatt eksamen (kontinuasjonseksamen) kan skriftlig eksamen bli endret til muntlig eksamen.
Anbefalte forkunnskaper
Studentene forutsettes å kunne programmere på et grunnleggende nivå, og å ha en god forståelse for rekursjon. Studentene forutsettes også å ha kunnskaper om grunnleggende matematisk notation, funksjoner, monotonitet, logaritmer, polynomer, grensebetraktninger, mengder, relasjoner, ordninger, grafer, trær, permutasjoner og kombinasjoner, 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 |
---|---|---|---|
SIF8010 | 7.5 | ||
IT1105 | 7.5 | ||
MNFIT115 | 7.5 | ||
MNFIT112 | 7.5 | ||
IDATA2302 | 7.5 | ||
IDATT2101 | 7.5 |
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Videregående emner, nivå II
Termin nr.: 1
Undervises: HØST 2020
Undervisningsspråk: Norsk
Sted: Trondheim
- Teknologiske fag
Eksamensinfo
Vurderingsordning: Hjemmeeksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
-
Høst
ORD
Hjemme-eksamen (1)
100/100
Utlevering
24.11.2020Innlevering
24.11.2020
09:00
INSPERA
13:00 -
Rom Bygning Antall kandidater - Sommer UTS Hjemme-eksamen 100/100
-
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.
- 1) Merk at eksamensform er endret som et smittevernstiltak i den pågående koronasituasjonen. Please note that the exam form has changed as a preventive measure in the ongoing corona situation.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"