course-details-portlet

IDATA2302

Algoritmer og datastrukturer

Studiepoeng 7,5
Nivå Videregående emner, nivå II
Undervisningsstart Høst 2025
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)

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 2025

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode D Dato 12.12.2025 Tid 09:00 Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom for 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.

Ankeret/Hovedbygget
Rom C215
Rom C218
Rom C225
Gnisten/Fagskolen
Rom G132

Utsatt eksamen - Vår 2026

Skriftlig skoleeksamen
Vekting 100/100 Hjelpemiddel Kode D Dato 05.06.2026 Tid 09:00 Varighet 4 timer Eksamenssystem Inspera Assessment
Sted og rom for 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.

Gnisten/Fagskolen
Rom G325
6 kandidater

Alt om eksamen ved NTNU