print logo
Dette emnet er nedlagt

MAT1030 - Diskret matematikk

Kort om emnet

Tallsystemer, utsagnslogikk med sannhetsverditabeller, litt om kvantorer og utforming av bevis, elementær mengde- , relasjons- og funksjonslære, induktivt definerte strukturer med generelle rekursive konstruksjoner og induksjonsbevis, litt kombinatorikk, grafer og trær og til sist litt om kompleksitet av algoritmer, heri bruk av O-notasjonen. I emnet legges det vekt på utformingen av algoritmer i tilknytning til stoffet.

Hva lærer du?

En del matematiske begreper og hvorfor disse er viktige i et videre
informatikkstudium.

Opptak og adgangsregulering

Studenter må hvert semester søke og få plass på undervisningen og melde seg til eksamen i StudentWeb.

Dersom du ikke allerede har studieplass ved UiO, kan du søke opptak til våre studieprogrammer,  eller søke om å bli enkeltemnestudent.

Forkunnskaper

Obligatoriske forkunnskaper

I tillegg til generell studiekompetanse eller realkompetanse må du dekke spesielle opptakskrav:

En av disse:

  • Matematikk R1
  • Matematikk (S1+S2)

Og en av disse:

  • Matematikk (R1+R2)
  • 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. Les mer om spesielle opptakskrav.

Anbefalte forkunnskaper

Emnet bygger på kunnskaper tilsvarende 2MX fra videregående skole.

Overlappende emner

Emnet overlapper 10 studiepoeng mot MAT008.

* Vi gjør oppmerksom på at informasjon om overlapp mot gamle og nye emner ikke er fullstendig. Ta eventuelt kontakt med matematisk institutt.

Undervisning

4 timer forelesning per uke. I tillegg skal studentene jobbe med egenregning med veiledning gjennom uken.

Eksamen

To obligatoriske oppgaver må bestås innen gitte frister for å kunne gå opp til avsluttende eksamen.Endelig karakter baseres på avsluttende skriftlig eksamen.


Regelverk for obligatoriske oppgaver ved Matematisk institutt

Tillatte hjelpemidler på eksamen: Ingen

Eksamensspråk

Studenter kan, på emner som har norsk som undervisningsspråk, be om eksamensoppgaven på bokmål, nynorsk og engelsk. Frist for å registrere ønsket eksamensspråk er 1. september for høstsemestre og 1. februar for vårsemestre. Vi henviser til nettsidene til Det matematisk- naturvitenskaplige fakultet for fremgangsmåte

Emner som har engelsk som undervisningsspråk vil bare tilby eksamensoppgavetekst på engelsk.

Denne ordningen gjelder også for emner hvor vurderingsform er avhengig av antall studenter og skriftlig eksamen velges av foreleser.

Karakterskala

Emnet bruker karakterskala fra A til F, der A er beste karakter og F er stryk. Les mer om karakterskalaen.

Begrunnelse og klage

Du kan:

Adgang til ny eller utsatt eksamen

Dette emnet tilbyr ny eksamen i begynnelsen av påfølgende semester til kandidater som stryker eller trekker seg under ordinær eksamen. Samtidig blir det også arrangert utsatt eksamen for studenter som dokumenterer gyldig fravær fra eksamen innen gitte frister.

For nærmere opplysninger, se http://www.mn.uio.no/studier/admin/eksamen/utsatt-og-ny-eksamen/index.html

Mer informasjon om eksamen ved MN-fakultetet kan du lese på fakultetets eksamenssider .

Fakta om emnet

Studiepoeng

10

Nivå

Bachelor

Undervisning

Vår 2010

Emnet går siste gang våren 2010.

Eksamen

Vår 2010

Undervisningsspråk

Norsk

Semestersider

Timeplan, pensum, eksamensdato