Höhere Algorithmik

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 in Zweier-Gruppen.

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

Literatur:

• Cormen, Leierson, Rivest, Stein, Introduction to Algorithms (2. Aufl.), MIT Press, 2001 (auch in deutscher übersetzung erhältlich)
• J. Kleinberg, E. Tardos, Algorithm Design, Pearson/Addison-Wessley 2006

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

Algorithmus der Woche des Wissenschaftsjahr der Informatik 2006

Datei für das Vorlesungsskript: skript.tex, Titelseite: title.tex, STY-Dateien: subfig.sty, algorithm2e.sty, algorithmic.sty, caption.sty.
Beispieldatei ein Beispiel, wie die Datei verwendet werden soll.

• 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 einer Vorlesungsmitschrift
  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 beiden Klausuren, das heisst 50% der Punkte in der Summe über beide Klausuren.

Vorlesung: Mo 10-12 Uhr, Fr 10-12 Uhr, Seminarraum 005

Tutorien:

• Mo 12-14 R055 (Ludmila Scharf)
• Di 10-12 R051 (André Schulz)
• Di 14-16 R051 (André Schulz)
• Mi 10-12 R055 (Maike Buchin)

Klausuren: Fr 22.12.2006 10-12 Uhr und Fr 16.02.2007 10-12 Uhr. Nachklausur: Mo 16.04.2007 14-16 Uhr, Raum 005.

Sprechstunde Prof. Alt: Do 10-12 Uhr