MAT1030 – Diskret matematikk
Beskrivelse av emnet
Timeplan, pensum og eksamensdato
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.
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
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
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.
Begrunnelse og klage
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 /studier/admin/eksamen/sykdom-utsatt/mn/index.html
Mer informasjon om eksamen ved MN-fakultetet kan du lese p? fakultetets eksamenssider .