01017 Diskret matematik

2025/2026

Kursusinformation

Engelsk titel	Discrete Mathematics
Undervisningssprog	Engelsk
Point( ECTS )	5
Kursustype	Bachelor Kurset udbydes som enkeltfag

Skemaplacering	E2B (tors 8-12)
Undervisningens placering	Campus Lyngby
Undervisningsform	Forelæsninger og øvelser. Undervisningen udbydes såvidt muligt på både engelsk og dansk,
Kursets varighed	13-uger
Eksamensplacering	E2B
Evalueringsform	Skriftlig eksamen og bedømmelse af opgave(r)
Eksamensvarighed	Skriftlig eksamen: 3 timer
Hjælpemidler	Alle hjælpemidler - uden adgang til internettet
Bedømmelsesform	7-trins skala , intern bedømmelse
Pointspærring	01019/01904

Kursusansvarlig	David Earl Roberson , Lyngby Campus, Bygning 322 , dero@dtu.dk
Medansvarlige	Carsten Thomassen , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 3058 , ctho@dtu.dk
Institut	01 Institut for Matematik og Computer Science
Kursushjemmeside	http://courses.compute.dtu.dk/01017
Tilmelding	I studieplanlæggeren

Overordnede kursusmål

Det overordnede mål med kurset er at være i stand til at identificere, anvende og analysere grundlæggende koncepter og teknikker i diskret matematik.

Læringsmål

En studerende, der fuldt ud har opfyldt kursets mål, vil kunne:

Benytte generel matematisk sprog, terminologi og notation.
Afgøre om et simpelt matematisk udsagn er korrekt eller forkert.
Identificere logisk struktur af simple matematiske beviser.
Anvende grundlæggende begreber i elementær matematisk logik.
Anvende grundlæggende tælleteknik.
Anvende binomialkoefficienter og identiteter.
Anvende grundlæggende begreber i grafteori.
Argumentere for metodevalg i problemløsning.

Kursusindhold

Indledende diskret matematik så som logik, mængder, funktioner, relationer, induktion og rekursion, modulo aritmetik, tælleteori, binomial koefficienter og identiteter, inklusion-eksklusion, endelige og uendelige grafer.

Sidst opdateret

13. maj, 2025