NMAA09025U Diskret Matematik (DIS)

Årgang 2017/2018
Engelsk titel

Discrete Mathematics (DIS)

Uddannelse

Bacheloruddannelsen i matematik
Bacheloruddannelsen i fysik
Bacheloruddannelsen i naturvidenskab og it

Kursusindhold

1. Logik, sandhedstavler. Beviser og aksiomatiske strukturer.
2. Mængder og mængdeoperationer på logisk grundlag.
3. De naturlige tal, induktionsbeviser, Euklids algoritme, primtal.
4. Relationer, specielt ordnings- og ækvivalensrelationer.
5. Funktioner, surjektivitet, injektivitet.
6. Tælleproblemer, kombinatorik, binomialkoefficienter.
7. Permutationer, cykelfremstilling, fortegn.
8. Ordensrelationer og deres egenskaber.
9. Regning med restklasser, kompositionsregler, indledende gruppeteori.
10. Ringe og legemer.
11. Polynomier og deres division.

 

Målbeskrivelser

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.

Introduktion til matematik (MatIntro) og Lineær algebra (LinAlg).
5 timers forelæsninger og 3 timers øvelser om ugen i 7 uger.
  • Kategori
  • Timer
  • Eksamen
  • 35
  • Forberedelse
  • 60
  • Forelæsninger
  • 35
  • Teoretiske øvelser
  • 70
  • Vejledning
  • 6
  • I alt
  • 206
Point
7,5 ECTS
Prøveform
Mundtlig prøve, 20 minutter
Mundtlig 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.