MAT3250 – Diskret matematikk

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.

Overlappende emner

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

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

Sist hentet fra Felles Studentsystem (FS) 25. des. 2024 03:36:52

Fakta om emnet

Niv?
Bachelor
Studiepoeng
10
Undervisning
V?r
Eksamen
V?r
Undervisningsspr?k
Norsk (engelsk p? foresp?rsel)