INF5000 – Algoritmedesign
Beskrivelse av emnet
Kort om emnet
Oversikt over grunnleggende teknikker for algoritmedesign og analyse, innføring i nyere utviklinger med hovedvekt på sannsynlighetsalgoritmer, tilfeldighetsalgoritmer, gjennomsnittsanalyse og parallelle algoritmer.
Hva lærer du?
Å gi studentene en forståelse av algoritmedesign og analyse, samt tilstrekkelig matematisk bakgrunn til å kunne lese og sette seg inn i nyere forskningsartikler som hører til feltet og å gjøre studentene kjent med nye trender innefor feltet.
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/IN 115 og INF3200 – Algoritmer og effektivitet (nedlagt) /IN 210
Overlappende emner
9 studiepoeng mot IN 391.
Undervisning
3 t forelesning per uke
Eksamen
Muntlig eller skriftlig eksamen. Bokstavkarakter (A - F).
Informasjon om utsatt prøve (kontinuasjon) finner du her: http://www.matnat.uio.no/studier/eksamen/kontinuasjon.html.
Mer informasjon om eksamen ved MN-fakultetet kan du lese på fakultetets eksamenssider: http://www.matnat.uio.no/studier/eksamen/.
Annet
Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med IN391. Det er obligatorisk oppmøte på første forelesning.