Diskret matematikk

Masteremne

Emnebeskrivelse

Mål og innhald

Emnet gir en innføring i tallsystemer og tallteori, i grafteori samt i teorien for opptelling. Det inneholder strukturer og utvikler teori som modellerer og gir forståelse av fenomener av diskret natur, bl.a. innen naturvitenskap. I tallteori studeres primtall og faktoriseringer, Euklids algoritme, kongruensregning og restklasseringer, samt Fermat og Eulers teoremer. I opptellingsteorien studeres binomialtall, genererende funksjoner, Stirlingtall og inklusjons/eksklusjonsprinsippet. I grafteorien studeres stier, trær, planaritet, polyedere, paringsteori og fargelegging. Videre er det med stoff om kombinatoriske designs som turneringer og Steiner trippelsystemer.

Læringsutbyte

Studenten skal få innsikt i teorien for dei naturlege tala, lære korleis ein tel opp matematiske objekt under varierande vilkår (som for eksempel tippe/Lottorekkjer), samt få innsikt i teorien for grafar og nettverk.

Undervisningssemester

Haust. Undervisning kan bli avlyst dersom få oppmelde studentar.

Emnet har eit avgrensa tall på plassar og inngår i undervisningsopptaket.

Meir informasjon: http://www.uib.no/matnat/utdanning/studiehverdag/undervisningsopptaket

Undervisningsstad

Bergen
Krav til forkunnskapar
Ingen
Tilrådde forkunnskapar
Studiepoengsreduksjon
10 sp overlapp med MAT221
Krav til studierett

Emnet inngår i erfaringsbasert master i undervisning med fordjuping i matematikk og vert tilrettelagt for denne studentgruppa.

Emnet er også opent for studentar med studierett på eit av Matematisk institutt sine bachelor- og masterprogram, samt fakultetets lektorprogram og studentar med studierett på PPU deltid.

Arbeids- og undervisningsformer
Undervisninga er samlingsbasert. Ein tar normalt MAT641 og MAT642 parallelt og undervisninga i desse emna går føre seg over 4 samlingar i løpet av semesteret. Kvar samling er på 3 dagar, normalt brukes to dager til MAT641 og en dag til MAT642 pr. samling.
Obligatorisk undervisningsaktivitet
Fire obligatoriske aktiviteter/oppgaver(gyldig i tre semester; inneverande og to påfølgjande)
Vurderingsformer

Skriftleg eksamen: 4 timar.

Tillatne hjelpemiddel: Enkel kalkulator i samsvar med modell oppført i fakultetets regler.

Studentar med studierett på erfaringsbasert master i undervisning med fordjuping i matematikk, kan etter søknad få ha skriftleg eksamen på ein utdanningsinstitusjon nær eigen heimstad.

Karakterskala
Ved sensur av emnet vert karakterskalaen A-F nytta.
Vurderingssemester
Det er ordinær eksamen kvart semester
Emneevaluering
Studentane skal evaluere undervisninga i tråd med UiB og instituttet sitt kvalitetssikringssystem.