01017 Discrete Mathematics

2024/2025

There is an English version of this course:
01019 Discrete Mathematics
Course information
Diskret matematik
Danish
5
BSc
Offered as a single course
Basic Natural Science Courses, see more
Basic Natural Science Courses, Data Science and Management
Basic Natural Science Courses, Biotechnology
Basic Natural Science Courses, Cybertechnology
Basic Natural Science Courses, Software Technology
Basic Natural Science Courses, Civil Engineering
Technology Core Courses, Artificiel Intelligence and Data
Technology Core Courses, Mathematics and Technology
Elective course (B Eng), see more
Elective course (B Eng), Mobility, Transport and Logistics
Elective course (B Eng), Manufacturing and Management
Elective course (B Eng), Process and Innovation
Elective course (B Eng), HealthcareTechnology
Programme specific course (BSc), Software Technology
Programme specific course (BSc), Mathematics and Technology
Autumn E2B (Thurs 8-12)
Campus Lyngby
Lectures and exercise classes.
13 weeks
E2B
Written examination and exercises
Written exam: 3 hours
All Aid - no access to the internet
7 step scale , internal examiner
0101901904
David Earl Roberson , Lyngby Campus, Building 322 , dero@dtu.dk
Carsten Thomassen , Lyngby Campus, Building 322, Ph. (+45) 4525 3058 , ctho@dtu.dk
01 Department of Applied Mathematics and Computer Science
http://courses.compute.dtu.dk/01017+01019/
At the Studyplanner
General course objectives
The overall goal of the course is to be able to identify, apply, and analyze basic concepts and techniques from discrete mathematics.
Learning objectives
A student who has met the objectives of the course will be able to:
  • Use general mathematical language, terms and notation.
  • Decide correctness (or incorrectness) of simple mathematical statements.
  • Identify logical structure of simple mathematical proofs.
  • Apply basic concepts in elementary mathematical logic.
  • Apply basic counting techniques.
  • Apply binomial coefficients and identities.
  • Apply basic concepts in graph theory.
  • Argue for choice of method in problem solving.
Content
Introductory discrete mathematics such as logic, sets, functions, relations, induction and recursion, modulo arithmetic, counting, binomial coefficients and identities, inclusion-exclusion, finite and infinite graphs.
Last updated
02. maj, 2024