INF110 – Algoritmer og datastrukturer

Timeplan, pensum og eksamensdato

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

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.

Fakta om emnet

Studiepoeng
15
Undervisning

Emnet undervises for siste gang h?sten 2003.

Eksamen
Hver h?st
Undervisningsspr?k
Norsk