Forschungsinstitut für Diskrete Mathematik
Übungen zur Vorlesung "Einführung in die Diskrete Mathematik"
Wintersemester 2015/2016
Übungszettel:
1. Programmierübung
Programme: graph.cpp,
graph.h,
testgraph.cpp.
Instanzen:
inst_01,
inst_02,
inst_03,
inst_04,
inst_05,
inst_06,
inst_07,
inst_08,
inst_09,
inst_10,
inst_11,
inst_12,
inst_13,
inst_14,
inst_15,
inst_16,
inst_17,
inst_18,
inst_19,
inst_20
Isomorph zueinander sind genau die Instanzen mit Nummern
2i-1 und 2i (i=1,...,10) mit der Ausnahme des Paares (3,4)
(inst_03 und inst_04 kodieren also Bäume, die nicht isomporph
zueinander sind).
2. Programmierübung
Testprogramm:
testgraph_flow.cpp
Instanzen:
- Die Übungen sind zweistündig.
- Der Übungsbetrieb beginnt am Freitag, 30.10.2015.
- 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, Mo, 12-14, Hörsaal; Tutor: Matthias Kaul
- Gruppe B, Mi, 10-12, Seminarraum; Tutor: Klaus Heeger
- Gruppe C, Mi, 12-14, Seminarraum; Tutor: Steffen Böhmer
- Gruppe D, Mi, 16-18, Seminarraum; Tutor: Florian Kreten
- Gruppe E, Do, 14-16, Seminarraum; Tutor: Steffen Böhmer
Alle Übungen finden im Forschungsinstitut für Diskrete Mathematik,
Lennéstr. 2 statt.
Alle angemeldeten Teilnehmerinnen und Teilnehmer sollten eine E-Mail mit
dem Namen Ihrer Übungsgruppen erhalten haben. Wer an den Übungen
teilnehmen möchte, aber sein Gruppe noch nicht kennt möge eine
E-Mail mit möglichen Gruppen an brenner (at) or.uni-bonn.de schreiben.