course-details-portlet

IDATA2302 - Algoritmer og datastrukturer

Om emnet

Vurderingsordning

Vurderingsordning: Skriftlig skoleeksamen
Karakter: Bokstavkarakterer

Vurdering Vekting Varighet Delkarakter Hjelpemidler
Skriftlig skoleeksamen 100/100 4 timer D

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 munnleg eksamen.

Spesielle vilkår

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

Kursmateriell

Publiseres ved studiestart

Studiepoengreduksjon

Emnekode Reduksjon Fra Til
TDT4120 7.5 HØST 2020
IMT2021 7.5 HØST 2020
TDAT2005 7.5 HØST 2020
IDATT2101 7.5 HØST 2020
IDATG2102 7.5 HØST 2020
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: Engelsk, Norsk

Sted: Ålesund

Fagområde(r)
  • Datateknikk og informasjonsvitenskap
  • IKT og matematikk
  • Informatikk
  • Algoritmekonstruksjon
  • Analyse
  • Datateknikk
  • IKT
  • Informasjonsteknologi og informatikk
  • Ingeniør
Kontaktinformasjon
Emneansvarlig/koordinator: Faglærer(e):

Ansvarlig enhet
Institutt for IKT og realfag

Timeplan

Listevisning
Kalendervisning

Eksamensinfo

Vurderingsordning: Skriftlig skoleeksamen

Termin Statuskode Vurdering Vekting Hjelpemidler Dato Tid Eksamens- system Rom *
Høst ORD Skriftlig skoleeksamen 100/100 D 09.12.2024 09:00 INSPERA
Rom Bygning Antall kandidater
Vår UTS Skriftlig skoleeksamen 100/100 D 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