Utvalde emne i algoritmer og kompleksitet

Masteremne

Emnebeskrivelse

Mål og innhold

Emnet tar opp aktuelle tema i algoritmar og kompleksitet, og innhaldet vil variere frå gong til gong.

Tema våren 2023: Algorithms for graphs of bounded width

Læringsutbytte

Studenten skal ved avslutta emne ha følgjande læringsutbyte definert i kunnskapar, ferdigheiter og generell kompetanse:

Kunnskapar

Studenten kjenner til dei viktigaste metodane og definisjonane i feltet som blir gjennomgått.

Ferdigheiter

Studenten kan anvende de viktigaste metodane og definisjonane i feltet som blir gjennomgått til å løyse konkrete problem.

Generell kompetanse

Studenten kan utføre sjølvstendig forskningsarbeid i feltet på master- og doktor-nivå.

Studiepoeng, omfang

10

Studienivå (studiesyklus)

Master

Undervisningssemester

Uregelmessig

Krav til forkunnskaper

høsten 2023 ingen forkunnskapskrav.

Anbefalte forkunnskaper

Krav til studierett

For oppstart på emnet er det krav om at du har ein studierett knytt til eit masterprogram ved Fakultet for naturvitskap og teknologi eller ph.d.-utdanninga. https://www.uib.no/nt/52646/studere-ved-fakultet-naturvitenskap-og-teknologi

Arbeids- og undervisningsformer

Det er 2-4 timar med ordinær undervisning kvar veke. Ved høve er det òg 2 timar med gruppeundervisning kvar veke.

Vurderingsformer

Munnleg eksamen.

Karakterskala

Bestått / Ikkje bestått

Vurderingssemester

Det tilbys eksamen i undervisningssemesteret samt påfølgjande semester.

Litteraturliste

Litteraturlista vil vere klar innan 01.07. for haustsemesteret og 01.12. for vårsemesteret.

Emneevaluering

Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.

Hjelpemiddel til eksamen

Ingen

Programansvarlig

Programstyret har ansvar for fagleg innhald og oppbygging av studiet og for kvaliteten på studieprogrammet og alle emna der.

Emneansvarlig

Emneansvarleg og administrativ kontaktperson finn du på Mitt UiB, kontakt eventuelt studieveileder@ii.uib.no

Administrativt ansvarlig

Fakultet for naturvitskap og teknologi ved Institutt for informatikk har det administrative ansvaret for emnet og studieprogrammet.