• Studier
• Emner
• Matematikk og naturvitenskap
• Informatikk
  • INF2220

INF2220 - Algoritmer og datastrukturer

Kort om emnet

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 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/INF101/IN105.

Emnene INF101 og IN105 overlapper 5 sp med INF1010 og 5 sp med INF1000, det anbefales derfor sterkt at man har INF1010 som vil gi et bedre grunnlag for INF2220.

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.

Overlapping

10 studiepoeng mot INF1020/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 gjennomføring av obligatoriske oppgaver. Les mer om krav til innlevering av oppgaver, gruppearbeid og lovlig samarbeid under retningslinjer for obligatoriske oppgaver.

Vurdering og eksamen

4 timers skriftlig eksamen. Alle obligatoriske oppgaver må være bestått for å kunne gå opp til eksamen. Generelle opplysninger om eksamen.

Hjelpemidler

Alle trykte og skrevne hjelpemidler tillatt.

Sensur

Emnet bruker gradert bokstavkarakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen .

Tilsynssensor for emnet er Jan Arne Telle.

Emnet har en tilsynssensor som vurderer den helhetlige faglige kvaliteten på emnet, inkludert vurderingsordningene.

Adgang til utsatt eller ny eksamen/vurdering

Dette emnet tilbyr ikke ny eksamen i begynnelsen av påfølgende semester til kandidater som stryker eller trekker seg under ordinær eksamen. For generelle opplysninger om ny og utsatt eksamen, se http://www.mn.uio.no/studier/admin/eksamen/utsatt-og-ny-eksamen/index.html

Trekk fra eksamen og antall eksamensforsøk

Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF1020/INF110/IN115.

En student kan fremstille seg til eksamen i dette emnet inntil tre ganger. Studenten anses å ha fremstilt seg til eksamen dersom hun/han ikke har trukket eksamensmeldingen sin i StudentWeb innen en gitt frist.

Annet

Det er sterkt anbefalt å møte på første forelesning fordi det vil bli gitt viktig informasjon.

Kontakt oss