ITF20006 Algoritmer og datastrukturer (Vår 2027)

Obligatorisk emne i

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

Valgfritt emne i

• Bachelorstudium i ingeniørfag - data

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.

4-timers individuell skriftlig eksamen

Hjelpemiddel: Alle trykte og skrevne hjelpemidler er tillatt. Kalkulator som deles ut på eksamensdagen sammen med oppgavene.

Det benyttes bokstavkarakter A-F.

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

• Sluttsemesterevaluering

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.