Emne - Innføring i algoritmer - TDT4121
TDT4121 - Innføring i algoritmer
Om emnet
Vurderingsordning
Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer
| Vurdering | Vekting | Varighet | Delkarakter | Hjelpemidler |
|---|---|---|---|---|
| Skriftlig skoleeksamen | 100/100 | 4 timer | E |
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.
Emnet er ekvivalent med TDT4120 Algoritmer og datastrukturer som grunnlag for senere emner, men er rettet mot programmer som ikke har datateknologi som 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.
Anbefalte forkunnskaper
Studentene forutsettes å kunne programmere på et grunnleggende nivå, og å ha en noe forståelse for rekursjon. Studentene vil også dra nytte av å 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.
Kursmateriell
Kleinberg og Tardos: Algorithm Design. ISBN: 9781292023946
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra | Til |
|---|---|---|---|
| TDT4120 | 7.5 | HØST 2022 | |
| IT1105 | 7.5 | HØST 2022 | |
| MNFIT115 | 7.5 | HØST 2022 | |
| MNFIT112 | 7.5 | HØST 2022 | |
| SIF8010 | 7.5 | HØST 2022 | |
| IDATA2302 | 7.5 | HØST 2022 | |
| IDATT2101 | 7.5 | HØST 2022 |
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Videregående emner, nivå II
Termin nr.: 1
Undervises: HØST 2023
Undervisningsspråk: Engelsk
Sted: Trondheim
- Teknologiske fag
Ansvarlig enhet
Institutt for datateknologi og informatikk
Eksamensinfo
Vurderingsordning: Skriftlig skoleeksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
- Høst ORD Skriftlig skoleeksamen 100/100 E 04.12.2023 15:00 INSPERA
-
Rom Bygning Antall kandidater SL111 lyseblå sone Sluppenvegen 14 29 SL111 orange sone Sluppenvegen 14 60 SL238 Sluppenvegen 14 4 SL520 Sluppenvegen 14 7 - Sommer UTS Skriftlig skoleeksamen 100/100 E INSPERA
-
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"