Praktikum: Algorithmen Engineering

• Betreuung: Thomas Willhalm, Prof. Dr. Dorothea Wagner

Die Vorstellung der Praktikumsbeiträge ist am Montag, den 16. Februar 11:15 Uhr in S301.

Da die Ausarbeitungen in LaTeX gemacht werden müssen, bietet es sich an, auch die LaTeX-Datei ins cvs einzuchecken. (Die Frage, was abgegeben werden muss, hat sich damit auch erledigt.)

1. Einleitung (23.10.03)
2. Kompilieren und Linken (23.10.03)
3. Headerfiles (28.10.03)
4. Qualifier (28.10.03)
5. Parameterübergabe und Kopierkonstruktor (28.10.03)
6. Speicherverwaltung (28.10.03)
7. Vererbung (+Namespaces) (10.11.03)
8. Operatoren (10.11.03)
9. Templates und ST L (12.11.03)

Gesamter Text (12.11.03)

1. Daniel Delling, Bastian Katz, Jan Lellmann, Martin Nöllenburg:
   • S. Pettie: A Faster All-Pairs Shortest Path Algorithm for Real-Weighted Sparse Graphs, ICALP 2002, LNCS 2380, pp. 85-97, 2002.
   • S. Pett ie, V. Ramachandran, S. Sridhar: Experimental evaluation of a new shortest path algorithm, ALENEX'02, LNCS 2409, pp. 126-142, 2002.
2. Christopher Jung, Sebastian Knopp, Birk Schütz:
   • A. V. Gol dberg: A Simple Shortest Path Algorithm with Linear Average Time, ESA 2001, LNCS 2161, pp. 230-241, 2001.
   • A. V. Goldberg: Shortest Path Algorithms: Engineering Aspects, ISAAC 2001, LNCS 2223, pp. 502-513, 2001.
3. Jürgen Haßelwander, Sebastian Schalck, Michael Scharf:
   • U. Meyer: Single-source shortest-paths on arbitrary directed graphs in linear average-case time, Symposium on Discrete Algorithms, pp. 797-806, 2001.
4. Jens Dehmann, Jens Münkel, Matthias Schmitt, Tobias Sünder:
   • R.B. Dial: Algorithm 360: Shortest path forest with topological ordering< /em>/, Communications of the ACM, 12, pp. 632-633 (1969).
   • P. P. Mitra, R. Hasan, M. Kaykobad: On linear time algorithm for SSSP Problem, International Conference on Computing and Information Technologies (ICCIT'2 001), pp. 9-12.

ssh -N -L 2401:i11raid.ira.uka.de:2402 algoprakt@i11raid.ira.uka.de

und das Passwort für algoprakt eingeben, wie in der Veranstaltung genannt. (Danach kann man ssh in den Hintergrund schicken oder in einem anderen Fenster weiterarbeiten.)

export CVSROOT=:pserver:USER@localhost:/home/algo/lehre/cvsroot

wobei USER durch euren Login ersetzt werden muss

cvs login

und euer Wunschpasswort angeben, dass ihr mir per E-Mail schicken müsst

cvs checkout projekt

Die möglichen Projekte sind „leda-win“, „leda-linux“, „graphml“, „graphs“, „team1“, „team2“, „team3“ und „team4“.

• LEDA Dokumentation
• Kurzübersicht zu LEDA Graphen (von einem Teilnehmer netterweise zur Verfügung gestellt)
• GraphML
• CVS Dokumentation