Kort om emnet

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

Hva l?rer du?

Etter ? ha fullf?rt INF2220 kan du:

  • Analysere koden til en algoritme og finne kj?retiden for ulike datasett.
  • Finne effektive l?sninger n?r valg av datastruktur er avgj?rende.
  • Vurdere om et gitt problem kan l?ses effektivt.
  • Finne gode l?sninger for en rekke problemer innen s?king og sortering.
  • Forst? algoritmer og problemer vitenskapelig.
  • Programmere effektive algoritmer og datastrukturer i Java.
     

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

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.

Emnet forutsetter INF1010 – Objektorientert programmering (videref?rt)/INF101/IN105.

Overlappende emner

10 studiepoeng mot INF1020/INF 110/IN 115

Undervisning

Emnet 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 亚博娱乐官网_亚博pt手机客户端登录 under retningslinjer for obligatoriske oppgaver.

Eksamen

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

Karakterskala

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

Begrunnelse og klage

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.

Trekk fra eksamen

Det er mulig ? ta eksamen i emnet inntil tre ganger. Dersom du trekker deg fra eksamen etter fristen eller under eksamen, bruker du et eksamensfors?k.

Som eksamensfors?k i dette emnet teller ogs? fors?k i f?lgende tilsvarende emner: INF1020/INF110/IN115.

Annet

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

Fakta om emnet

Studiepoeng
10
Niv?
Bachelor
Undervisning
Hver h?st

Emnet undervises siste gang h?sten 2017 og videref?res som IN2010 fra h?sten 2018.

Eksamen
Hver h?st

Eksamen siste gang h?st 2018 og 2019 for de som har obliger godkjent fra f?r.

Merk at det fra h?sten 2018 ikke er tillatt med hjelpemidler p? eksamen.

Undervisningsspr?k
Norsk