Kort om emnet

Programmering i et funksjonelt programmeringsspr?k. Rekursjon. Abstrakte datastrukturer. Datastyrt programmering, memoisering, objektorientering, lister og str?mmer. Styrker og svakheter ved funksjonell programmering sammenlignet med imperativ programmering. Semantikk for evaluering av funksjonskall og interpretering av funksjonelle programmer.

Hva l?rer du?

Etter ? ha fullf?rt INF2810

  • behersker du grunnleggende teknikker fra paradigmet for funksjonell programmering.
  • har du trening i ? bruke abstraksjon for ? strukturere programmer.
  • kan du forklare og bruke rekursjon generelt, og skille mellom rekursive og iterative prosesser.
  • kan du skrive og bruke h?yereordens prosedyrer.
  • behersker du teknikker for utsatt evaluering for ? jobbe med uendelige datastrukturer som f.eks. str?mmer.
  • har du innsikt i ulike modeller for hvordan kode evalueres.

Opptak og adgangsregulering

Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.

Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.

Forkunnskaper

Obligatoriske forkunnskaper

I tillegg til generell studiekompetanse eller realkompetanse m? du dekke spesielle opptakskrav:

  • Matematikk R1 eller Matematikk (S1+S2)

De spesielle opptakskravene kan ogs? dekkes med fag fra videreg?ende oppl?ring f?r Kunnskapsl?ftet, eller p? andre m?ter. Les mer om spesielle opptakskrav.

HUMIT1700 – Grunnkurs i programmering for humanister (nedlagt)/INF1000 – Grunnkurs i objektorientert programmering (videref?rt)/INF1100 – Grunnkurs i programmering for naturvitenskapelige anvendelser (videref?rt)

Overlappende emner