VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

401-0053-00L 4 Credits
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Diskrete Mathematik

Lecturers & Examiners: Dr. Eva Maria Feichtner
VVZ CR 2.9

Last Updated: 2026-02-05 14:53:09

Objective

Introduction to discrete mathematics.

Content

Basic material: mathematical logic (propositional calculus, predicate calculus), set theory, relations and structures. Algebra: groups, rings, finite fields. Combinatorics: recursions, the principle of induction, techniques of counting (the pigeonhole principle, the principle of inclusion and exclusion), permutations, generating functions, solving recursions with generating functions. Graph theory: definition, isomorphism, connectivity, trees, graph coloring, planar graphs (Theorems of Euler and Kuratowski), incidence and adjacency matrix, digraphs, weighted graphs and networks, shortest paths in graphs and networks, the Minimum Spanning Tree Problem, complexity classes P and NP, the Travelling Salesman Problem.

Resources

Literature

Martin Aigner: Diskrete Mathematik, vieweg studium, 1993

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
oral 30 minutes

Course Components

Type Title Time & Place Hours
lecture Diskrete Mathematik
  • Fri 08:15-10:00 (ETF C 1)
2 h weekly
exercise Diskrete Mathematik
  • Fri 10:15-12:00 (ETZ E 8)
  • Fri 10:15-12:00 (ETZ F 91)
  • Fri 10:15-12:00 (ETZ G 91)
  • Fri 10:15-12:00 (ETZ J 91)
  • Fri 10:15-12:00 (HG E 3)
  • Fri 10:15-12:00 (HG E 33.3)
  • Fri 10:15-12:00 (HG G 26.1)
  • Fri 10:15-12:00 (ML D 13)
1 h weekly

Offered In