Timeplan, pensum og eksamensdato

Kort om emnet

Emnet erstattes h?sten 2007 av INF2220

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 kurset er rekursiv programmering, samt vurdering og beskrivelse av programmers effektivitet.

Hva l?rer du?

Studentene skal l?re ? l?se praktiske og komplekse problemer hvor valg av datastruktur og tilh?rende algoritme er helt avgj?rende for ? f? implementert effektive programmer med akseptable kj?retider og plassbehov. Studentene skal ogs? kunne vurdere om et gitt problem overhodet kan gis en effektiv implementasjon.

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

Emnet forutsetter INF1010 – Objektorientert programmering (videref?rt) /INF101/IN105. Det anbefales sterkt at man har INF1010.

Overlappende emner

10 studiepoeng mot INF 110/IN 115

Undervisning

Kurset g?r over hele semesteret med 2 timer forelesning og 4 timer ?ving med hjelpel?rer hver uke. Det kreves innlevering av obligatoriske oppgaver som m? v?re best?tt for ? kunne g? opp til eksamen.

Eksamen

4 timers skriftlig eksamen. Bokstavkarakter (A - F).

Mer informasjon om eksamen ved MN-fakultetet kan du lese p? fakultetets eksamenssider:http://www.matnat.uio.no/studier/eksamen/

Adgang til ny eller utsatt eksamen

Dette emnet tilbyr ny eksamen i begynnelsen av p?f?lgende semester til kandidater som stryker trekker seg under ordin?r eksamen. For n?rmere opplysninger, se /studier/admin/eksamen/sykdom-utsatt/mn/index.html

Annet

Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF110/IN115. Det er obligatorisk oppm?te p? f?rste forelesning.

Tilsynssensor for emnet er: Jan Arne Telle

Fakta om emnet

Studiepoeng
10
Niv?
Bachelor
Undervisning
Hver h?st

Emnet erstattes h?sten 2007 av INF2220

Eksamen
Hver h?st

Siste gang H06

Undervisningsspr?k
Norsk