Forschungsinstitut für Diskrete Mathematik

Übungen zur Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2025/2026

Übungszettel:

• Zettel 1
• Zettel 2
• Zettel 3
• 1. Programmierübung

Instanzen für die erste Programmieraufgabe:

• Instanz 1 (Lösung)
• Instanz 2 (Lösung)
• Instanz 3 (Lösung)
• Instanz 4 (Lösung)
• Instanz 5 (Lösung)
• Instanz 6 (Lösung)
• Instanz 7 (Lösung)

• Instanz 1000000 (Lösung)
• Instanz 10000000 (Lösung)
• Instanz 20000000 (Lösung)

• Die Übungen sind zweistündig.
• Der Übungsbetrieb beginnt am Montag, 20.10.2025.
• Jeden Donnerstag wird es neue Übungszettel ausgegeben, die jeweils innerhalb einer Woche zu bearbeiten sind. Die Abgabe erfolgt über die eCampus-Seite.
• Den aktuellen Übungszettel findet man auf der eCampus-Seite der Vorlesung.
• Bei der Abgabe sind höchstens Zweiergruppen erlaubt. Bei Zweiergruppen muss jeder der beiden in der Lage sein, die Lösungen in der Übung vorstellen zu können.
• Es wird neben den Theorieaufgaben auch Programmieraufgaben geben.
• Für die Zulassung zur Modulprüfung müssen
  
  1. mindestens 50 % aller Punkte in den Übungsaufgaben erreicht werden,
  2. mehrmals Lösungen in der Übung vorgestellt werden. Dazu ist eine regelmäßige Teilnahme notwendig.

Mögliche Übungstermine:

1. Mo 10-12
2. Mo 12-14
3. Mo 14-16
4. Di 10-12
5. Di 12-14
6. Di 14-16
7. Mi 10-12
8. Mi 12-14
9. Mi 14-16
10. Do 10-12
11. Do 12-14
12. Do 14-16
13. Fr 16-18

Verteilung auf die Übungsgruppen

• Die Anmeldung zu den Übungen erfolgt ab Dienstag, 14.10.2025, 18 Uhr per E-Mail an brenner@or.uni-bonn.de
• Zur Anmeldung ist das untenstehende Formular zu benutzen, das in die E-Mail kopiert werden muss und in dem bestimmte Zeilen zu ergänzen sind.
• Die Betreff-Zeile der E-Mail muss lauten: EDM
• Es sollten alle in Frage kommenden Termine angegeben werden. Es wird empfohlen, mindestens sechs mögliche Termine zu nennen. Durch die Reihenfolge der Terminwünsche in einer Anmeldung wird die Priorität angegeben, d.h. der Lieblingstermin soll unter "Wunsch 1" eingetragen werden usw.
• Alle Terminwünsche, die bis Mittwoch, 15.10.2025, 12 Uhr eingehen, werden gleichrangig behandelt. Die Auswahl der Übungstermine orientiert sich an den bis dahin eingegangenen Wünschen. Anmeldungen, die später eingehen, werden nachrangig berücksichtigt.
• Bis zu zwei Studentinnen und Studenten mit denselben Gruppenwünschen können sich gemeinsam anmelden. Diese werden dann nach Möglichkeit derselben Gruppe zugeordnet. Für jede gemeinsame Meldung ist nur eine E-Mail zu schreiben.
• Bis Donnerstag, den 16.10.2025, 13 Uhr, erhalten alle angemeldeten Hörerinnen und Hörer eine E-Mail, in der ihnen ihr Übungstermin mitgeteilt wird. Anschließend muss man sich auf der eCampus-Seite bei der Vorlesung und der Übungsgruppe anmelden (über die eCampus-Übungsgruppe erfolgt die Abgabe der Bearbeitungen). Änderungen der Zuordnung sind nur in Ausnahmefällen, nur innerhalb einer Woche und nur mit expliziter Zustimmung von Herrn Dr. Brenner möglich.

* Name 1:
* Matrikelnummer 1:
* Studiengang 1:
* E-Mail-Adresse 1:

- Name 2:
- Matrikelnummer 2:
- Studiengang 2:
- E-Mail-Adresse 2:

Gruppenwünsche:

- Wunsch 1:
- Wunsch 2:
- Wunsch 3:
- Wunsch 4:
- Wunsch 5:
- Wunsch 6:
- Wunsch 7:
- Wunsch 8:
- Wunsch 9:
- Wunsch 10:
- Wunsch 11:
- Wunsch 12:
- Wunsch 13:

Bemerkungen zum Formular:

• Die mit einem Stern (*) beginnden Zeilen müssen ergänzt werden.
• Die mit einem Strich (-) beginnden Zeilen können ergänzt werden.
• Bei den Gruppenwünschen ist in jeder Zeile nur jeweils eine Zahl einzutragen.

Beispiel für eine Anmeldung:

Waldemar Wachtel mit der Matrikelnummer 1234567 und der E-Mail-Adresse waldemar@nonsense234.de und Helga Hummel mit der Matrikelnummer 1234568 und der E-Mail-Adresse helga@nonsense234.de studieren Mathematik im Bachelorstudiengang und wollen am liebsten in die Gruppe 5. Außerdem wollen sie zusammen in eine Gruppe. Dann schickt einer von ihnen die folgende E-Mail:

Betreff: EDM

* Name 1: Waldemar Wachtel
* Matrikelnummer 1: 1234567
* Studiengang 1: Bachelor Mathematik
* E-Mail-Adresse 1: waldemar@nonsense234.de

- Name 2: Helga Hummel
- Matrikelnummer 2: 1234568
- Studiengang 2: Bachelor Mathematik
- E-Mail-Adresse 2: helga@nonsense234.de

Gruppenwünsche:

- Wunsch 1: 5
- Wunsch 2: 12
- Wunsch 3: 4
- Wunsch 4: 6
- Wunsch 5: 7
- Wunsch 6: 10
- Wunsch 7: 3
- Wunsch 8: 9
- Wunsch 9: 11
- Wunsch 10: 13
- Wunsch 11:
- Wunsch 12:
- Wunsch 13: