Single-Course English 5 ECTS

Discrete Mathematics

Overall 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

  • 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.

Course 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.

Teaching Method

Lectures and exercise classes.

Faculty

See course in the course database.

Registration

Language

English

Duration

13 weeks

Institute

Compute

Place

DTU Lyngby Campus

Course code 01019
Course type Bachelor
Semester start Week 35
Semester end Week 48
Price

7.500,00 DKK

Registration