ITF20006 Algoritmer og datastrukturer (Vår 2025)

Emnet er tilknyttet følgende studieprogram

Obligatorisk emne i

• bachelorstudiet i informatikk - design og utvikling av IT-systemer.

Valgfritt emne for øvrige.

Anbefalte forkunnskaper

Programmeringskunnskaper tilsvarende emnet Programmering 2.

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

Undervisningssemester

4. og 6. semester (vår).

Studentens læringsutbytte etter bestått emne

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

Innhold

• 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.

Undervisnings- og læringsformer

• Asynkrone videoforelesninger som dekker hele pensum

• Tilrettelagt eget arbeid med veiledere til stede

•  Øvingsoppgaver

• Asynkron digital veiledning

Arbeidsomfang

Ca 250 timer.

4 timer tilrettelagt arbeid per uke med veiledere tilstede

Arbeidskrav - vilkår for å avlegge eksamen

• 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.

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.

Sensorordning

Ekstern og intern sensor, eller to interne sensorer, skal medvirke.

Vilkår for ny/utsatt eksamen

Ny og utsatt eksamen gjennomføres samtidig med neste ordinære eksamen. Instituttledelsen kan likevel beslutte å arrangere utsatt eksamen i påfølgende semester for studenter med gyldig fravær ved ordinær eksamen.

Evaluering av emnet

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. 

Litteratur

Gjeldende litteraturliste for 2024 Vår finner du i Leganto