Gjeldende emnebeskrivelse (sist oppdatert 2020/21)
Algoritmisk problemløsning
IKT1009
Gjeldende emnebeskrivelse (sist oppdatert 2020/21)
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.
På bakgrunn av Covid-19 epidemien blir en rekke vurderinger og eksamener ved Nord universitet endret.
Endringer gjøres ih.h.t Midlertidig forskrift om tillegg til forskrift. 28. oktober 2020 nr 2474 om studier og eksamener ved Nord universitet- Ekstraordinære tiltak som følge av koronaepidemien jmf § 2, Vurderingsformer.
For å imøtekomme dette, endres vurderingsform våren 2021 fra skriftlig skoleeksamen til hjemmeeksamen, for dette emnet.
Alle hjelpemidler tillatt.
Matematikk, MAT1001.
Programmering, IKT1008