Forschungsinstitut für Diskrete Mathematik

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

Wintersemester 2018/2019

Übungszettel:

• Zettel 1
• Zettel 2
• Zettel 3
• 1. Programmierübung
• Zettel 4
• Zettel 5
• Zettel 6
• 2. Programmierübung
• Zettel 7
• Zettel 8
• Zettel 9
• 3. Programmierübung
• Zettel 10
• Zettel 11
• Zettel 12

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)

Instanzen für die zweite Programmieraufgabe:

• Instanz_1; maximaler Flusswert: 3
• Instanz_2; maximaler Flusswert: 777
• Instanz_3; maximaler Flusswert: 1241
• Instanz_4; maximaler Flusswert: 40
• Instanz_5; maximaler Flusswert: 60
• Instanz_6; maximaler Flusswert: 60

Instanzen für die dritte Programmierübung:

• Instanz 1. Eine Lösung von Instanz 1.
• Instanz 2. Eine Lösung von Instanz 2.
• Instanz 3. Eine Lösung von Instanz 3.
• Instanz 4. Eine Lösung von Instanz 4.
• Instanz 5. Eine Lösung von Instanz 5.
• Instanz 6. Eine Lösung von Instanz 6.

• Die Übungen sind zweistündig.
• Der Übungsbetrieb beginnt am Montag, 15.10.2018.
• Jeden Donnerstag werden in der Vorlesung neue �bungszettel ausgegeben, die innerhalb von einer Woche zu bearbeiten sind.
• 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.) insgesamt mindestens 50 % aller Punkte erreicht werden (mit beliebiger Verteilung auf die Theorie- und Programmieraufgaben).
  2.) mehrmals Lösungen in der Übung vorgestellt werden. Dazu ist eine regelmäßige Teilnahme notwendig.

Übungsgruppen:

• Gruppe A (ehemals 4): Di 10-12; Tutor: Jan Niklas Ehm
• Gruppe B (ehemals 6): Di 14-16; Tutor: Henrik Klüver
• Gruppe C (ehemals 7): Mi 10-12; Tutor: Joachim Wilhelm
• Gruppe D (ehemals 9): Mi 14-16; Tutor: Henrik Klüver
• Gruppe E (ehemals 13): Do 14-16; Tutor: Ben-Maurice Brinkmann