Algoritmar, datastrukturar og programmering
Lågaregradsemne
- Studiepoeng
- 10
- Undervisningssemester Haust
- Emnekode
- INF102
- Talet på semester
- 1
- Undervisningsspråk
- Norsk
- Ressursar
- Timeplan
Emnebeskrivelse
Mål og innhold
Læringsutbytte
Studenten skal ved avslutta emne ha følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:
Kunnskapar
Studenten
- kjenner til sentrale algoritmar og datastrukturar for sortering
- kjenner til sentrale algoritmar og datastrukturar for søking
- kjenner til viktige graf algoritmar og deres datastrukturar
- kjenner til matematikken bak analyse av algoritmar når det gjeld køyretid og minnebruk
Ferdigheiter
Studenten
- kan programmere effektive algoritmar for sortering, søking og grafar
- kan matematisk analysere oppførsel av algoritmar når det gjeld køyretid og minnebruk
- kan empirisk analysere oppførsel av algoritmar når det gjeld køyretid og minnebruk
- kan gjenkjenne og løyse nye problem med teknikkar lært i dette emnet, og utforme nye algoritmar for liknande problem
- kan bruke generisk programmering til å programmere algoritmar
- kan vurdere algoritmar med omsyn til etiske og miljømessige konsekvensar
Generell kompetanse
Studenten
- kan utveksle synspunkt om algoritmar og datastrukturar med andre
- er bevisst på forskjell på effektivitet av programvare
- kan anvende kunnskapar og ferdigheiter om algoritmar og datastrukturar på ulike anvendelsesdomene
Studiepoeng, omfang
Studienivå (studiesyklus)
Undervisningssemester
Krav til forkunnskaper
Studiepoengsreduksjon
INFO135: 10 studiepoeng
Krav til studierett
Arbeids- og undervisningsformer
Obligatorisk undervisningsaktivitet
Godkjente obligatoriske oppgåver.
Obligatoriske aktiviteter er gyldige i to semester, det semesteret aktiviteten godkjennes samt det påfølgjande semesteret.
Vurderingsformer
Mappevurdering. Mappa består av innleveringar og skriftleg skuleeksamen (3 timar). Både innleveringar og eksamen må vere bestått då elementa testar emne sitt læringsutbyte. Vektinga vert kunngjort på mittuib ved semesterstart.
Det er ordinær eksamen kvart semester. I semesteret utan undervisning er eksamen tidleg i semesteret. På første påfølgjande tidleg eksamen vert reaultatat frå resten av mappa vidareført.