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
Emnet består av to delvurderinger: skriftlig skoleeksamen og mappe.
Kontinuasjon og frivillig gjentak/forbedring kan gjennomføres for enkelte delvurderinger uten at alle delvurderinger i et emne må tas opp igjen.
Skriftlig eksamen:
Skriftlig skoleeksamen teller 60%.
Hjelpemidler: Skriftlig eksamen - ett A4-ark med notater.
Utsatt eksamen kan bli gjort om til muntlig.
Utsatt eksamen er i august.
Mappe:
Mappe teller 40%, der alle øvinger som er gitt, er med i mappevurderingen. For å bestå mappevurderingen, må kandidaten nødvendigvis gjøre en del øvingsoppgaver.
Ved frivillig gjentak, stryk eller gyldig fravær, må hele mappen tas på nytt i semester med undervisning.
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 2024
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
25.11.2024
12:00 -
Rom Bygning Antall kandidater - Høst ORD Skriftlig skoleeksamen 60/100 HJELPEMIDD 30.11.2024 09:00 INSPERA
-
Rom Bygning Antall kandidater SL111 grønn sone Sluppenvegen 14 50 SL120 Sluppenvegen 14 4 SL274 Sluppenvegen 14 2 SL515 Sluppenvegen 14 2 SL111 brun sone Sluppenvegen 14 64 - 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.
For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"