INF221 Informatikk for datavitere

Studiepoeng:5

Ansvarlig fakultet:Fakultet for realfag og teknologi

Emneansvarlig:Hans Ekkehard Plesser

Campus / nettbasert:Undervises campus Ås

Undervisningens språk:Engelsk

Frekvens:Årlig

Forventet arbeidsmengde:125 timer: Forelesninger 13x2 timer = 26 timer, øvinger med veiledning omtrent annenhver uke 7x2 timer = 14 timer, arbeid med obligatorisk aktivitet 48 timer, selvstudium 37 timer

Undervisnings- og vurderingsperiode:Emnet starter i vårparallellen. Emnet har undervisning og eksamen i vårparallellen.

Om dette emnet

Emnet gir kunnskap om

matematiske grunnlag for analyse av algoritmer
noen vesentlige algoritmer og datastrukturer
metoder for å analysere ytelsen av algoritmer
hvordan å bevise at algoritmer er korrekte
grunnleggende problemløsningsstrategier
algoritmers anvendelse innen datavitenskap.

Dette lærer du

Etter at du har gjennomført emnet kan du analysere ytelse og riktighet av algoritmer og vurdere egnethet av algoritmer og datastrukturer til forskjellige formål, samt kjenne til sentrale problemløsningsstrategier. Du kan også anvende teknikkene innenfor datavitenskap.

Læringsaktiviteter
Stoffet i emner presenteres og drøftes i forelesninger. I øvingstimene gjennomfører du analyser under veiledning. Ved å utarbeide rapporter lærer du å presentere og drøfte teoretiske analyser og praktiske eksperimenter av algoritmers ytelse.
Læringsstøtte
Veiledning under øvingstimer.
Pensum
Vil bli kunngjort ved kursstart.
Forutsatte forkunnskaper
INF120 og INF201 eller tilsvarende programmeringskompetanse, fortrinnsvis i Python.
MATH111 eller tilsvarende kalkulus.
Vurderingsordning, hjelpemiddel og eksamen
Vurdering: 2 timers skriftlig avsluttende eksamen. A-F.

Skriftlig skoleeksamen Karakterregel: Bokstavkarakterer Hjelpemiddel: A1 Ingen kalkulator, ingen andre hjelpemidler Skriftlig eksamen Karakterregel: Bokstavkarakterer Hjelpemiddel: A1 Ingen kalkulator, ingen andre hjelpemidler Semesteroppgave Karakterregel: Bokstavkarakterer
Sensorordning
Ekstern sensor godkjenner oppgavestillingen for avsluttende eksamen inkludert sensorveiledningen. Ekstern sensor kontrollerer intern sensors vurdering av et tilfeldig utvalg kandidater som en kalibrering med visse mellomrom i henhold til fakultetets retningslinjer for sensur.
Obligatorisk aktivitet
Godkjent obligatoriske oppgaver. Detaljer kunngjøres ved kursstart.
Undervisningstider
26 timer forelesning, 14 timer øving
Overlapp
5 stp med INF220 undervist før 2010 og med INF221 undervist før 2025.
Opptakskrav
Realfag