Forschungsinstitut für Diskrete Mathematik

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

Wintersemester 2014/2015

Übungszettel:

• Zettel 1
• Zettel 2
• Zettel 3
• Zettel 4
• Zettel 5
• Zettel 6
• Zettel 7
• Zettel 8
• Zettel 9
• Zettel 10
• Zettel 11
• Zettel 12
• Zettel 13
• Zettel 14

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.
• Instanz 5. Eine Lösung von Instanz 5.
• Instanz 6. Eine Lösung von Instanz 6.
• Instanz 7. Eine Lösung von Instanz 7.

Zweite Programmierübung (Blatt 4):

• 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.

Dritte Programmierübung (Blatt 6):

• Instanz 1. Lösungswert: 3
• Instanz 2. Lösungswert: 8
• Instanz 3. Lösungswert: 15
• Instanz 4. Lösungswert: 50
• Instanz 5. Lösungswert: 120
• Instanz 6. Lösungswert: 150
• Instanz 7. Lösungswert: 200
• Instanz 8. Lösungswert: 250

Vierte Programmierübung (Blatt 10):

• 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 Freitag, 10.10.2014.
• 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: montags 12-14, Seminarraum; Tutor: Daniel Wochnik
• Gruppe B: dienstags 14-16, Seminarraum; Tutor: Tobias Lenz
• Gruppe C: mittwochs 10-12, Seminarraum; Tutor: Jakob Nussbaumer
• Gruppe D: mittwochs 16-18, Seminarraum; Tutor: Wolfgang Leyrer
• Gruppe E: donnerstags 10-12, Seminarraum; Tutor: Solomon Lo
• Gruppe F: freitags 10-12, Seminarraum; Tutor: Xianghui Zhong