INF110 – Algoritmer og datastrukturer
Beskrivelse av emnet
Kort om emnet
Gjennomgang av datastrukturer som lister, tr?r og grafer, samt hvordan disse kan benyttes til ? lage effektive algoritmer for bl.a. sortering, forskjellige former for lagring og s?kning og nettverkstraversering. Det legges vekt p? programstruktur, rekursiv programmering og effektivitet, samt design av grensesnittet til en datastruktur, dvs. skillet mellom definisjonen og implementasjonen av en datastruktur.
Hva l?rer du?
Studentene skal bli kjent med en del basale datastrukturer, hvilke operasjoner som naturlig er knyttet til disse, og hvordan de kan benyttes til ? l?se en del typiske algoritmiske problemer.
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
INF 101/IN 105
Anbefalte forkunnskaper
MA 001/MAT 100
Overlappende emner
5 studiepoeng mot INF1010 – Objektorientert programmering (videref?rt) og 10 studiepoeng mot INF1020 – Algoritmer og datastrukturer (nedlagt).
Undervisning
Undervisningen p?g?r hele h?stsemestret med 4 timer forelesninger og 4 timer ?velser per uke. Det kreves gjennomf?ring av obligatoriske oppgaver.
Eksamen
6 timer skriftlig eksamen i slutten av h?stsemestret. Bokstavkarakter.
Annet
Emnet ses under ett med IN 115 med hensyn til tregangersregelen for eksamensfors?k Det er obligatorisk oppm?te p? f?rste forelesning.