01019 Diskret matematik

2022/2023

Der er en dansk version af dette kursus: 01017 Diskret Matematik
Kursusinformation
Discrete Mathematics
Engelsk
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
0190401017
David Earl Roberson , Lyngby Campus, Bygning 322 , dero@dtu.dk
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
Jens Tyge Tiessen , tyti@dtu.dk
01 Institut for Matematik og Computer Science
I studieplanlæggeren
Overordnede kursusmål
At tilvejebringe en afgørende del af det matematiske grundlag 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