01019 Diskret matematik

2024/2025

Der er en dansk version af dette kursus: 01017 Diskret Matematik
Kursusinformation
Discrete Mathematics
Engelsk
5
Bachelor
Kurset udbydes som enkeltfag
Retningsspecifikt kursus (BSc), General Engineering
Teknologiske linjefag, General Engineering
Tilvalgskursus (B Eng), Sundhedsteknologi
E2B (tors 8-12)
Campus Lyngby
Forelæsninger og øvelser.
13-uger
E2B
Skriftlig eksamen og bedømmelse af opgave(r)
Skriftlig eksamen: 3 timer
Alle hjælpemidler - uden adgang til internettet
7-trins skala , intern bedømmelse
0190401017
David Earl Roberson , Lyngby Campus, Bygning 322 , dero@dtu.dk
Carsten Thomassen , Lyngby Campus, Bygning 322, Tlf. (+45) 4525 3058 , ctho@dtu.dk
01 Institut for Matematik og Computer Science
http://courses.compute.dtu.dk/01017+01019/
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
02. maj, 2024