Emne - Algoritmer og datastrukturer - IDATT2101
IDATT2101 - Algoritmer og datastrukturer
Om emnet
Vurderingsordning
Vurderingsordning: Mappevurdering og skriftlig eksamen
Karakter: Bokstavkarakterer
| Vurdering | Vekting | Varighet | Delkarakter | Hjelpemidler |
|---|---|---|---|---|
| Mappevurdering | 40/100 | |||
| Skriftlig skoleeksamen | 60/100 | 4 timer | HJELPEMIDD |
Faglig innhold
Dette emnet skal dekke følgende tema:
- Teknikker og algoritmer: Abstrakte datatyper. Rekursjon. Sortering. Søking. Hashing. Algoritmer for beste vei og kopling i grafer. Maksimum flyt. Datakompresjon.Grådige algoritmer. Dynamisk programmering.
- Datastrukturer: Tabeller/array. Lister. Kø. Stakk. Trær. Grafer.
- Teori om kompleksitet: Kompleksitet og O-notasjon. Tids- og plassforbruk
Læringsutbytte
Kunnskap
Kandidaten skal:
- være kjent med, kunne forklare og anvende en del standard algoritmer for bl.a. sortering, søking og grafteori.
- kunne beskrive og forklare ulike datastrukturer (arrayer/tabeller, lenkede lister, køer, stakker, trær og grafer).
- forstå rekursiv tankegang/metode ved problemløsning og programmering.
- kunne sammenligne algoritmers kompleksitet.
- kunne beskrive kompleksitetsklasser og np-kompletthet
Ferdigheter
Kandidaten skal:
- kunne benytte en rekke kjente algoritmer for å løse praktiske programmeringsproblemer effektivt.
- kunne skrive programkoden som løser avanserte og kompliserte problemstillinger (D)
- kunne håndtere avanserte datastrukturer (med særlig vekt på trær og grafer)
Generell kompetanse
Kandidaten skal:
- kunne kombinere standardalgoritmer til større programenheter
Læringsformer og aktiviteter
Forelesninger og øvingsoppgaver
Mer om vurdering
Skriftlig eksamen (60%)
Varighet: 4 timer (skriftlig eksamen)
Hjelpemidler: Skriftlig eksamen - ett A4-ark med notater
Mappe (40%), der alle øvinger som er gitt, er med i mappevurderingen. For å bestå mappevurderingen, må kandidaten nødvendigvis gjøre en del øvingsoppgaver
Karakterskala: Bokstavkarakterer (A - F)
Kontinuasjon og frivillig gjentak/forbedring kan gjennomføres for enkelte delvurderinger uten at alle delvurderinger i et emne må tas opp igjen.
Spesielle vilkår
Krever opptak til studieprogram:
Data - Ingeniørfag (BIDATA)
Digital infrastruktur og cybersikkerhet (BDIGSEC)
Anbefalte forkunnskaper
Programmering 1, Programmering 2 og Matematiske metoder 2 for data. Studenten må kunne programmere i et vanlig programmeringsspråk.
Forkunnskapskrav
Studierettskrav. Krever at man er tatt opp på studiet Bachelor i ingeniørfag - data ved NTNU
Studiepoengreduksjon
| Emnekode | Reduksjon | Fra | Til |
|---|---|---|---|
| LO117D | 6.0 | HØST 2020 | |
| LC118D | 7.5 | HØST 2020 | |
| TDAT2005 | 7.5 | HØST 2020 | |
| IDATA2302 | 7.5 | HØST 2020 | |
| TDT4120 | 7.5 | ||
| TDT4121 | 7.5 | HØST 2022 |
Ingen
Versjon: 1
Studiepoeng:
7.5 SP
Studienivå: Videregående emner, nivå II
Termin nr.: 1
Undervises: HØST 2023
Undervisningsspråk: Norsk
Sted: Trondheim
- Ingeniør
Eksamensinfo
Vurderingsordning: Mappevurdering og skriftlig eksamen
- Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
-
Høst
ORD
Mappevurdering
40/100
Innlevering
22.11.2023
14:00 -
Rom Bygning Antall kandidater - Høst ORD Skriftlig skoleeksamen (1) 60/100 HJELPEMIDD 15.12.2023 09:00 INSPERA
-
Rom Bygning Antall kandidater SL321 Sluppenvegen 14 1 SL111 lyseblå sone Sluppenvegen 14 72 SL111 blå sone Sluppenvegen 14 34 SL120 blå sone Sluppenvegen 14 5 SL420 Sluppenvegen 14 4 SL111 orange sone Sluppenvegen 14 16 - Sommer UTS Skriftlig skoleeksamen 60/100 HJELPEMIDD 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.
- 1) Dato endret, mer info kommer på epost
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"