01017 Diskret matematik

2024/2025

Der er en engelsk version af dette kursus:
01019 Discrete Mathematics
Kursusinformation
Discrete Mathematics
Dansk
5
Bachelor
Kurset udbydes som enkeltfag
Teknologiske linjefag, Kunstig Intelligens og Data
Teknologiske linjefag, Matematik og Teknologi
Naturvidenskabelige grundfag, se flere
Naturvidenskabelige grundfag, Byggeteknologi
Naturvidenskabelige grundfag, Data Science og Management
Naturvidenskabelige grundfag, Bioteknologi
Naturvidenskabelige grundfag, Cyberteknologi
Naturvidenskabelige grundfag, Softwareteknologi
Tilvalgskursus (B Eng), se flere
Tilvalgskursus (B Eng), Mobilitet, transport og logistik
Tilvalgskursus (B Eng), Produktion
Tilvalgskursus (B Eng), Proces og innovation
Tilvalgskursus (B Eng), Sundhedsteknologi
Retningsspecifikt kursus (BSc), Softwareteknologi
Retningsspecifikt kursus (BSc), Matematik og Teknologi
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
0101901904
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