course-details-portlet

TDT4120

Algoritmer og datastrukturer

Velg studieår
Studiepoeng 7,5
Nivå Videregående emner, nivå II
Undervisningsstart Høst 2024
Varighet 1 semester
Undervisningsspråk Norsk
Sted Trondheim
Vurderingsordning Skriftlig skoleeksamen

Om

Om emnet

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.

Studenter uten adgang til emnet kan i stedet ta TDT4121 Innføring i algoritmer, som er ekvivalent som grunnlag for senere emner, og er rettet mot programmer som ikke har datateknologi som en del av sin kjerne.

Læringsutbytte

Kunnskaper: Kandidaten skal ha kunnskap om (1) et bredt spekter av etablerte algoritmer og datastrukturer med nytteverdi på tvers av mange fagområder, (2) klassiske algoritmiske problemer med kjente effektive løsninger og (3) komplekse problemer uten kjente effektive løsninger.

Ferdigheter: Kandidaten skal kunne (1) analysere algoritmers effektivitet for å oppnå best mulig løsning på et gitt problem, (2) formulere et problem så det rasjonelt kan løses av en algoritme og (3) bruke kjente designmetoder for å konstruere nye effektive algoritmer.

Generell kompetanse: Kandidaten skal være i stand til å (1) bruke kjente algoritmer og tilgjengelige programmoduler på nye problemstillinger og (2) 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.

Kursmateriell

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, fjerde utgave. (Det tas forbehold om endringer.)

Studiepoengreduksjon

Emnekode Reduksjon Fra
SIF8010 7,5 sp
IT1105 7,5 sp
MNFIT115 7,5 sp
MNFIT112 7,5 sp
IDATA2302 7,5 sp Høst 2020
IDATT2101 7,5 sp
TDT4121 7,5 sp Høst 2022
Dette emne har faglig overlapp med emnene i tabellen over. Om du tar emner som overlapper får du studiepoengreduksjon i det emnet du har dårligst karakter i. Dersom karakteren er lik i de to emnene gis det reduksjon i det emnet som er avlagt sist.

Fagområder

  • Teknologiske fag

Kontaktinformasjon

Emneansvarlig/koordinator

Faglærere

Ansvarlig enhet

Institutt for datateknologi og informatikk

Eksamen

Eksamen

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Ordinær eksamen - Høst 2024

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Dato 09.12.2024 Tid 09:00 Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom for skriftlig skoleeksamen

Oppgitt rom kan endres og endelig plassering vil være klar senest 3 dager før eksamen. Du finner din romplassering på Studentweb.

Sluppenvegen 14
Rom SL120
47 kandidater
Rom SL121
1 kandidat
Rom SL123
1 kandidat
Rom SL122
1 kandidat
Rom SL228
4 kandidater
Rom SL271
6 kandidater
Rom SL274
13 kandidater
Rom SL315
3 kandidater
Rom SL317
1 kandidat
Rom SL318
1 kandidat
Rom SL319
1 kandidat
Rom SL110 hvit sone
38 kandidater
Rom SL110 turkis sone
80 kandidater
Rom SL111 grønn sone
49 kandidater
Rom SL410 orange sone
58 kandidater
Rom SL410 blå sone
51 kandidater
Rom SL111 blå sone
36 kandidater
Rom SL111 lyseblå sone
72 kandidater
Rom SL210
51 kandidater
Rom SL415
53 kandidater
Rom SL430
54 kandidater
Rom SL510
51 kandidater
Rom SL111 orange sone
60 kandidater
Rom SL111 brun sone
81 kandidater
Rom SL520
48 kandidater

Utsatt eksamen - Sommer 2025

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode E Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom
Oppgitt rom kan endres og endelig plassering vil være klar senest 3 dager før eksamen. Du finner din romplassering på Studentweb.