course-details-portlet

IDATA2302

Algoritmer og datastrukturer

Studiepoeng 7,5
Nivå Videregående emner, nivå II
Undervisningsstart Høst 2026
Varighet 1 semester
Undervisningsspråk Engelsk og norsk
Sted Ålesund
Vurderingsordning Skriftlig skoleeksamen

Om

Om emnet

Faglig innhold

Faget handler om problemløsning ved hjelp av algoritmisk tenkning.

Teknikker og algoritmer:

  • Rekursjon
  • Sortering
  • Søking
  • Hashing
  • Grafalgoritmer
  • Velkjente algoritmer

Datastrukturer:

  • Tabeller/array
  • Lister
  • Kø
  • Stakk
  • Trær
  • Grafer

Teori om kompleksitet:

  • Kompleksitet og O-notasjon
  • Tids- og plassforbruk

Læringsutbytte

Kunnskap - kandidaten

  • Er kjent med, kunne forklare og anvende en del standard algoritmer for bl.a. sortering, søking og grafhåndtering.
  • Kan beskrive og forklare ulike datastrukturer (arrayer/tabeller, lenkede lister, køer, stakker, trær og grafer).
  • Forstår rekursiv tankegang/metode ved problemløsning og programmering.
  • Kan sammenligne algoritmers kompleksitet.
  • Kan beskrive NP-kompletthet.

Ferdigheter - kandidaten

  • Kan benytte en rekke kjente algoritmer for å løse praktiske programmeringsproblemer effektivt.
  • Kan håndtere avanserte datastrukturer (med særlig vekt på trær og grafer)

Generell kompetanse - kandidaten

  • Kan kombinere standardalgoritmer til større programenheter.
  • Er klar over sammenhengen mellom kompleksitet og kjøretid for programmer.

Læringsformer og aktiviteter

Forelesninger, oppgaveløsning, veiledning.

Obligatoriske aktiviteter

  • Øvinger

Mer om vurdering

Utsatt eksamen i mai/juni kan bli arrangert som muntlig eksamen.

Spesielle vilkår

Krever opptak til studieprogram:
Data - Ingeniørfag (BIDATA) - enkelte retninger

Kursmateriell

Publiseres ved studiestart

Studiepoengreduksjon

Emnekode Reduksjon Fra
TDT4120 7,5 sp Høst 2020
IMT2021 7,5 sp Høst 2020
TDAT2005 7,5 sp Høst 2020
IDATT2101 7,5 sp Høst 2020
IDATG2102 7,5 sp Høst 2020
TDT4121 7,5 sp Høst 2022
Dette emne har faglig overlapp med emnene i tabellen over. Om du tar emner som overlapper får du studiepoengreduksjon i det emnet du har dårligst karakter i. Dersom karakteren er lik i de to emnene gis det reduksjon i det emnet som er avlagt sist.

Fagområder

  • Datateknikk og informasjonsvitenskap
  • IKT og matematikk
  • Informatikk
  • Algoritmekonstruksjon
  • Analyse
  • Datateknikk
  • IKT
  • Informasjonsteknologi og informatikk
  • Ingeniør

Kontaktinformasjon

Emneansvarlig/koordinator

Faglærere

Ansvarlig enhet

Institutt for IKT og realfag

Timeplan

Timeplan

Kalendervisning
Periodevisning
Vis detaljert timeplan i TP Last ned .ics-fil iCal

Eksamen

Eksamen

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Ordinær eksamen - Høst 2026

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode D Varighet 4 timer Eksamenssystem Inspera Assessment Sted og rom Ikke spesifisert ennå.

Utsatt eksamen - Vår 2027

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode D Varighet 4 timer Eksamenssystem Inspera Assessment Sted og rom Ikke spesifisert ennå.

Alt om eksamen ved NTNU