MAT2250 – Diskret matematikk

Timeplan, pensum og eksamensdato

Velg semester

Kort om emnet

MAT2250 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 ved UiO søker plass på undervisning og melder 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.

Emnet bygger på MAT1100 – Kalkulus, MAT1110 – Kalkulus og lineær algebra og MAT1120 – Lineær algebra.

Undervisning

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

Tilbudet i antall grupper kan justeres underveis i semesteret, avhengig av oppmøtet.

Eksamen

1 obligatorisk oppgave.

Avsluttende skriftlig eksamen som teller 100 % ved sensurering.

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:

Tilrettelagt eksamen, kildebruk, begrunnelse og klage

Se mer om eksamen ved UiO

Sist hentet fra Felles Studentsystem (FS) 22. jan. 2020 21:20:29

Fakta om emnet

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