Praktikum: Algorithmen Engineering
Allgemeines
- 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.)
C++
- Einleitung (23.10.03)
- Kompilieren und Linken (23.10.03)
- Headerfiles (28.10.03)
- Qualifier (28.10.03)
- Parameterübergabe und Kopierkonstruktor (28.10.03)
- Speicherverwaltung (28.10.03)
- Vererbung (+Namespaces) (10.11.03)
- Operatoren (10.11.03)
- Templates und ST L (12.11.03)
Gesamter Text (12.11.03)
Algorithmen
- 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.
- 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.
- 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.
- 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.
CVS-Zugriff
ssh-Tunnel aufbauen:
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.)
CVS-Verzeichnis setzen:
export CVSROOT=:pserver:USER@localhost:/home/algo/lehre/cvsroot
wobei USER durch euren Login ersetzt werden muss
Einloggen:
cvs login
und euer Wunschpasswort angeben, dass ihr mir per E-Mail schicken müsst
Auschecken:
cvs checkout projekt
Die möglichen Projekte sind „leda-win“, „leda-linux“, „graphml“, „graphs“, „team1“, „team2“, „team3“ und „team4“.
Links
- Kurzübersicht zu LEDA Graphen (von einem Teilnehmer netterweise zur Verfügung gestellt)