IS-211 Algorithms and Data Structures

Emnet er tilknyttet følgende studieprogram

• IT og informasjonssystemer, bachelorprogram

Undervisningsspråk

Norsk, men engelsk når internasjonale studenter deltar i emnet

Anbefalte forkunnskaper

Emnet forutsetter at studentene har tilegnet seg grunnleggende programmeringsferdigheter, ved å ta IS-110 eller tilsvarende.

Innhold

Emnet gir en oversikt over vanlig brukte algoritmer som studentene bruker i programmering. Studentene lærer videre hvordan ressursbruken og ytelsen til algoritmene kan måles og beskrives.

Læringsutbytte

Etter gjennomført emne skal studentene:

• kjenne til algoritmer og datastrukturer som er i vanlig bruk, og vite hvordan de fungerer

• kjenne til ressursbruken til de samme algoritmene og datastrukturene uttrykt i stor-O notasjon.

• kunne bruke kunnskapen fra de foregående punktene til å gjøre begrunnede valg av algoritmer og datastrukturer i egen kode

Vilkår for å gå opp til eksamen

Godkjente obligatoriske oppgaver. Nærmere informasjon gis i Canvas ved semesterstart.

Undervisnings- og læringsformer

Undervisningen består av forelesninger og labundervisning med programmering. I tillegg til forelesningene er det ukentlige samlinger hvor studentene arbeider med praktiske oppgaver. Faglærer og/eller hjelpelærer vil være tilstede på samlingene.

 

Estimert arbeidsomfang er 210 timer.

Studentevaluering

Studieprogramleder i samråd med studenttillitsvalgt fastsetter evalueringsform og om emnene skal ha midtveis- eller sluttevaluering, jf. kvalitetssystemet kapittel 4.1. Informasjon om evalueringsform for emnet publiseres i Canvas.

Tilbys som enkeltemne

Ja, med forbehold om ledig plass/kapasitet.

Eksamen

4 timer skriftlig individuell skoleeksamen. Gradert karakter, A-F.

Reduksjon i studiepoeng

Innholdet i dette emnet dekkes helt eller delvis av annet emne. Tas ett av disse emnene i tillegg, reduseres studiepoengene som følger:

Emne	Studiepoengreduksjon
IS-207 – Algoritmer og datastrukturer	7.5