INF2220 – Algoritmer og datastrukturer
Beskrivelse av emnet
Kort om emnet
Dette emnet gir en gjennomgang av datastrukturer som stakker, tr?r, grafer, hashtabeller og prioritetsk?er, samt algoritmer for s?king, innsetting, etc. knyttet til disse. Forskjellige implementasjoner studeres, med vekt p? effektivitet, programstruktur og abstrakte datatyper. Sentrale sorteringsalgoritmer gjennomg?s. Viktige elementer i emnet er rekursiv programmering, samt vurdering og beskrivelse av programmers effektivitet.
Hva l?rer du?
Etter ? ha fullf?rt INF2220 kan du:
- Analysere koden til en algoritme og finne kj?retiden for ulike datasett.
- Finne effektive l?sninger n?r valg av datastruktur er avgj?rende.
- Vurdere om et gitt problem kan l?ses effektivt.
- Finne gode l?sninger for en rekke problemer innen s?king og sortering.
- Forst? algoritmer og problemer vitenskapelig.
- Programmere effektive algoritmer og datastrukturer i Java.
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 eller realkompetanse m? du dekke spesielle opptakskrav:
- Matematikk R1 eller Matematikk (S1+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.
Emnet forutsetter INF1010 – Objektorientert programmering (videref?rt)/INF101/IN105.
Overlappende emner
10 studiepoeng mot INF1020/INF 110/IN 115
Undervisning
Emnet g?r over hele semesteret med 2 timer forelesning og 4 timer ?ving med hjelpel?rer hver uke. Det kreves gjennomf?ring av obligatoriske oppgaver. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig 澳门皇冠体育,皇冠足球比分 under retningslinjer for obligatoriske oppgaver.
Eksamen
4 timers skriftlig digital eksamen. Alle obligatoriske oppgaver m? v?re godkjente for ? kunne g? opp til eksamen.
Karakterskala
Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen.
Begrunnelse og klage
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.
Trekk fra eksamen
Det er mulig ? ta eksamen i emnet inntil tre ganger. Dersom du trekker deg fra eksamen etter fristen eller under eksamen, bruker du et eksamensfors?k.
Som eksamensfors?k i dette emnet teller ogs? fors?k i f?lgende tilsvarende emner: INF1020/INF110/IN115.
Annet
Det er sterkt anbefalt ? m?te p? f?rste forelesning fordi det vil bli gitt viktig informasjon.