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

Emnet er tilknyttet følgende studieprogram

Frittstående emne på institutt for informasjonsteknologi og kommunikasjon

Absolutte forkunnskaper

Generell studiekompetanse/realkompetanse

Anbefalte forkunnskaper

• Grunnleggende programmeringskunnskaper

• Grunnleggende matematikk kunnskaper

Undervisningssemester

Mai - juni 2024

Studentens læringsutbytte etter bestått emne

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

Innhold

• 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

Undervisnings- og læringsformer

• Asynkrone videoforelesninger som dekker hele pensum

• Øvingsoppgaver

Arbeidsomfang

75 timer

Arbeidskrav - vilkår for å avlegge eksamen

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.

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.

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