Forschungsinstitut für Diskrete Mathematik

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

Wintersemester 2016/2017

Ü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
• Zettel 13

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)

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 Programmieraufgabe (mit korrigierten Lösungswerten):

• Instanz 1 (Lösungswert: 4563);
• Instanz 2 (Lösungswert: 45668);
• Instanz 3 (Lösungswert: 9544);
• Instanz 4 (Lösungswert: 104240);

• Die Übungen sind zweistündig.
• Der Übungsbetrieb beginnt am Montag, 24.10.2016.
• 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.

Übungstermine:

• Gruppe A: Di, 14-16 Uhr, Seminarraum
• Gruppe B: Mi, 10-12 Uhr, Seminarraum
• Gruppe C: Mi, 12-14 Uhr, Seminarraum
• Gruppe D: Mi, 14-16 Uhr, Seminarraum
• Gruppe E: Fr, 12-14 Uhr, Hörsaal