Norsk eller engelsk. Emnet undervises på engelsk dersom det er utvekslingsstudenter som følger emnet.
Anbefalte forkunnskaper
MA-180-G Diskret matematikk 1
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.
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.
Undervisnings- og læringsformer
Forelesning, labøving som inkluderer programmering, samt nettundervisning.
Forventet arbeidsmengde er 27 timer per studiepoeng.
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.
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.
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.