01017 Diskret matematik

2022/2023

Der er en engelsk version af dette kursus:
01019 Discrete Mathematics
Kursusinformation
Discrete Mathematics
Dansk
5
Bachelor
Kurset udbydes som enkeltfag
E2B (tors 8-12)
Campus Lyngby
Forelæsninger og øvelser.
13-uger
E2B
Skriftlig eksamen og bedømmelse af opgave(r)
Eksamen består af et antal hjemmeopgavesæt i løbet af semesteret samt en afsluttende 2 timers skriftlig eksamen. Den endelige karakter baseres på en helhedsvurdering, hvor den skriftlige eksamen vægtes med ca. 80% og de skriftlige opgaver med ca. 20%.
Skriftlig eksamen: 2 timer
Alle hjælpemidler er tilladt
7-trins skala , intern bedømmelse
0101901904
Christian Henriksen , Lyngby Campus, Bygning 303B, Tlf. (+45) 4525 3054 , chrh@dtu.dk
Paul Fischer , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 3713 , pafi@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
15. marts, 2023