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

Mappe med prosjektoppgaver teller 60%. Skriftlig eksamen, 3 timer, teller 40%. Informasjon om innhold i mappen gis ved semesterstart i Canvas. Gradert karakter.

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.

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 12:30:44