MAT3250 – Diskret matematikk
Beskrivelse av emnet
Timeplan, pensum og eksamensdato
Kort om emnet
Emnet gir en innf?ring i utvalgte emner i diskret matematikk; grafteori, kombinatorikk, endelige kropper og kodeteori.
Hva l?rer du?
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
Opptak til emnet
Studenter m? hvert semester?s?ke og f? plass p? undervisningen og melde seg til eksamen?i Studentweb.
Spesielle opptakskrav
I tillegg til?generell studiekompetanse?eller?realkompetanse?m? du dekke spesielle opptakskrav.
Du m? ha:
- Matematikk R1 (eller Matematikk S1 og S2) + R2
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)
De spesielle opptakskravene kan ogs? dekkes med?fag fra videreg?ende oppl?ring f?r Kunnskapsl?ftet, eller p? andre m?ter.
Anbefalte forkunnskaper
Overlappende emner
- 10 studiepoeng overlapp med MAT2250 – Diskret matematikk (nedlagt).
Undervisning
4 timer forelesning, 2 timer regne?velse per uke hele semesteret.
Eksamen
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:
MAT2250 – Diskret matematikk (nedlagt)
Hjelpemidler til eksamen
Ingen hjelpemidler er tillatt.
Eksamensspr?k
Dersom emnet undervises p? engelsk vil det bare tilbys eksamensoppgavetekst p? engelsk. Du kan besvare eksamen p? norsk, svensk, dansk eller engelsk.
Karakterskala
Emnet bruker?karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen
Adgang til ny eller utsatt eksamen
Dette emnet tilbyr b?de utsatt og ny eksamen. Les mer:
Mer om eksamen ved UiO
- Kildebruk og referanser
- Tilrettelegging p? eksamen
- Trekk fra eksamen
- Syk p? eksamen / utsatt eksamen
- Begrunnelse og klage
- Ta eksamen p? nytt
- Fusk/fors?k p? fusk
Andre veiledninger og ressurser finner du p? fellessiden om eksamen ved UiO.