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 15:35:14

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 Kommilitonen 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
Die Vorlesungen finden im Hybrid-Modus statt. Ein Teil der Studierenden besucht die Vorlesung im aufgeführten Hörsaal, und der andere Teil der Studierenden verfolgt den Live-Stream im Video-Portal der ETH. Details und Belegungsplan:
  • Tue 12:15-14:00 (HG E 7)
  • Wed 12:15-14:00 (HG E 7)
4 h weekly
exercise Diskrete Mathematik
Groups are selected in myStudies. Keine Übungsstunden in der ersten Semesterwoche. Übungsstunden am Montag von 14-16 nur für RW!
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 12:00-14:00 (ON LI NE)
  • Mon 14:00-16:00 (ON LI NE)
  • Mon 14:00-16:00 (ON LI NE)
  • Mon 14:00-16:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
  • Tue 16:00-18:00 (ON LI NE)
2 h weekly

Offered In