IN2010 – Algoritmer og datastrukturer

Timeplan, pensum og eksamensdato

Kort om emnet

Dette emnet gir en innføring i grunnleggende algoritmer og datastrukturer. Det legges vekt på å forstå hvordan en rekke sentrale algoritmer og datastrukturer fungerer, samt å kunne resonnere rundt deres kjøretidseffektivitet. Emnet øver opp evnen til å løse problemer ved å finne egnede datastrukturer som gir opphav til effektive algoritmer.

Hva lærer du?

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.

Opptak til emnet

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.

Spesielle opptakskrav

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.

Obligatoriske forkunnskaper

Emnet forutsetter IN1010 - Objektorientert programmering/INF1010 - Objektorientert programmering/IN1910 – Programmering for naturvitenskapelige anvendelser/INF101/IN105.

Overlappende emner

Undervisning

2 timer forelesning og 4 timer seminargrupper 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.

Eksamen

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.

Hjelpemidler til eksamen

Ingen hjelpemidler er tillatt.

Eksamensspråk

Du kan besvare eksamen på norsk, svensk, dansk eller engelsk.

Karakterskala

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

Adgang til ny eller utsatt eksamen

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.

Mer om eksamen ved UiO

Andre veiledninger og ressurser finner du på fellessiden om eksamen ved UiO.

Sist hentet fra FS (Felles studentsystem) 3. nov. 2026 10:04:53

Fakta om emnet

Nivå
Bachelor
Studiepoeng
10
Undervisning
Høst
Eksamen
Høst
Undervisningsspråk
Norsk

Kontakt

Institutt for informatikk