NMAA09025U Diskret Matematik (DIS)

Årgang 2015/2016
Engelsk titel

Discrete Mathematics (DIS)

Uddannelse

Bacheloruddannelsen i matematik
Bacheloruddannelsen i naturvidenskab og it

Bacheloruddannelsen i fysik

Kursusindhold

 

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.

 

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.

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
med 20 min. forberedelse
Krav til indstilling til eksamen

Kursets 2 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
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.