ITF001 Grunnleggende algoritmer og datastrukturer for KI (Vår 2024)

• Grunnleggende programmeringskunnskaper
• Grunnleggende matematikk kunnskaper

• Algoritmeanalyse
• Rekursiv programmering
• Lineære datastrukturer: array, liste, stack, kø
• Ikke-lineære datastrukturer: søketre, hashtabell, heap, grafer
• Standardalgoritmer for håndtering av data i ikke-lineære strukturer

Kunnskap
Studenten kan:

Forklare oppbygging og bruk av:

• Vanlige lineære datastrukturer.
• De ikke-lineære datastrukturene binært søketre, heap, hashtabell og graf.

Forstå og forklare hvordan effektivitet av algoritmer beskrives med asymptotisk analyse.

Gjøre rede for virkemåten og effektiviteten til:

• Iterative og rekursive standard-algoritmer for håndtering av dataene i søketre, hashtabell og heap.
• Grafalgoritmer: Traversering, nåbarhet og og korteste vei

Ferdigheter
Studenten kan:

• Implementere og anvende klassiske algoritmer og lineære og ikke-lineære datastrukturer
• 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 om bruk av datastrukturer og algoritmer
• Kan formidle viktigheten og nødvendigheten av å bruke hensiktsmessige datastrukturer og effektive algoritmer

• Asynkrone videoforelesninger som dekker hele pensum
• Øvingsoppgaver

Inntil 4 obligatoriske oppgaver som leveres digitalt innen gitte frister og etter spesifikasjoner gitt av emneansvarlig.

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

2 timers individuell skriftlig skoleeksamen.

Hjelpemiddel:

- alle trykte og skrevne hjelpemidler er tillatt
- godkjent kalkulator som deles ut på eksamensdagen

Det benyttes karakter bestått /ikke bestått.

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.