01017 Diskret matematik

2019/2020

Kursusinformation
Discrete Mathematics
Dansk
5
Bachelor
Kurset udbydes som enkeltfag
E2B (tors 8-12)
Campus Lyngby
Forelæsninger og øvelser.
13-uger
E2B, F2B
Skriftlig eksamen og bedømmelse af opgave(r)
Eksamen består af 4 obligatoriske hjemmeopgavesæt i løbet af semesteret samt en afsluttende skriftlig eksamen. Den skriftlige eksamen vægtes med 80% og de skriftlige hjemmeopgaver vægtes med 20%.
2 timer
Skriftlige hjælpemidler er tilladt
7-trins skala , intern bedømmelse
0101901904
Thomas Bolander , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 3715 , tobo@dtu.dk
Christian Henriksen , Lyngby Campus, Bygning 303B, Tlf. (+45) 4525 3054 , chrh@dtu.dk
Johan Sebastian Heesemann Rosenkilde , jsrn@dtu.dk
01 Institut for Matematik og Computer Science
I studieplanlæggeren
Overordnede kursusmål
At tilvejebringe en del af det matematiske grundlag, der er nødvendigt for den moderne ingeniørvidenskab og at illustrere anvendelser heraf.
Læringsmål
En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:
  • Operere med mængder og mængdeudtryk.
  • Redegøre for sammenhængen mellem mængdelære og udsagnslogik.
  • Konstruere og gennemføre simple matematiske beviser.
  • Operere med rekursive definitioner og gennemføre induktionsbeviser over de naturlige tal.
  • Løse enkle kombinatoriske problemer.
  • Oversætte enkle natursproglige beskrivelser til formelle sprog (udsagnslogik og prædikatlogik).
  • Operere med logiske konsekvenser og logiske ækvivalenser.
  • Operere med logiske bevissystemer.
  • Forstå moduloregning både algoritmisk og teoretisk (Euklid's algoritmer, sideklasser).
  • Argumentere logisk og overbevisende for valg af løsning.
  • Benytte de fagtekniske begreber på en klar og utvetydig måde.
  • Fremlægge og præsentere løsninger kort og præcist.
Kursusindhold
Mængder, relationer, induktion og rekursion, moduloregning, kombinatorik, udsagnslogik, prædikatlogik og bevissystemer.
Sidst opdateret
25. april, 2019