Emne - Algoritmer og datastrukturer - IDATT2101
Algoritmer og datastrukturer
Velg studieårOm
Om emnet
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 |
|---|---|---|
| LO117D | 6 sp | Høst 2020 |
| LC118D | 7,5 sp | Høst 2020 |
| TDAT2005 | 7,5 sp | Høst 2020 |
| IDATA2302 | 7,5 sp | Høst 2020 |
| TDT4120 | 7,5 sp | |
| TDT4121 | 7,5 sp | Høst 2022 |
Fagområder
- Ingeniør
Kontaktinformasjon
Eksamen
Eksamen
Ordinær eksamen - Høst 2024
Mappevurdering
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.