NMAA09025U Diskret Matematik (DIS)
Discrete Mathematics (DIS)
Bacheloruddannelsen i naturvidenskab og it
1. Logik, sandhedstavler. Beviser og aksiomatiske strukturer.
2. Mængder og mængdeoperationer på logisk grundlag.
3. De naturlige tal, specielt induktionsbeviser, Euklids algoritme.
4. Relationer, specielt ordnings- og ækvivalensrelationer.
5. Funktioner, surjektivitet, injektivitet.
6. Tælleproblemer, kombinatorik, binomialkoefficienter.
7. Permutationer, cykelfremstilling, fortegn.
8. Regning med restklasser.
9. Kompositionsregler, indledende gruppeteori.
10. Egenskaber ved de reelle tal: Legemsaksiomer, ordning og
supremumsegenskaben.
11. Indledende grafteori.
12. Polynomier og deres division.
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.
- Kategori
- Timer
- Eksamen
- 35
- Forberedelse
- 60
- Forelæsninger
- 35
- Teoretiske øvelser
- 70
- Vejledning
- 6
- I alt
- 206
Som enkeltfags-studerende (efter- og videreuddannelse) - klik her!
- Point
- 7,5 ECTS
- Prøveform
- Mundtlig prøve, 30 minuttermed 30 min. forberedelse
- Krav til indstilling til eksamen
- Kursets 3 obligatoriske opgavesæt skal være godkendte og gyldige.
- Hjælpemidler
- Skriftlige hjælpemidler tilladt
I forberedelsestiden kan alle skriftlige hjælpemidler benyttes. 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
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
Kursusansvarlige
- Jørn Børling Olsson (olsson@math.ku.dk)