Hjem
Utdanning
Masteremne

Diskret matematikk

Undervisningssemester

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

Undervisningsstad

Bergen

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.

Krav til forkunnskapar

Ingen

Tilrådde forkunnskapar

MAT111

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.

Undervisningsformer og omfang av organisert undervisning

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: 5 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.

Fagleg overlapp

10 sp overlapp med MAT221

Vurderingssemester

Det er ordinær eksamen kvart semester

Emneevaluering

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

Kontakt

Kontaktinformasjon

Administrativ kontaktperson: Studiekonsulent Lesya Gram-Radu, e-post: studieveileder@math.uib.no 

Eksamensinformasjon

  • Klokkeslett for oppstart av skoleeksamen kan endre seg fra kl 09.00 til 15.00 eller vice versa inntil 14 dager før eksamen. Eksamenslokale publiseres 14 dager før eksamen. Kandidatene finner sin egen romplassering på Studentweb 3 dager før eksamen.

  • Vurderingsordning: Skoleeksamen

    Dato
    16.12.2019, 09:00
    Varigheit
    5 timer
    Trekkfrist
    02.12.2019