Vår 2022

INF-1101 Datastrukturer og algoritmer - 10 stp

Ansvarlig enhet

Institutt for informatikk

Emnetype

Emnet kan tas som enkeltemne.

Studiepoengreduksjon

D-130 Algoritmer og datastrukturer 5 stp

Innhold

Emnet gir et teoretisk og praktisk grunnlag for valg, design og implementering av algoritmer og de datastrukturer som understøtter disse. Forelesningene omhandler representasjon av problemer gjennom dynamiske datastrukturer og metoder for søking og sortering, iterasjon og rekursjon.

Søknadsfrist

1. juni for emner som tilbys i høstsemesteret. 1. desember for emner som tilbys i vårsemesteret.

Opptakskrav

Opptakskrav: Generell studiekompetanse + MATRS: R1/(S1+S2). Søknadskode: 9354 - enkeltemner i informatikk Det kan også søkes opptak til emnet basert på realkompetanse.

Hva lærer du

Kunnskap - Studenten har:

bred kunnskap om valg, design og implementering av algoritmer og de datastrukturer som understøtter dette
grunnleggende kunnskap om representasjon av problemer gjennom dynamiske datastrukturer
spesialisert kunnskap om metoder for søking og sortering
omfattende kunnskap om iterasjon og rekursjon

Ferdigheter - Studenten kan:

løse praktiske og komplekse problemer hvor valg av datastrukturer og algoritme er avgjørende for effektiv implementering av programmer
analysere om et gitt problem kan gis en effektiv implementasjon

Generell kompetanse - Studenten kan:

forstå valg, design og implementering av algoritmer og der tilhørende datastrukturer
forstå kompleksitet, effektivitet og beregnbarhet til et angitt problem

Undervisnings- og eksamensspråk

Emnet er norskspråklig. Undervisning vil gis på norsk, men pensumlitteraturen og øvrig emnemateriell er på engelsk.

Undervisning

Forelesninger: 30 timer, Kollokvier: 30 timer, Lab.veiledning: 30 timer. Emnet gis hver vår. Ett semesters varighet.

Eksamen

Hjemmeeksamen på 7 uker som teller 100%. Arbeidskravet må være bestått for å få tilgang til eksamen.

Karakterskala: Bokstavkarakter A-E, F - stryk. Arbeidskrav: Inntil 2 skriftlige innleveringer vurdert til «godkjent» / «ikke godkjent».

Kontinuasjonseksamen: Det tilbys ikke kontinuasjonseksamen i emnet.

Utsatt eksamen: Studenter med gyldig forfall tilbys utsatt eksamen så langt praktisk mulig i løpet av semesteret, eventuelt tidlig i påfølgende semester.

For mer informasjon, se forøvrig: - Utfyllende bestemmelser for eksamener ved Fakultet for naturvitenskap og teknologi - Forskrift om studier og eksamener ved UiT

Dato for eksamen

Hjemmeeksamen innlevering 11.05.2022

Eksamensdato er foreløpig og vil kunne bli endret. Endelig eksamensdato kunngjøres ved oppslag på det enkelte fakultet primo mai for vårsemesteret og primo november for høstsemesteret.