Algorithmen für Fortgeschrittene
Die Übungszettel werden ausschliesslich online erscheinen.
Die Abgabe erfolgt in Zweier-Gruppen, Einzelabgabe ist ausgeschlossen.
Programmieraufgaben werden in Java bearbeitet ( NICHT in Haskell), so dass sie mit 'javac' von Sun in der Version 1.4 übersetzt werden können.
| Nr. | Ausgabe | Abgabe bis | ps | pdf | Bemerkungen |
|---|
WICHTIG! Falls eine Gruppe nicht mehr an der Vorlesung teilnehmen will (und daher auch kein Skript mehr schreiben will) bitte rechtzeitig melden, damit eine andere Gruppe eingeteilt werden kann.
Die Mitschriften der Vorlesung sind spätestens zwei Tage nach der Vorlesung abzugeben.
Die Ausarbeitung der Vorlesung soll in Latex geschrieben werden, damit am Ende des Semesters ein Skript zusammengestellt werden kann.
Die Dateien bitte als pdf, ps und tex per e-mail an klost[at]inf.fu-berlin.de.
| Nr. | Datum | ps | pdf | tex | Namen | Bemerkungen |
|---|
Das fast vollständige Skript gibt es jetzt hier.
Als ps und als pdf
Literatur:
Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms
ISBN: 0070131511
MIT Press
Originalliteratur
Forum:
Algorithmen für Fortgeschrittene Forum @ spline
Links:
KVV-Eintrag
Dia, ein Programm zum Erstellen von Diagrammen
String-Matching Skript von Prof. Dr. Knut Reinert und Dr. Clemens Gröpl
Für den Scheinerwerb müssen die folgenden Kriterien erfüllt werden:
- mind. 60 % der Punkte auf den Übungszetteln
- Vorrechnen von Übungsaufgaben im Tutorium und aktive Teilnahme an den Tutorien
- Ausarbeiten mind. einer Vorlesung
Die Noten der Scheine werden durch ein mündliche Prüfung festgelegt.
Wer nicht regelmäßig an den Tutorien teilnimmt muss eine mündliche Prüfung ablegen, um den Schein evtl. doch noch zu erhalten.
Vorlesung: Di, Do 10-12 Uhr, Seminarraum 005
Sprechstunde Prof. Alt: Mi 10-12 Uhr
Tutorien:
Di, 14-16 Uhr SR E2(1.1.53), Physik 1. Stock, 1. Trakt, Raum 53
Mi, 8:30-10 Uhr SR 046, Takustr. 9
Probleme mit der Webseite? -> klost[at]inf.fu-berlin.de