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

252-0023-00L 8 Credits BSC , MSC D-BSSE , D-INFK

Discrete Mathematics

Diskrete Mathematik

Lecturers & Examiners: Prof. em. Dr. Ueli Maurer
VVZ CR n/a

Last Updated: 2026-02-05 15:24:51

Abstract

Content: Mathematical reasoning and proofs, sets, relations (e.g. equivalence and order relations), functions, combinatorics, (un-)countability, graph theory, number theory, algebra (groups, rings, fields, polynomials, subalgebras, morphisms), logic (propositional and predicate logic, proof calculi).

Objective

The primary goals of this course are (1) to introduce the most important discrete mathematics concepts, (2) to understand and appreciate the role of abstraction and mathematical proofs, and (3) to discuss a number of applications, e.g. in cryptography, coding theory, and algorithm theory.

Content

See course description.

Resources

Lecture Notes

available (in english)

General Information

Language
German
Levels
BSC , MSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 180 minutes
Aids
Keine. In der Prüfung wird eine Zusammenfassung des Skriptes verteilt, die schon zu Beginn der Vorlesung bekannt gegeben wird.

Course Components

Type Title Time & Place Hours
lecture Diskrete Mathematik
  • Wed 09:15-12:00 (HG F 5)
  • Fri 10:15-12:00 (ML H 44)
  • Fri 12:15-14:00 (ML F 36)
5 h weekly
exercise Diskrete Mathematik
  • Wed 13:15-15:00 (CAB H 56)
  • Wed 13:15-15:00 (CHN D 44)
  • Wed 13:15-15:00 (CHN D 46)
  • Wed 13:15-15:00 (CHN G 22)
  • Wed 13:15-15:00 (CHN G 46)
  • Wed 13:15-15:00 (IFW A 32.1)
  • Wed 13:15-15:00 (IFW C 42)
  • Wed 13:15-15:00 (LFW E 11)
2 h weekly

Offered In