NMAA09025U Diskret Matematik (DIS)
Discrete Mathematics (DIS)
Bacheloruddannelsen i matematik
Bacheloruddannelsen i fysik
Bacheloruddannelsen i naturvidenskab og it
0. Induktion på de naturlige tal.
1. Logik, sandhedstavler, deduktion og bevistyper.
2. Mængder og mængdeoperationer.
3. De naturlige tal, induktionsbeviser, Euklids algoritme,
primtal.
4. Relationer, specielt ækvivalensrelationer.
5. Funktioner, surjektivitet, injektivitet.
6. Tælleproblemer, kombinatorik, binomialkoefficienter.
7. Permutationer, cykelfremstilling, fortegn.
8. Regning med restklasser, kompositionsregler, indledende
gruppeteori.
9. Ringe og legemer,
eventuelt polynomiumsringe.
Viden: Forklare definitionerne på de i kurset indgående begreber og operere sikkert med dem. Forklare det faglige indhold beskrevet i indholdsfortegnelsen på en indsigtsfuld måde. Opnå indgående kendskab til mulige matematiske bevismetoder.
Færdigheder: Løse problemer inden for kursets emnekreds. Selv lave beviser for sætninger indenfor kursets emnekreds. Formulere matematiske argumenter skriftligt og mundtligt.
Kompetencer: Analysere et stykke matematik inklusive beviserne. Vurdere forskellige bevisstrategier.
Eksempel på litteratur:
J. Lützen: Diskrete Matematiske Metoder.
Supplerende noter af A. Törnquist.
- Kategori
- Timer
- Eksamen
- 35
- Forberedelse
- 109
- Forelæsninger
- 35
- Teoretiske øvelser
- 21
- Vejledning
- 6
- I alt
- 206
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik
her!
- Point
- 7,5 ECTS
- Prøveform
- Mundtlig prøve, 20 minutterMundtlig prøve, 20 minutter (uden forberedelse)
- Krav til indstilling til eksamen
Kursets 2 obligatoriske opgavesæt skal være godkendte og gyldige.
- Hjælpemidler
- Kun visse hjælpemidler tilladt
Under den mundtlige eksamen må den studerende støtte sig til en selvlavet disposition, men må ikke bruge andre hjælpemidler.
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ingen ekstern censur
Flere interne bedømmere
- Reeksamen
Som den ordinære eksamen. Hvis kursets 2 obligatoriske opgavesæt ikke er godkendte og gyldige skal de(n) ikke-godkendte opgavesæt genafleveres senest to uger før begyndelsen af re-eksamensugen. Opgavesættene skal være godkendt inden re-eksamen
Kriterier for bedømmelse
Den studerende skal på tilfredsstillende måde godtgøre at han/hun lever op til fagets målbeskrivelse.
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NMAA09025U
- Point
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
- 1 blok
- Placering
- Blok 1
- Skemagruppe
- C
- Kursuskapacitet
- Ingen begrænsning
- Efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Institut for Matematiske Fag
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlige
- Asger Dag Törnquist (6-67796d6b787a4673677a6e34717b346a71)