Emne - Algoritmer og datastrukturer - IDATT2101
Algoritmer og datastrukturer
Om
Om emnet
Faglig innhold
Dette emnet skal dekke følgende tema:
- Teknikker og algoritmer: Abstrakte datatyper. Rekursjon. Sortering. Søking. Hashing. Algoritmer for korteste vei, Maksimum flyt. Datakompresjon.Grådige algoritmer. Dynamisk programmering.
- Datastrukturer: Tabeller/array. Lister. Kø. Stakk. Trær. Grafer.
- Teori om kompleksitet og asymptotisk 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, og slik velge den mest bærekraftige løsningen
- 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. Begge delvurdringer må være bestått for å få karakter i emne.
Skriftlig eksamen:
- Teller 60% av endelig karakter.
- Hjelpemidler: Skriftlig eksamen - ett A4-ark med notater.
- Utsatt eksamen i august kan bli gjort om til muntlig.
Mappe:
- Mappe teller 40%, der alle oppgavene som er gitt, er med i mappevurderingen.
- Mappa består av 7-9 programmeringsoppgaver, som også kan ha teorispørsmål.
- Oppgavene har frist på 1-3 uker avhengig av størrelse, men kan leveres senere med mindre uttelling.
- For å bestå mappevurderingen, må kandidaten bestå et visst antall oppgaver. Antall oppgaver som må bestås for å få vurdering i mappa oppgis ved semesterstart.
Kontinuasjon og frivillig gjentak/forbedring kan gjennomføres for enkelte delvurderinger uten at alle delvurderingene i emnet må tas opp igjen.
Ved frivillig gjentak, stryk (F) 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) - enkelte retninger
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 |
| IDATG2102 | 7,5 sp | Høst 2026 |
Fagområder
- Ingeniør