MAT2250 – Diskret matematikk
Beskrivelse av emnet
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, 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
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 MAT3250 – Diskret matematikk.
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.
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.