IS-211 Algorithms and Data Structures (Høst 2020)
- Studiepoeng:
- 7.5
- Ansvarlig avdeling:
- Fakultet for samfunnsvitenskap
- Emneansvarlig:
- Even Åby Larsen
- Undervisningssemester:
- Vår
- Undervisningsspråk:
- Norsk, men engelsk når internasjonale studenter deltar i emnet
Innholdsfortegnelse
Emnet er tilknyttet følgende studieprogram
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.
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
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.
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.
Vilkår for å gå opp til eksamen
Godkjente obligatoriske oppgaver. Nærmere informasjon gis i Canvas ved semesterstart.
Eksamen
4 timer skriftlig individuell skoleeksamen. Gradert karakter, A-F.
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.
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 |
Sist hentet fra FS (Felles studentsystem)
15. okt. 2026 11:41:34