Aktuelles

• Die Sprechstunde von Andrea Hoffkamp fällt am Mittwoch, den 11.7.07 aus. Fragen können auch per Email beantwortet werden.
• Achtung: Bei Aufgabe 2 der 7. Übung gab es für eine korrekte Lösung 4 Punkte (statt wie angekündigt 6 Punkte). Insgesamt konnte man also 8 Punkte auf dem Übungszettel erreichen.
• Bei Aufgabe 3 der 8. Übung ist in b) und c) nach einfachen Graphen gesucht.
• Die 1. Programmieraufgabe wurde etwas korrigiert, der Abgabetermin verschoben und es gibt einen Tipp zu Teil a): alles dazu hier
• Die Sprechstunde von Andrea Hoffkamp findet ab sofort Mittwochs von 9:30-10:30 statt.

Inhalt

• Termine
  
• Sprechstunden
  
• Vorlesungsmaterial/Literatur
  
• Übungsblätter
  
• Scheinkriterien
  

Termine

• Vorlesungszeitraum: 17.04.07-19.07.07

Sprechstunden

Vorlesungsmaterial/Literatur

• Stephan Hußmann und Brigitte Lutz-Westphal:
  Kombinatorische Optimierung erleben. In Studium und Unterricht
  Vieweg 2007

• Manfred Nitzsche:
  Graphen für Einsteiger
  Vieweg 2006

• Jiri Matousek und Jaroslav Nesetril:
  Diskrete Mathematik. Eine Entdeckungsreise
  Springer 2002

• Peter Gritzmann und Rene Brandenberg:
  Das Geheimnis des kürzesten Weges
  Springer 2005

Weiterführende Links

• Cinderella 2: cinderella.de

• CindyScript Programmierkurs
• Zum Thema Laufzeitanalyse: Vieles, was ich in der Übung erzählt habe, steht im Skript zur CoMa an der FU in Kapitel II. Die Sortieralgorithmen findet ihr u.a. im Skript zur CoMa I an der TU von Prof. Möhring.

Übungsblätter

Die Übungsblätter müssen in festen Zweiergruppen bearbeitet und abgegeben werden. Dabei sollte jeder jeweils einen Teil der Aufgaben aufschreiben.

1. Übungsblatt	[pdf]	Abgabe: 26.04.07
2. Übungsblatt	[pdf]	Abgabe: 3.05.07
3. Übungsblatt	[pdf]	Abgabe: 10.05.07
1. Programmieraufgabe	[pdf] korrigiert am 14.05.07 Hier ein Tipp	Abgabe: 18.05.07 24.05.07
4. Übungsblatt	[pdf]	Abgabe: 18.05.07
5. Übungsblatt	[pdf]	Abgabe: 24.05.07
6. Übungsblatt	[pdf]	Abgabe: 31.05.07
7. Übungsblatt	[pdf]	Abgabe: 7.06.07
2. Programmieraufgabe	[pdf] Hier ein wenig Material dazu: visage.h, Kruskal.cdy, Prim.cdy	Abgabe: 18.06.07
8. Übungsblatt	[pdf]	Abgabe: 14.06.07
9. Übungsblatt	[pdf]	Abgabe: 21.06.07
10. Übungsblatt	[pdf]	Abgabe: 28.06.07
11. Übungsblatt	[pdf]	Abgabe: 05.07.07
12. Übungsblatt	[pdf]	Abgabe: 12.07.07

Scheinkriterien

Zusätzlich werden im Laufe des Semesters drei Kurztests geschrieben, die jeweils zu Beginn der Vorlesung stattfinden werden. Von diesen drei Tests müssen zwei bestanden werden.