01019 Diskret matematik

2020/2021

P.g.a. Covid-19 afholdes den skriftlige eksamen for sommeren 2021 som hjemmeonline-eksamen med alle hjælpemidler tilladt og åbent net.
P.g.a. Covid-19 afholdes den skriftlige eksamen for vinteren 2020 som hjemmeonline-eksamen.
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, 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 2 timers skriftlig eksamen. Den endelige karakter baseres på en helhedsvurdering, hvor den skriftlige eksamen vægtes med ca. 60% og de skriftlige opgaver med ca. 40%.
2 timer
Skriftlige hjælpemidler er tilladt
7-trins skala , intern bedømmelse
0190401017
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
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 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
05. maj, 2020