Sprechzeiten

Fragen zu den Programmieraufgaben und zu den Rechner-Accounts bitte nur während der betreuten Rechnerzeit stellen.

Termine

Während der Rechnervorrangzeiten sind für euch 20 Rechnerarbeitsplätze im UNIX-Pool (MA241) reserviert.
Selbstverständlich können die Rechner auch zu anderen Zeiten benutzt werden, nur habt Ihr dann halt keinen Anspruch auf einen Rechnerplatz.

Außerdem ist zu den betreuten Rechnerzeiten mindestens ein Betreuer anwesend, um Fragen zu beantworten und Programmieraufgaben abzunehmen.

Aktuelles

Ressourcen

• Programme und Materialien aus den Übungen

  • 19.04.2002
    GABL-Programm zum Ausgeben der Inzidenzlisten eines Graphen (Quellcode, Dokumentation)
    
    
  • 21.05.2002
    Eine Animation in GABL (zip-Archiv des Quellcodes, bugreport)
    
    

• Literaturhinweise

  • Grundlage für die VL:
    B. Korte, J. Vygen:
    Combinatorial Optimization: Theory and Algorithms,
    Springer, 2000/2002
    
    
  • R.K. Ahuja, T.L. Magnanti, J.B. Orlin:
    Network Flows: Theory, Algorithms, and Applications,
    Prentice-Hall, 1993
    
    
  • W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, A. Schrijver:
    Combinatorial Optimization,
    Wiley, 1998
    
    
  • Dieter Jungnickel:
    Graphs, Networks and Algorithms,
    Springer, 1999
    (englische Übersetzung der deutschen Version aus dem Jahre 1994)
    
    
  • speziell für Datenstrukturen:
    T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein:
    Introduction to Algorithms,
    McGraw-Hill, 1990/2001
    
    

• Java und jGABL

  • Homepage von jGABL
    incl. Dokumentation (API), Download, etc.
    
    
  • Java-Dokumentation im UNIX-Pool (incl. API)
    
    
  • Java-Anfängern sei das Java Tutorial von Sun empfohlen.
    
    

• Beispielgraphen in GML

  • Beispielgraphen
    Properties in mincostflow.?.gml: capacity, cost, balance
    
    

Übungsblätter und Programmieraufgaben

• Übungsblätter

  • 1. Übungsblatt [ps, 68kB], [pdf, 89kB] (Abgabe bis 23.04.2002)
    
    
  • 2. Übungsblatt [ps, 53kB], [pdf, 74kB] (Abgabe bis 30.04.2002)
    
    
  • 3. Übungsblatt [ps, 58kB], [pdf, 80kB] (Abgabe bis 07.05.2002)
    [fehlerhafte Druckversion als ps, 56kB], [fehlerhafte Druckversion als pdf, 78kB]
    
    
  • 4. Übungsblatt [ps, 66kB], [pdf, 93kB] (Abgabe bis 14.05.2002)
    
    
  • 5. Übungsblatt [ps, 70kB], [pdf, 105kB] (Abgabe bis 21.05.2002)
    
    
  • 6. Übungsblatt [ps, 63kB], [pdf, 87kB] (Abgabe bis 28.05.2002)
    
    
    Beginn der zweiten Semesterhälfte
    
    
  • 7. Übungsblatt [ps, 46kB], [pdf, 66kB] (Abgabe bis 04.06.2002)
    
    
  • 8. Übungsblatt [ps, 95kB], [pdf, 91kB] (Abgabe bis 11.06.2002)
    
    
  • 9. Übungsblatt [ps, 65kB], [pdf, 71kB] (Abgabe bis 18.06.2002)
    
    
  • 10. Übungsblatt [ps, 172kB], [pdf, 78kB] (Abgabe bis 25.06.2002)
    
    
  • 11. Übungsblatt [ps, 141kB], [pdf, 47kB] (Abgabe bis 02.07.2002)
    
    
  • 12. Übungsblatt [ps, 136kB], [pdf, 44kB] (Abgabe bis 09.07.2002)
    [fehlerhafte Druckversion als ps, 134kB], [fehlerhafte Druckversion als pdf, 43kB]
    
    Ende der zweiten Semesterhälfte
    
    

• Programmieraufgaben

  • 1. Programmieraufgabe: Breitensuche und Tiefensuche, siehe 1. Übungsblatt (Abgabe bis 07.05.2002)
    
    
  • 2. Programmieraufgabe: Prim's MST-Algorithmus, siehe 4. Übungsblatt (Abgabe bis 23.05.2002)
    class-Dateien: VertexProcessorPrim, VisitorPrim und VertexPropertyItemPrim
    javadoc-Dokumentation: VertexProcessorPrim, VisitorPrim und VertexPropertyItemPrim
    Quellcode eines stillen Visitors: VisitorPrimSilent.java
    
    
  • 3. Programmieraufgabe: Dijkstra's Shortest-Path-Algorithmus, siehe 6. Übungsblatt (Abgabe bis 06.06.2002)
    
    
  • 4. Programmieraufgabe: Minimum-Mean-Cycle Algorithm, siehe 8. Übungsblatt (Abgabe bis 20.06.2002)
    
    
  • Letzte Programmieraufgabe: Min-Cost-Flow Algorithm, siehe 10. Übungsblatt (Abgabe bis 11.07.2002)
    class-Dateien: PushRelabel (korrigiert), PushRelabelVisitor
    javadoc-Dokumentation: PushRelabel, PushRelabelVisitor
    Quellcode eines stillen Visitors: PushRelabelVisitorSilent.java