Utvalde emne i algoritmer og kompleksitet

Masteremne

Emnebeskrivelse

Mål og innhald

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æringsutbyte

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 forkunnskapar
høsten 2023 ingen forkunnskapskrav.
Tilrådde forkunnskapar
Krav til studierett
For oppstart på emnet er det krav om at du har ein studierett knytt til eit masterprogram/ ved Det matematisk-naturvitskaplege fakultet eller ph.d.-utdanninga. www.uib.no/matnat/52646/opptak-ved-mn-fakultetet
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.06. 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
Programansvarleg
Programstyret har ansvar for fagleg innhald og oppbygging av studiet og for kvaliteten på studieprogrammet og alle emna der.
Emneansvarleg
Emneansvarleg og administrativ kontaktperson finn du på Mitt UiB, kontakt eventuelt studierettleiar
Administrativt ansvarleg
Det matematisk-naturvitenskapelige fakultet v/ Institutt for informatikk har det administrative ansvaret for emnet og studieprogrammet.