Information Security and Cryptography Research Group

Diskrete Mathematik 2021

Dozent: Prof. Ueli Maurer
Head-TA: David Lanzenberger

Termine

  • 22.09.2021: erste Vorlesung
  • 24.09.2021: Übung 1 veröffentlich (siehe unten)
  • 27.09.2021: erste Montag-Übung
  • 28.09.2021: erste Dienstag-Übung
  • 30.09.2021: Abgabe Übung 1, bis spätestens 23:59.

Prüfung

Es gelten die Informationen im VVZ.

Als Hilfsmittel zugelassen sind selbstverfasste, handgeschriebene Notizen auf 6 A4-Seiten (respektive 3 Blätter doppelseitig). Handgeschrieben bedeutet, dass die Notizen (inkl. Abbildungen und Diagramme) in der eigenen Handschrift verfasst sein müssen. Die Notizen dürfen unter dieser Bedingung auch auf einem Tablet (per Stift) verfasst werden, müssen aber zwingend in ausgedruckter Form an die Prüfung gebracht werden. Tablet-Notizen müssen so skaliert sein, dass sie auch ohne weitere Hilfsmittel von Hand hätten erstellt werden können. Falls die Notizen nicht auf einem Tablet erstellt wurden, muss an der Prüfung das Original verwendet werden. Kopien sind unabhängig von der Skalierung nicht erlaubt. Das Verwenden einer Lupe oder ähnlicher Hilfsmittel an der Prüfung ist nicht gestattet.

Vorlesung

Die Vorlesungen finden montags und mittwochs jeweils 14-16 im ETA F 5 (mit Videoübertragung im ETF E 1) statt. Die Vorlesung wird ausserdem live aufgezeichnet und gestreamt. Anschliessend sind die Aufzeichnungen unten in der Vorlesungsliste abrufbar.

Vorlesungen

DatumInhalt
22.09.2021Kap. 1
27.09.2021Kap. 2.1., Kap. 2.2. (teilweise), Kap. 2.3. (1. Teil)
29.09.2021Kap. 2.2. fertig, Kap. 2.3. fertig, Kap. 2.4. (1. Teil)
04.10.2021Kap. 2.4. fertig
06.10.2021Kap. 2.5., Kap. 2.6. (1. Teil)
11.10.2021Kap. 2.6. fertig, Kap. 3.1. (1. Teil)
13.10.2021Kap. 3.1. (2. Teil)
18.10.2021Kap. 3.2.
20.10.2021Kap. 3.3., Kap. 3.4. (1. Teil)
25.10.2021Kap. 3.4. (2. Teil), Kap. 3.5., Kap. 3.6. (1. Teil)
27.10.2021Kap. 3.6. (2. Teil), Kap. 4.1.
01.11.2021Kap. 4.2, 4.3., 4.4., 4.5. (1. Teil)
03.11.2021Kap. 4 fertig, ausser 4.5.4.
08.11.2021Kap. 4.5.4, Kap. 5.1., Kap. 5.2. (1. Teil)
10.11.2021Kap. 5.2. fertig, Kap. 5.3. (1. Teil)
15.11.2021Kap. 5.3. fertig, Kap 5.4.
17.11.2021Kap. 5.5.
22.11.2021Kap. 5.5. fertig, Kap. 5.6.
24.11.2021Kap. 5.7., Kap. 5.8. (1. Teil)
29.11.2021Kap. 5.8. (2. Teil), Kap. 5.9.
01.12.2021Kap. 6.1., Kap. 6.2., Kap. 6.3.1.-2.
06.12.2021Kap. 6.3.3.-6., Kap. 6.5.1.-3.
08.12.2021Kap. 6.5.4., Kap. 6.6.1-3.
13.12.2021Kap. 6.6.3.-6.
15.12.2021Kap. 6.6.6., Kap. 6.6.8., Kap. 6.6.9.
20.12.2021Kap. 6.4., 6.5.5., 6.5.6., 1. Teil
22.12.2021Kap. 6.5.6., 2. Teil
Das Skript wird in der ersten Vorlesungsstunde (22.09.2021) zum Selbstkostenpreis (10 CHF) verkauft. Solange Vorrat kann das Skript auch beim Head-TA erworben werden.

Skript zur Vorlesung: zweiseitige Druck-Version | einseitige Tablet-Version

Errata zum Skript

  • Seite 35: In Example 2.31 sollte es statt 'there exist $a,b \in A$' heissen: 'there exist distinct $a,b \in A$'. In Fussnote 42 fehlt analog das Wort 'distinct'.
  • Seite 93/94: Im Abschnitt 5.2.4 sollte es statt "new axiom G2'" heissen: "new axiom G3'". Ausserdem sollte es im fünften Schritt des Beweises (dritte Zeile auf Seite 94) G3' statt G3 heissen.

Übung

Die Übungsstunden finden montags und dienstags statt. Die Aufgaben sind in vier Schwierigkeitsstufen von (★) bis (★ ★ ★ ★) eingeteilt. Aufgaben mit einem Stern sollten problemlos gelöst werden können, während Aufgaben mit vier Sternen als Herausforderung gedacht sind. Grundsätzlich sollten alle Aufgaben bearbeitet werden.

Bonuspunkte

