Forschungsinstitut für Diskrete Mathematik
Vorlesung "Einführung in die Diskrete Mathematik"
Übungen
Wintersemester 2012/2013
Übungszettel:
Instanzen für die erste Programmierübung:
Instanzen für die zweite Programmierübung:
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.