INF3200 – Algoritmer og effektivitet
Beskrivelse av emnet
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
Obligatoriske forkunnskaper
I tillegg til generell studiekompetanse m? du ha best?tt 2MX/2MY/3MZ fra videreg?ende skole. Les mer om mulighetene for ? dekke fagkrav p? andre m?ter enn med fag fra norsk videreg?ende skole.
Anbefalte forkunnskaper
Emnet bygger p? INF1020 – Algoritmer og datastrukturer (nedlagt) /INF 110.
Overlappende emner
10 studiepoeng mot INF4200 – Algoritmer og effektivitet (nedlagt), 9 studiepoeng mot IN 210, 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 INF4200.
Tilsynssensor for emnet er: Yngve Lindsj?rn