ITF20006 Algoritmer og datastrukturer (Vår 2026)

Obligatorisk emne i

• Bachelorstudium i informatikk - design og utvikling av IT-systemer

Valgfritt emne for øvrige.

Programmeringskunnskaper tilsvarende emnet Programmering 2.

Matematikkkunnskaper med vekt på grunnleggende reell analyse, spesielt funksjonslære.

• Algoritmeanalyse
• Rekursiv programmering
• Sentrale datastrukturer som tabeller, lister, køer, stakker, hashtabeller, søketrær, heap, B-trær og grafer
• Algoritmer for sortering, søking, lagring og rekursjon.

Kunnskap Studenten kan

• forklare oppbyggingen og hensikten med lineære datastrukturer (lister, køer, stack), trestrukturer (binærtrær, søketrær, balanserte trær, binærheaper, B-trær), hashtabeller og nettverkstrukturer/grafer
• forstå og forklare effektivitet av algoritmer, med spesiell vekt på asymptotisk analyse
• gjøre rede for virkemåten og effektiviteten til standard algoritmer for lagring, innsetting, søking, sletting, sortering, traversering og backtracking, både som iterative og rekursive varianter

Ferdigheter Studenten kan

• designe, implementere og anvende datastrukturer for ulike behov
• analysere, designe, implementere og anvende fundamentale og klassiske algoritmer
• bruke både egenutviklede og ferdig tilgjengelige algoritmer og datastrukturer til å løse sammensatte og kompliserte problemer

Generell kompetanse Studenten

• har innsikt i fundamentale og varige prinsipper innen klassisk informatikk, som vil bestå uavhengig av maskinplattformer og programmeringsspråk
• behersker begreper og terminologi som brukes i vide kretser i informatikken verden over
• kan diskutere i faglige fora og gi råd om bruk av datastrukturer og algoritmer i ulike situasjoner
• kan formidle viktigheten og nødvendigheten av å bruke hensiktsmessige strukturer og effektive algoritmer

• Asynkrone videoforelesninger som dekker hele pensum
• Tilrettelagt eget arbeid med veiledere til stede
• Øvingsoppgaver
• Asynkron digital veiledning

Ca 250 timer.

4 timer tilrettelagt arbeid per uke med veiledere tilstede

• 13 ukentlige oppgaver med skriftlig digital innlevering
• Minst 10 oppgaver må være godkjente for å kunne ta eksamen.

Arbeidskrav må være godkjent før studenten kan fremstille seg til eksamen.

Dette emnet evalueres på følgende måte:

• Sluttsemesterevaluering (obligatorisk)

Den emneansvarlige lager en oppsummering på bakgrunn av studentenes tilbakemeldinger og sine egne erfaringer med emnet. Oppsummeringen behandles av programutvalget ved Institutt for informasjonsteknologi og kommunikasjon.