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.

Matematikk, MAT1001.

Programmering, IKT1008

• Arbeidskrav, teller 0/100 av karakteren, karakterregel Godkjent - Ikke godkjent.
  • Må være bestått før fremstilling til Skoleeksamen.