Innholdsfortegnelse

Emnet er tilknyttet følgende studieprogram

Undervisningsspråk

Norsk eller engelsk. Emnet undervises på engelsk dersom det er utvekslingsstudenter som følger emnet.

Forkunnskapskrav

IKT203-G Algoritmer og datastrukturer, eller tilsvarende

Anbefalte forkunnskaper

MA-180-G Diskret matematikk 1.

Læringsutbytte

Etter fullført emne skal studenten

  • være kjent med standard sorteringsalgoritmer og deres beregningsmessige kompleksiteter.
  • kunne gjenkjenne, anvende og implementere standard algoritmiske designmetoder, inkludert grådige algoritmer, divide-and-conquer algoritmer, dynamisk programmering og backtracking.
  • forstå og kunne anvende de grunnleggende prinsippene for algoritmeanalyse.
  • være kjent med klassiske algoritmer for strengsøking, strengsammenligning og tekstkomprimering.
  • kjenne grunnleggende grafalgoritmer for søk og traversal, korteste veier, minimumspanningstreet og topologisk sortering.
  • innen temaet Beregningsevne og kompleksitet forstå de grunnleggende prinsippene, og de praktiske implikasjonene av teorien om NP-fullstendighet, har møtt NP-fullstendighetsbevis for bestemte problemer, forstå begreper beregningsbarhet og uløselighet, og kjenner noen vanlige eksempler på uoppløselige problemer.

Innhold

Sortering og søking, grådige algoritmer, divide-and-conquer algoritmer, dynamisk programmering og backtracking, grafalgoritmer

Undervisnings- og læringsformer

Forelesninger og øvingstimer.

Det er forventet at en gjennomsnitts student arbeider ca 27 timer pr studiepoeng.

Eksamen

Skriftlig eksamen, 3 timer, teller 70%. Mappe med prosjektoppgaver teller 30%. Gradert karakter.

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.

Annen informasjon

Emnet undervises første gang høsten 2021.

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
IKT468 – Applied Algorithms. 7.5
Sist hentet fra FS (Felles studentsystem) 15. okt. 2026 11:40:03