Diskrete Mathematik 2023
Dozent: Prof. Ueli Maurer
Head-TA: Giovanni Deligios
Termine
- 20.09.2023: erste Vorlesung
- 25.09.2023: erste Montag-Übung
- 26.09.2023: erste Dienstag-Übung
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.
Vorlesungen
| Datum | Inhalt |
|---|---|
| 20.09.2023 | Kap. 1 |
| 25.09.2023 | Kap. 2.1., Kap. 2.2. (teilweise), Kap. 2.3. (1. Teil) |
| 27.09.2023 | Kap. 2.2. fertig, Kap. 2.3. fertig, Kap. 2.4. (1. Teil) |
| 02.10.2023 | Kap. 2.4. fertig |
| 04.10.2023 | Kap. 2.5., Kap. 2.6. (1. Teil) |
| 09.10.2023 | Kap. 2.6. fertig (ausgenommen 2.6.8), Kap. 3.1., Kap. 3.2. (1. Teil) |
| 11.10.2023 | Kap. 3.2. (2. Teil) |
| 16.10.2023 | Kap. 3.3. |
| 18.10.2023 | Kap. 3.4., Kap. 3.5. (1. Teil) |
| 23.10.2023 | Kap. 3.5. (2. Teil), Kap. 3.6., Kap. 3.7. (1. Teil) |
| 25.10.2023 | Kap. 3.7. (2. Teil) |
| 30.10.2023 | Kap. 4.1., Kap. 4.2, 4.3., 4.4., 4.5. (1. Teil) |
| 01.11.2023 | Kap. 4 fertig |
| 06.11.2023 | Kap. 5.1., Kap. 5.2. (1. Teil) |
| 08.11.2023 | Kap. 5.2. fertig, Kap. 5.3. (1. Teil) |
| 13.11.2023 | Kap. 5.3. fertig, Kap 5.4. |
| 15.11.2023 | Kap. 5.5. |
| 20.11.2023 | Kap. 5.5. fertig, Kap. 5.6. |
| 22.11.2023 | Kap. 5.7., Kap. 5.8. (1. Teil) |
| 27.11.2023 | Kap. 5.8. (2. Teil), Kap. 5.9. |
| 29.11.2023 | Kap. 6.1., Kap. 6.2., Kap. 6.3.1.-2. |
| 04.12.2023 | Kap. 6.3.3.-6., Kap. 6.5.1.-4. |
| 06.12.2023 | Kap. 6.6.1-3. |
| 11.12.2023 | Kap. 6.6.4-6.6.8. |
| 13.12.2023 | Kap. 6.6.9., 6.7. |
| 18.12.2023 | Kap. 6.4., 6.5.5.(1. Teil) |
| 20.12.2023 | Kap. 6.5.5., (2. Teil) |
Skript zur Vorlesung: zweiseitige Druck-Version
Skript zur Vorlesung: einseitige Tablet-Version
Diffie-Hellman: slides
Ü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.
Ü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.
