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

227-0033-01L 4 Credits BSC D-ITET
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: Dr. Ueli Koch
VVZ CR 3.2

Last Updated: 2026-06-01 11:31:01

Abstract

Introduction to the foundations of discrete mathematics: set theory, combinatorics, graph theory and algebra. The foundations are demonstrated with applications from information technology.

Objective

- You can apply set theory and its axioms as the foundation of mathematics. - You can solve counting problems using elementary counting methods and principles from combinatorics. - You can explain fundamental graph types and their properties. - You can determine the solution of various types of classical graph problems. - You can use elementary number theory for applications in information theory. - You can describe the basic algebraic structures and use them for error correction.

Content

The course covers the following areas of discrete mathematics: - Set theory - Combinatorics: elementary counting methods, counting principles, and special counting problems - Graph theory: properties, types (networks, trees, ...), colouring, flows & cuts, and matchings - Algebra: elementary number theory (divisibility, congruence, ...), introduction to cryptography, groups, fields, and rings.

Resources

Lecture Notes

Lecture material will be provided through Moodle.

Literature

C. Boschini, A. Hansen, S. Wolf, Discrete Mathematics, 1st edition, vdf Hochschulverlag, 2022. ISBN: 978-3-7281-4110-1

General Information

Language
German
Levels
BSC
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
Keine
Als Lernelemente werden während des Semesters Quizze publiziert, deren erfolgreiche Lösung die Schlussnote um bis zu 0.25 Punkte verbessern kann.

Course Components

Type Title Time & Place Hours
lecture Diskrete Mathematik
  • Mon 10:15-12:00 (HG G 5)
2 h weekly
exercise Diskrete Mathematik
Groups are selected in myStudies. Die Übungstunden beginnen in der 2. Semesterwoche (26.09.).
  • Fri 12:15-13:00 (ETZ E 7)
  • Fri 12:15-13:00 (HG G 26.1)
  • Fri 12:15-13:00 (ML F 40)
  • Fri 13:15-14:00 (ETZ E 7)
  • Fri 13:15-14:00 (HG G 26.1)
  • Fri 13:15-14:00 (ML F 40)
1 h weekly

Offered In