INF1020 – Algoritmer og datastrukturer
Beskrivelse av emnet
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