IKT203 Algoritmer og datastrukturer

Emnet er tilknyttet følgende studieprogram

• Ingeniørfag - data, bachelorprogram

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

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

Skriftlig individuell eksamen, 4 timer. Gradert karakter

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