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-INFK , D-MATH

Discrete Mathematics

Diskrete Mathematik

Lecturers & Examiners: Prof. Dr. Dennis Hofheinz

VVZ CR 3.55

Last Updated: 2026-06-03 00:07:49

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)

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 zwei während des Semesters durchgeführte und bewertete Interviews mit den Teaching Assistants. Die Interviews beziehen sich auf klar markierte Aufgaben auf den Übungsblättern. Die erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte.Unehrliches Verhalten in den Interviews haben 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.	No time listed	4 h weekly
exercise	Diskrete Mathematik Keine Übungsstunden in der ersten Semesterwoche.	No time listed	2 h weekly