Vorlesung "Einführung in die Diskrete Mathematik"

Übungen

Wintersemester 2012/2013

Übungszettel:

Instanzen für die erste 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.

Instanzen für die zweite Programmierübung:

Instanz 1
Maximaler Flußwert: 3
Instanz 2
Maximaler Flußwert: 777
Instanz 3
Maximaler Flußwert: 1241
Instanz 4
Maximaler Flußwert: 40
Instanz 5
Maximaler Flußwert: 60
Instanz 6
Maximaler Flußwert: 60

Bemerkung: Bei den Instanzen 2 und 3 gibt es Kanten mit Kapazität 0. Das Programm muß nicht in der Lage sein, solche Kapazitäten zu verarbeiten, und wird auch später nur auf Instanzen mit positiven Kantenkapazitäten getestet. Hier sind modifizierte Instanzen ohne Kanten mit Kapazität 0: Instanz 2, Instanz 3.

Beachten Sie aber, daß parallele Kanten vorkommen können (z.B. in Instanz 2).

Hinweis zu den Programmierübungen: Sie dürfen in C++-Programmen die folgenden Header-Dateien einbinden: <algorithm>, <bitset>, <complex>, <deque>, <exception>, <fstream>, <functional>, <iomanip>, <ios>, <iosfwd>, <iostream>, <istream>, <iterator>, <limits>, <list>, <locale>, <map>, <memory>, <new>, <numeric>, <ostream>, <queue>, <set>, <sstream>, <stack>, <stdexcept>, <strstream>, <streambuf>, <string>, <typeinfo>, <utility>, <valarray> und <vector>.
In C-Programmen dürfen Sie die folgenden Header-Dateien einbinden: <assert>, <ctype>, <errno>, <float>, <iso646>, <limits>, <locale>, <math>, <setjmp>, <signal>, <stdarg>, <stddef>, <stdio>, <stdlib>, <string>, <time>, <wchar> und <wctype>.

Die Übungen sind zweistündig.
Der Übungsbetrieb beginnt am Montag, 15.10.2012.
Jede Woche werden in der Vorlesung neue Übungszettel ausgegeben, die innerhalb von einer Woche zu bearbeiten sind.
Bei der Abgabe sind höchstens Zweiergruppen erlaubt.
Es wird neben den Theorieaufgaben auch Programmieraufgaben geben.
Für die Zulassung zur Modulprüfung müssen insgesamt 50 % aller Punkte erreicht werden (mit beliebiger Verteilung auf die Theorie- und Programmieraufgaben).

Übungsgruppen:

Gruppe A: montags, 12 - 14 Uhr, Gerhard-Konow-Hörsaal
Gruppe B: dienstags, 10 - 12 Uhr, Seminarraum
Gruppe C: mittwochs, 10 - 12 Uhr, Seminarraum
Gruppe D: mittwochs, 12 - 14 Uhr, Seminarraum
Gruppe E: donnerstags, 14 - 16 Uhr, Seminarraum
Gruppe F: freitags, 10 - 12 Uhr, Seminarraum

Die Verteilung auf die Übungsgruppen hat bereits stattgefunden. Hörerinnen und Hörer, die an den Übungen teilnehmen wollen, aber noch keine Übungsgruppe haben, werden gebeten, sich mit Ulrich Brenner in Verbindung zu setzen.