IS-211 Algorithms and Data Structures
- Studiepoeng:
- 7.5
- Ansvarlig avdeling:
- Fakultet for samfunnsvitenskap
- Emneansvarlige:
-
- Pouria Akbarighatar
- Janis Gailis
- Undervisningssemester:
- Vår
- Undervisningsspråk:
- Norsk. Emnet kan bli undervist på engelsk hvis utvekslingsstudenter deltar, nærmere informasjon gis ved semesterstart.
- Varighet:
- 1 semester
Emnet er tilknyttet følgende studieprogram
Undervisningsspråk
Norsk. Emnet kan bli undervist på engelsk hvis utvekslingsstudenter deltar, nærmere informasjon gis ved semesterstart.Anbefalte forkunnskaper
Emnet forutsetter at studentene har tilegnet seg grunnleggende programmeringsferdigheter, ved å ta IS-110 Objektorientert programmering, 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
Emneansvarlig 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.
Tilgang for privatister
Nei
Tilbys som enkeltemne
Ja, med forbehold om ledig plass/kapasitet.
Opptakskrav hvis tilbudt som enkeltemne
Generell studiekompetanse
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 |