Algoritmisk problemløsning

IKT1009

Emnet gir en innføring i algoritmer, dataabstraksjon og problemløsning med algoritmer.

Studenter må oppfylle gjeldene opptakskrav ved tilhørende studieprogram.

Kunnskaper

Grunnleggende kunnskap om dataabstraksjon og hvordan dette er nyttig i løsning av komplekse problemer. Grunnleggende abstrakte datatyper som liste, kø, stakk, trær og grafer. Kjennskap til grunnleggende abstraksjonsmekanismer (funksjoner, prosedyrer, klasser) i programmeringsspråk.
Grunnleggende kunnskap om algoritmer og algoritmers kompleksitet. Hvordan algoritmer kan løse ulike typer problemer og hvordan noen typer problemer lar seg løse lett algoritmisk mens andre er tunge eller uløsbare.
Grunnleggende kunnskap om algoritmer som løser de mest kjente problemene, som f.eks. Sortering.

Ferdigheter

Kan sette seg inn i en beskrivelse (fra litteratur eller IKT-ekspertise) av en algoritme og hvordan denne løser et problem. En beskrivelse kan være med ord, figurer, pseudokode, eventuelt i et programmeringsspråk.
Kan vurdere hvordan en kjent algoritme kan løse et gitt problem.

Generell kompetanse

Utvikle bevissthet og kritisk refleksjon rundt hvordan problemer er løsbare med datamaskiner og hvilke ressurser ulike løsninger vil kreve.

Ingen kostnader utover semesteravgift og pensumlitteratur.

Valgfritt

Forelesninger.

Studieprogrammet evalueres årlig av studentene gjennom emneundersøkelser (midtveisevaluering og sluttevaluering). Evaluering inngår som en del av universitetets kvalitetssikringssystem.

Alle hjelpemidler tillatt.

Matematikk, MAT1001.

Programmering, IKT1008