Ab der zweiten Woche, bis zur 13. Woche, wird es Bonusaufgaben geben. Welches die Bonusaufgaben sind, ist auf dem entsprechenden Übungsblatt vermerkt. In jedem Übungsblatt mit Bonusaufgaben sind $8$ Bonuspunkte zu erreichen. Wenn es in $W$ Wochen (z.B. $W=12$) Bonusaufgaben gibt, dann sind über das ganze Semester folglich $W\cdot8$ Punkte zu erreichen. Die persönlich schlechtesten zwei Wochen werden ignoriert, was ein Maximum von $(W-2)\cdot8$ Punkten ergibt. Wenn die ungerundete Prüfungsnote $P$ ist, und $B$ von $(W-2)\cdot8$ Bonuspunkten erreicht wurden (ohne die persönlich schlechtesten zwei Wochen), dann wird die Note $P$ um genau $0.25 \cdot B/((W-2)\cdot8)$ erhöht. Erst ganz am Schluss wird auf Viertelnoten gerundet.

Die Bonuspunkte dienen als Anreiz, um sich regelmässig mit dem Übungsblatt zu befassen. Das regelmässige Arbeiten ist eine der Grundlagen, um das Material gut und effizient zu lernen. Zur Beherrschung des Stoffes ist es nicht ausreichend sich nur mit den Bonusaufgaben zu befassen.

Abgabe und Korrektur

Die Übungsaufgaben sind unter dm.crypto.ethz.ch abrufbar (Login per nethz Username und E-Mail-Passwort). Über dasselbe System erfolgt auch die Abgabe als PDF (es wird keine Abgabe auf Papier oder per E-Mail akzeptiert). Bei Problemen oder Unklarheiten bezüglich des Systems wenden Sie sich bitte an den Head-TA.

Typischerweise erscheint am Freitagmorgen eine neue Übung, die dann am folgenden Donnerstag bis spätestens 23:59 abzugeben ist. Bis zur jeweiligen Deadline kann die Übung beliebig oft abgegeben werden. Es zählt immer die letzte Abgabe. Deshalb empfiehlt es sich, frühzeitig eine erste Abgabe zu machen.

Unehrliches Verhalten

Unehrliches Verhalten ist kein Kavaliersdelikt und wird an der ETH ernsthaft bestraft. Insbesondere was die Bonusaufgaben angeht:

  • Das Kopieren von Lösungen von jedweder Quelle (Kommilitonen, Web, etc.) ist nicht erlaubt.
  • Umgekehrt: Lösungen sollten Kommilitonen in keiner Form gezeigt werden.
  • Es ist in Ordnung, in Gruppen zu lernen, aber am Ende müssen die Aufgaben selbständig gelöst werden.

Statistik

Verteilung Bonuspunkte (bis Exercise 7).

Übungsgruppen

Die Einschreibung in die Übungsgruppen erfolgt via myStudies. Bei Problemen oder Unklarheiten bezüglich der Einschreibung wenden Sie sich bitte an den Head-TA.

Bitte beachten Sie, dass die Gruppen mit dem Hinweis RW ausschliesslich für Studierende aus dem Studiengang Rechnergestützte Wissenschaften (CSE) vorgesehen sind.

Online-Übung

Wir bieten eine Online-Übungsstunde an. Wenn Sie anstelle einer physischen Übung regelmässig an der Online-Übung teilnehmen möchten, dann schreiben Sie sich bitte nicht (!) in eine reguläre Gruppe via myStudies ein. Schreiben Sie stattdessen eine E-Mail an den Head-TA.
AssistentInHinweiseZeitRaum
G-01Konstantin GegierDeutschMo 16-18CAB G 57
G-02Giovanni DeligiosEnglishMo 16-18CHN D 42
G-03Jonas BachmannRWMo 16-18CHN D 44
G-04Guilherme RitoEnglishMo 16-18CHN D 46
G-05Olivier FischerDeutschMo 16-18CHN D 48
G-06Yunshu OuyangRW, EnglishMo 16-18CHN E 42
G-07Ferdinand NussbaumDeutschMo 16-18ETZ F 91
G-08Reto MerzDeutschMo 16-18ETZ G 91
G-09Noah TittelbachDeutschMo 16-18ETZ H 91
G-10Georgette WeingärtnerRWMo 16-18HG F 26.5
G-11Tristan GirardDeutschMo 16-18ETZ K 91
G-12Yijun HeEnglishMo 16-18LFW E 13
G-13Eleanor McMurtryEnglishDi 14-16CAB G 57
G-14Marc HimmelbergerDeutschDi 14-16CHN D 46
G-15Michael HartmannDeutschDi 14-16CHN G 22
G-16Paul FischillDeutschMo 16-18LFW B 3
G-17Fabio BanfiEnglishDi 14-16HG E 21
G-18Patricia FirlejczykDeutschDi 14-16HG E 33.5
G-19Cella FlorescuDeutschDi 14-16IFW A 34
G-20Natalie SuterDeutschDi 14-16IFW C 31
G-21Charles KremerDeutschDi 14-16LFW E 13
G-22Marta MularczykEnglishDi 14-16NO E 11
G-23Tomas HruzDeutschDi 14-16NO E 39
G-24David LanzenbergerDeutschDi 14-16HG G 26.5
G-25Akin ÜnalDeutschMo 16-18CAB G 56
G-26Fabio BanfiEnglishMo 16-18Zoom