Timeplan, pensum og eksamensdato

Kort om emnet

Algoritmeteori som en modell av praktisk beregning. Turingmaskiner, formelle spr?k, beregnbarhet, kompleksitet, algoritmedesigparadigmer, kryptering, ekspressivitet av programmeringsspr?k, logikk og kompleksitet.

Hva l?rer du?

? gi et grunnlag for en systematisert (akademisk) forst?else av praktisk beregning. ? gi et systematisert oversikt over sentrale sp?rsm?l i arbeidet med algoritmer. ? formidle hovedelementene av algoritmeteori. ? formidle de viktigste teoretiske verkt?y og teknikker.

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

Anbefalte forkunnskaper

Emnet bygger p? INF1020 – Algoritmer og datastrukturer (nedlagt) /INF 110.

Overlappende emner

10 studiepoeng mot INF3200 – Algoritmer og effektivitet (nedlagt), 9 studiepoeng mot IN 210 og 3 studiepoeng mot IN 216.

Undervisning

2 timer forelesning og 2 timer gruppearbeid per uke. Det kreves innlevering av en obligatorisk oppgave som m? v?re best?tt for ? kunne g? opp til eksamen.

Eksamen

3 timers avsluttende, skriftlig eksamen. Bokstavkarakter (A -F).

Informasjon om utsatt pr?ve (kontinuasjon) finner du her: /studier/admin/eksamen/sykdom-utsatt/mn/index.html.

Mer informasjon om eksamen ved MN-fakultetet kan du lese p? fakultetets eksamenssider: http://www.mn.uio.no/studier/admin/index.html.

Annet

Det er obligatorisk oppm?te p? f?rste forelesning. Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med IN210 og INF3200.

Fakta om emnet

Studiepoeng
10
Undervisning

Emnet gikk siste gang h?sten 04.

Eksamen

Emnet gikk siste gang h?sten 04.

Undervisningsspr?k
Norsk (engelsk p? foresp?rsel)