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

252-0025-01L 7 Credits BSC D-MATH , D-INFK
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Discrete Mathematics

Diskrete Mathematik

Lecturers & Examiners: Prof. em. Dr. Ueli Maurer
VVZ CR 3.55

Last Updated: 2026-02-05 16:15:04

Abstract

Content: Mathematical reasoning and proofs, abstraction. Sets, relations (e.g. equivalence and order relations), functions, (un-)countability, 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 concepts of discrete mathematics, (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)

Learning Materials (Links)

General Information

Language
German
Levels
BSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 180 minutes
Aids
Selbstverfasste, handgeschriebene Notizen auf 6 A4-Seiten (respektive 3 Blätter doppelseitig).
Während des Semesters können durch aktive Mitarbeit Bonuspunkte erarbeitet werden. Die Veranstaltung bietet als "Leistungselement" (im Sinne der WEISUNG: Anwendung von Leistungselementen in der Lehre vom 22.12.2017) Lernelemente an.Die Lernelemente sind Bonusaufgaben und klar markierter Teil der wöchentlichen Aufgabensammlung. In maximal 12 Wochen wird es Bonusaufgaben geben. Die beiden schlechtesten Wochen werden nicht gewertet. Die erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte.Unehrliches Verhalten bei der Bearbeitung der Lernelemente (z.B., Kopieren der Lösungen von Mitstudierenden oder anderen Quellen, zur Verfügung stellen der eigenen Lösungen zum Kopieren) haben ernste Konsequenzen inklusive der Aberkennung aller Bonuspunkte dieser Veranstaltung.

Course Components

Type Title Time & Place Hours
lecture Diskrete Mathematik
Findet im ETA F 5 mit Videoübertragung ins ETF E 1 statt.
  • Mon 14:15-16:00 (ETA F 5)
  • Mon 14:15-16:00 (ETF E 1)
  • Wed 14:15-16:00 (ETA F 5)
  • Wed 14:15-16:00 (ETF E 1)
4 h weekly
exercise Diskrete Mathematik
Groups are selected in myStudies. Keine Übungsstunden in der ersten Semesterwoche.
  • Mon 16:15-18:00 (CAB G 52)
  • Mon 16:15-18:00 (CAB G 56)
  • Mon 16:15-18:00 (CAB G 57)
  • Mon 16:15-18:00 (CAB H 52)
  • Mon 16:15-18:00 (CHN D 42)
  • Mon 16:15-18:00 (CHN D 44)
  • Mon 16:15-18:00 (CHN D 46)
  • Mon 16:15-18:00 (CHN E 42)
  • Mon 16:15-18:00 (CHN F 42)
  • Mon 16:15-18:00 (ETZ F 91)
  • Mon 16:15-18:00 (ETZ G 91)
  • Mon 16:15-18:00 (ETZ H 91)
  • Mon 16:15-18:00 (ETZ K 91)
  • Mon 16:15-18:00 (HG G 26.5)
  • Mon 16:15-18:00 (LFW B 2)
  • Mon 16:15-18:00 (LFW C 4)
  • Tue 14:15-16:00 (CAB G 52)
  • Tue 14:15-16:00 (CAB G 57)
  • Tue 14:15-16:00 (CHN D 29)
  • Tue 14:15-16:00 (CHN D 46)
  • Tue 14:15-16:00 (HG E 21)
  • Tue 14:15-16:00 (HG E 33.5)
  • Tue 14:15-16:00 (HG G 26.5)
  • Tue 14:15-16:00 (IFW A 34)
  • Tue 14:15-16:00 (IFW C 31)
  • Tue 14:15-16:00 (LFW E 13)
  • Tue 14:15-16:00 (NO E 11)
  • Tue 14:15-16:00 (NO E 39)
2 h weekly

Offered In