Information Security and Cryptography Research Group

Diskrete Mathematik 2020

Dozent: Prof. Ueli Maurer
Chefassistent: David Lanzenberger

Termine

• 15.09.2020: erste Vorlesung
• 21.09.2020: erste Montag-Übung
• 22.09.2020: erste Dienstag-Übung
• 23.09.2020: erste Fragestunde
• 27.10.2020: erste Zoom-Vorlesung
• 06.01.2021: erste Fragestunde 2021 (15:30 Uhr statt wie bisher 16:30)

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 dienstags und mittwochs jeweils 12-14 in Zoom-Meeting 998 3243 1597 statt. Anschliessend sind die Aufzeichnungen unten in der Vorlesungsliste abrufbar. Die Notizen der Zoom-Vorlesung werden (anders als ursprünglich bekannt gegeben) nicht separat veröffentlicht.

Bitte beachten Sie, dass sowohl für die Live-Vorlesung als auch das Abrufen der Aufzeichnung nur eingeloggte Zoom-User mit ethz.ch-Account zugelassen sind (Account-Name muss auf ethz.ch enden, z.B. @ethz.ch oder @student.ethz.ch). Stellen Sie deshalb früh genug sicher, dass Sie einen entsprechenden Account haben und dann auch mit diesem zum Vorlesungsbeginn eingeloggt sind. Falls Sie keinen Account haben, erstellen Sie einen mit E-Mail-Addresse nethzuser@ethz.ch.

Vorlesungen

Innerhalb des ETH-Netzes (nur via VPN, einloggen per WLAN reicht nicht) kann an dieser Stelle das Skript zur Vorlesung heruntergeladen werden.

Errata zum Skript

• Seite 8: Anstelle von 'The fourth proposition is false. The fifth proposition is not known to be true (or false).' sollte es korrekt heissen: 'The fourth proposition is not known to be true (or false). The fifth proposition is false. The sixth proposition is not known to be true (or false)'.
• Seite 10: Es fehlt ein Faktor (2^a - 1) vor der Summe (2^{(b-1)a}+2^{(b-2)a} + ... + 2^a + 1).
• Seite 51,52: In den Definitionen 3.16, 3.17, und 3.18 sollte es jeweils b ∈ A und c ∈ A statt b ∈ B und c ∈ C heissen.
• Seite 65: Im Beweis von Theorem 3.20 steht fälschlicherweise 'A^{n+1} = A^n x A'. Stattdessen sollte 'A^{n+1} ~ A^n x A' verwendet werden (es gibt eine triviale Bijektion).
• Seite 66: Im Beweis von Theorem 3.20 (iii) sollte es anstelle von '(f(a_1, ... , f(a_n))' heissen: '(f(a_1), ... , f(a_n))'.
• Seite 66: In Example 3.66 sollte es anstelle von '({0,1}*)* -> {0,1}^8' heissen: '({0,1}*)* -> {0,1}*'.
• Seite 73: Anstelle von 'replace the pair (m,n) by the pair (R_n(m),m)' sollte es heissen 'replace the pair (m,n) by the pair (R_m(n),m)'.
• Seite 108: Anstelle von 'The sum of a(x) and b(x) is a polynomial of degree max(d, d')' sollte es korrekt heissen: 'The sum of a(x) and b(x) is a polynomial of degree at most max(d, d')'
• Seite 114: In Theorem 5.25 sollte es anstelle von 'there exist a unique monic q(x)' heissen: 'there exist a unique q(x)'.

Fragestunde

Mittwochs um 15:30 findet jeweils eine Online-Fragestunde im Zoom-Meeting 927 3045 0751 statt (zum Beitreten wird ein Zoom-User mit ethz.ch-Account benötigt). Ziel ist es, zusätzliche Fragen zur Vorlesung, zum Skript, und zu den Übungen zu adressieren. Wir empfehlen, Fragen bis eine Stunde vor Beginn der Fragestunde per E-Mail an den Chefassistenten zu senden. Im Voraus gestellte Fragen müssen dann nochmal (zumindest per kurzem Verweis) explizit in der Fragestunde gestellt werden.

Die Struktur der Fragestunde ist wie folgt geplant: In einem ersten Teil werden Fragen im Plenum beantwortet. Dann wird in einen Modus gewechselt, in dem Studierende via Zoom Waiting Room einzeln an die Reihe kommen und die Gelegenheit haben, individuelle Verständnisfragen zu stellen. Die Erwartung ist, dass Fragen auf Deutsch oder Englisch via Mikrofon gestellt werden; eine aktivierte Kamera ist nicht notwendig (auch nicht im Einzelmodus).

Übung

Die Übungsstunden finden montags und dienstags statt. Typischerweise erscheint ein neues Übungsblatt am Freitag, wird in der nächsten Übungsstunde (Montag oder Dienstag) vorbesprochen, und ist dann am Dienstag der darauffolgenden Woche abzugeben. 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. Auf der Vorlesungswebseite werden alle Aufgaben sowie Lösungsvorschläge zur Verfügung gestellt.

Bonuspunkte

Ab der zweiten Woche, bis zur 13. Woche, wird es Bonusaufgaben geben. Welches die Bonusaufgaben sind, ist auf dem entsprechenden Übungsblatt vermerkt. Die beiden schlechtesten Wochen werden nicht gewertet. Die erworbenen Punkte verbessern das Ergebnis der schriftlichen Prüfung um maximal 0.25 Notenpunkte.

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 der Übung

Eine Abgabe per E-Mail an den Assistenten sollte folgendem Format entsprechen (Beispiel für Übung 4):

• Betreff: [DM20] Übung 04
• Anhang: ein einziges PDF (A4-Format, gut lesbare Qualität) mit Dateiname '04_nethzuser.pdf' (nethzuser entsprechend durch das persönliche nethz-Kürzel ersetzen). Auf der ersten Seite des PDFs muss oben der volle Name (Vorname und Nachname) stehen.

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.

Übungsblätter

Verteilung Bonuspunkte (bis Übung 8).

Verteilung Bonusnote.

Übungsgruppen

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

Zum Beitreten der Online-Übungsstunde wird ein Zoom-User mit ethz.ch-Account benötigt.

Aufzeichnungen Online-Übungsstunde