course-details-portlet

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:

  1. 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.
  2. Datastrukturer: Tabeller/array. Lister. Kø. Stakk. Trær. Grafer.
  3. 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)

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
Flere sider om emnet

Ingen

Fakta om emnet

Versjon: 1
Studiepoeng:  7.5 SP
Studienivå: Videregående emner, nivå II

Undervisning

Termin nr.: 1
Undervises:  HØST 2024

Undervisningsspråk: Norsk

Sted: Trondheim

Fagområde(r)
  • Ingeniør
Kontaktinformasjon
Emneansvarlig/koordinator:

Ansvarlig enhet
Institutt for datateknologi og informatikk

Timeplan

Listevisning
Kalendervisning

Eksamensinfo

Vurderingsordning: Mappevurdering og skriftlig eksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Mappevurdering 40/100
Rom Bygning Antall kandidater
Høst ORD Skriftlig skoleeksamen 60/100 HJELPEMIDD INSPERA
Rom Bygning Antall kandidater
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.
Eksamensinfo

For mer info om oppmelding til og gjennomføring av eksamen, se "Innsida - Eksamen"

Mer om eksamen ved NTNU