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.