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) 5. mai 2024 04:22:06