MAT2250 – 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, som trær og korteste sti, bipartite grafer og Traveling Salesman Problemet
kjenner du ulike kombinatoriske opptellingsproblemer og -algoritmer
kjenner du modulær aritmetikk og teorien for endelige kropper
kjenner du feilrettingskoder og lineære og sykliske koder

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)

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.

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 Felles Studentsystem (FS) 30. juni 2024 13:57:15