Hjem
Studentsider
Masteremne

Diskret matematikk

Hovedinnhold

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

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.

Grunna tiltaka mot spreiing av Covid-19 er UiB stengd for gjennomføring av campus-eksamen. Hausten 2020 er det følgande endringar i vurdering i emnet:

  • Skriftleg eksamen heime i staden for skriftleg skuleeksamen

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

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

Eksamensinformasjon

  • Klokkeslett for oppstart av skriftlig eksamen kan endre seg fra kl 09.00 til 15.00 eller vice versa inntil 14 dager før eksamen.

  • Vurderingsordning: Skoleeksamen

    Dato
    16.02.2021, 09:00
    Varigheit
    5 timer
    Trekkfrist
    02.02.2021
    Eksamenssystem
    Inspera
    Digital eksamen