Höhere Algorithmik II

 Letzte Aktualisierung: 22.10.2008 09:51:30

News

• Klausurauswertung online
  
• Vorlesung vom Montag d. 30.06.2008 10-12 Uhr wird verschoben auf Dienstag d. 24.06.2008 8:30-10:00 Uhr
• Auf Übungszettel 4 werden 6 Punkte gestrichen. 14 Punkte entsprechen also 100%
• Vorlesung vom Freitag d. 02.05.2008 12-14 Uhr wird verschoben auf Dienstag d. 06.05.2008 8:30-10:00 Uhr

Zettel

Die Übungszettel werden ausschliesslich online erscheinen.

Die Zettel werden am Freitag online erscheinen und die Lösungen sind am Montag zehn Tage später vor der Vorlesung abzugeben, sofern nicht anders angekündigt.

Die Abgabe erfolgt von maximal zwei Personen gemeinsam.

Programmieraufgaben werden in Java bearbeitet, so dass sie mit 'javac' von Sun in der Version 1.5 übersetzt werden können. Alternativ auch C oder C++.

Skript

Gesamtskript (Stand: 18.07.2008 17:38:35)
Hinweise zur Skriptausarbeitung
 
Dateien für das Vorlesungsskript: skript.tar.gz.

Literatur

• Allgemein
  
• J. Kleinberg, E. Tardos, Algorithm Design, Pearson/Addison-Wessley 2006
• J. Hromkovic, Algorithmics for Hard Problems, Springer, 2004
• Lineare Programmierung
• Papadimitriou, K. Steiglitz, Combinatorial Optimization, 1998
  
• V. Chvatal, Linear Programming, 1999
• K. Jansen, M. Margraf, Approximative Algorithmen und Nichtapproximierbarkeit, 2008
  
• Algorithmische Geometrie
• R. Klein, Algorithmische Geomatrie, 1997
• M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, 1997
• Algorithmische Spieltheorie
• N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani, Algorithmic Game Theory
  
• und Originalliteratur

• Dia, ein Programm zum Erstellen von Diagrammen
• ipe, ein weiteres Programm zum Erstellen von Bildern für das Skript
  

Scheine

Es müssen folgende Scheinkriterien erfüllt werden:

• Aktive Teilnahme an den Tutorien
• Mindestens 60% der Punkte auf den Übungszetteln
  Es müssen mindestens n-1 Übungszettel bearbeitet (mind. 30% der Punkte pro Zettel) werden
  
• Ausarbeiten von zwei Vorlesungsmitschriften
  Die Ausarbeitung muss in Latex geschrieben werden. Bitte verwenden Sie dazu die bereitgestellte Rahmendatei (siehe unter Links).
  Damit das Skript für das Nacharbeiten der Vorlesung und das Lösen der Übungszettel verwendet werden kann, muss es so schnell wie möglich um Netz erscheinen.
  Daher muss die Ausarbeitung der Vorlesungsmitschrift DREI Tage nach der Vorlesung abgegeben werden.
  Schicken Sie die Dateien bitte per Mail an den jeweiligen Tutor.
  Abgabe der Ausarbeitung einer Vorlesung am Freitag ist daher Montag, Abgabe der Ausarbeitung einer Vorlesung am Montag ist Donnerstag.
  Die Ausarbeitung einer Vorlesungsmitschrift zählt wie ein Übungszettel: Sie wird bewertet, dafür kann ein Übungszettel Ihrer Wahl nicht bearbeitet werden.
  Weiter Hinweise finden Sie hier.
• Bestehen der Klausur, das heisst 50% der Punkte.
  

Termine

Vorlesung: Mo 10-12 Uhr, Fr 12-14 Uhr, Seminarraum 055

Tutorien:

• Di 14-16 R055 (Sven Reinck)

Sprechstunde Prof. Alt: Do 10-12 Uhr