MAT3250 – Diskret matematikk

Beskrivelse av emnet

Emnet gir en innføring i utvalgte emner i diskret matematikk; grafteori, kombinatorikk, endelige kropper og kodeteori.

Etter å ha fullført emnet:

kjenner du grunnleggende definisjoner og resultater i grafteori
kjenner du teorien for matroider og diskrete optimeringsproblemer og -algoritmer
kjenner du modulær aritmetikk og bruk av denne i kryptografi
kjenner du feilrettingskoder og lineære og sykliske koder

Studenter må hvert semester søke og få plass på undervisningen og melde seg til eksamen i Studentweb.

I tillegg til generell studiekompetanse eller realkompetanse må du dekke spesielle opptakskrav.

Du må ha:

Og en av disse:

Fysikk (1+2)
Kjemi (1+2)
Biologi (1+2)
Informasjonsteknologi (1+2)
Geofag (1+2)
Teknologi og forskningslære (1+2)
Samfunnsøkonomi (1+2)

4 timer forelesning, 2 timer regneøvelse per uke hele semesteret.

Avsluttende skriftlig eksamen som teller 100 % ved sensurering.

Dette emnet har 1 obligatorisk øvelse som må være godkjent før avsluttende eksamen.

Som eksamensforsøk i dette emnet teller også forsøk i følgende tilsvarende emner:

Ingen hjelpemidler er tillatt.

Dersom emnet undervises på engelsk vil det bare tilbys eksamensoppgavetekst på engelsk. Du kan besvare eksamen på norsk, svensk, dansk eller engelsk.

Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen

Dette emnet tilbyr både utsatt og ny eksamen. Les mer:

Andre veiledninger og ressurser finner du på fellessiden om eksamen ved UiO.

Sist hentet fra FS (Felles studentsystem) 6. nov. 2026 01:10:54