Algoritmer og datastrukturer

Etter å ha tatt IN2010:

• kan du analysere effektiviteten til algoritmer, samt beherske notasjon for å formidle det;
• kan du forstå, analysere og anvende sentrale datastrukturer, eksempelvis arrayer, lenkede lister, søketrær, heaps og datastrukturer basert på hashing;
• kjenner du til abstrakte datatyper som mengder, ordbøker og prioritetskøer, samt egnede datastrukturer som implementerer dem;
• kan du forstå, analysere og anvende flere algoritmer for sortering og søking;
• behersker du strukturer som trær og grafer, og kan implementere algoritmer for slike strukturer, samt anvende disse i problemløsning;
• er du i stand til å overføre konsepter fra emnet til konkrete problemer du møter i senere studier.

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.

I tillegg til generell studiekompetanse eller realkompetanse må du dekke spesielle opptakskrav:

• Matematikk R1 (eller Matematikk S1 og 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.

4 timers avsluttende skriftlig digital eksamen. Alle obligatoriske oppgaver må være godkjente for å kunne gå opp til eksamen.

Som eksamensforsøk i dette emnet teller også forsøk i følgende tilsvarende emner: INF2220 - Algoritmer og datastrukturer (videreført), INF1020 - Algoritmer og datastrukturer (nedlagt), INF110 - Algoritmer og datastrukturer (nedlagt) og IN115.

Studenter som dokumenterer gyldig fravær fra ordinær eksamen, kan ta utsatt eksamen i starten av neste semester.

Det tilbys ikke ny eksamen til studenter som har trukket seg under ordinær eksamen, eller som ikke har bestått.

• 10 studiepoeng mot INF2220
• 10 studiepoeng mot INF1020
• 10 studiepoeng mot INF110
• 10 studiepoeng mot IN115