IKT203 Algoritmer og datastrukturer
- Studiepoeng:
- 7.5
- Ansvarlig avdeling:
- Fakultet for teknologi og realfag
- Emneansvarlige:
-
- Debasish Ghose
- Arne Wiklund
- Undervisningssemester:
- Høst
- Undervisningsspråk:
- Norsk eller engelsk. Emnet undervises på engelsk dersom det er utvekslingsstudenter som følger emnet.
- Varighet:
- 1 semester
Emnet er tilknyttet følgende studieprogram
Undervisningsspråk
Norsk eller engelsk. Emnet undervises på engelsk dersom det er utvekslingsstudenter som følger emnet.Anbefalte forkunnskaper
MA-180-G Diskret matematikk 1
Innhold
Emnet gir en bred innføring i ulike data-strukturer (array, liste, stakk, kø, tre, graf, ...) og prosessering av disse, samt rekursive løsninger. Opplæring vil være basert språkuavhengig, men det er forventet at studentene anvender lærdommen med utgangspunkt i et valgt programmeringsspråk.
Læringsutbytte
Kunnskap:
- Kjenne til etablerte algoritmer og datastrukturer og dere anvendelsesområder.
- Kjenne til problemer uten kjente effektive løsninger.
Ferdigheter:
- Kunne velge relevante algoritmer og datastrukturer for å løse kjente problemstillinger.
Generell kompetanse:
- Kunne utforme algoritmer for ulike former på kjente datastrukturer.
Vilkår for å gå opp til eksamen
Obligatoriske øvingsoppgaver må være godkjent for å kunne ta eksamen. Oversikt over obligatoriske oppgaver gis ved semesterstart i Canvas.
Undervisnings- og læringsformer
Forelesning, labøving som inkluderer programmering, samt nettundervisning.
Forventet arbeidsmengde er 27 timer per studiepoeng.
Studentevaluering
Emneansvarlig fastsetter i samråd med studenttillitsvalgt evalueringsform og om emnene skal ha midtveis- eller sluttevaluering i tråd med kvalitetssystemet kapittel 4.1.
Tilbys som enkeltemne
Ja. Med forbehold om ledig plass/kapasitet.
Opptakskrav hvis tilbudt som enkeltemne
Generell studiekompetanse med R1, R2 og Fysikk 1 eller tilsvarende, eller ettårig forkurs for ingeniørutdanning.
Eksamen
Skriftlig individuell eksamen, 4 timer, teller 50 %. Mappe teller 50 %. Informasjon om innhold i mappen gis ved semesterstart i Canvas. Gradert karakter. Det blir ikke arrangert ny/utsatt eksamen for mappevurderingen.
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 |
|---|---|
| DAT201 – Algoritmer og datastrukturer | 7.5 |