IN3130 – Algoritmer: Design og effektivitet
Beskrivelse av emnet
Kort om emnet
Emnet gir en gjennomgang av generelle algoritme-klasser som dynamisk programmering, heuristiske algoritmer, probabilistiske algoritmer, samt?et representativt utvalg av enkeltalgoritmer som l?ser aktuelle problemer. Det legges vekt p? effektivitetsvurdering. Videre gjennomg?s teorien for NP-kompletthet og for uavgj?rbarhet - problemer?uten en l?sningsalgoritme.
Hva l?rer du?
Etter ? ha fullf?rt IN3130:
- kjenner du til og vil kunne programmere viktige algoritmer innen flere sentrale anvendelsesomr?der
- kjenner du til og vil kunne anvende de viktigste prinsipper for design av effektive algoritmer
- kan du vurdere hvor effektivt en gitt algoritme er, og kjenner til begrepet ?polynomiske algoritmer?
- kjenner du igjen problemer som ikke kan l?ses av noen algoritme
- kjenner du igjen problemer som kan l?ses algoritmisk, men ikke p? noen effektiv m?te
Opptak til emnet
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.
Spesielle opptakskrav
I tillegg til generell studiekompetanse eller realkompetanse?m? du dekke spesielle opptakskrav:
- Matematikk R1 (eller Matematikk S1 og 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.
Obligatoriske forkunnskaper
Emnet forutsetter IN2010 – Algoritmer og datastrukturer/INF2220 – Algoritmer og datastrukturer (videref?rt).
Overlappende emner
- 10 studiepoeng overlapp med INF4130 – Algoritmer: Design og effektivitet (nedlagt).
- 10 studiepoeng overlapp med INF3130 – Algoritmer: Design og effektivitet (nedlagt).
- 10 studiepoeng overlapp med INF9135 – Algoritmer: design og effektivitet (nedlagt).
Undervisning
2 timer forelesning og 2 timer gruppe?velser per uke. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig 亚博娱乐官网_亚博pt手机客户端登录 under retningslinjer for obligatoriske oppgaver.
Eksamen
Muntlig eksamen. Alle obligatoriske oppgaver m? v?re godkjente for ? kunne g? opp til eksamen.
Som eksamensfors?k i dette emnet teller ogs? fors?k i f?lgende tilsvarende emner: INF3130 – Algoritmer: Design og effektivitet (nedlagt) og INF4130 – Algoritmer: Design og effektivitet (nedlagt)
Hjelpemidler til eksamen
Alle trykte og skrevne hjelpemidler tillatt.
Eksamensspr?k
Du kan besvare eksamen p? norsk, svensk, dansk eller engelsk.
Karakterskala
Emnet bruker?karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen
Adgang til ny eller utsatt eksamen
Studenter som dokumenterer gyldig frav?r fra ordin?r eksamen, kan ta utsatt eksamen i starten av neste semester.
Det tilbys ikke ny eksamen til studenter som har trukket seg under ordin?r eksamen, eller som ikke har best?tt.
Mer om eksamen ved UiO
- Kildebruk og referanser
- Tilrettelegging p? eksamen
- Trekk fra eksamen
- Syk p? eksamen / utsatt eksamen
- Begrunnelse og klage
- Ta eksamen p? nytt
- Fusk/fors?k p? fusk
Andre veiledninger og ressurser finner du p? fellessiden om eksamen ved UiO.