Fachbereich Informatik & Informationswissenschaft Universität Konstanz
Arbeitsgruppe Algorithmik  Zeichnen von Graphen


Termine
Aufgaben
Skript
Infos
Materialien zur Vorlesung

Zeichnen von Graphen

++Aktuell++

Die Vorlesung beginnt am 20.4.2004.

Raumänderungen: Die Dienstags-Vorlesung findet ab sofort in D 404, die Freitags-Vorlesung in D 406 statt.

Gastvortrag: Di., 18.5., 16:45 Uhr (Raum F 425)

 
Auf dieser Seite werden alle wichtigen Mitteilungen im Zusammenhang mit der Vorlesung Zeichnen von Graphen von Prof. Dr. Ulrik Brandes gesammelt.

 Termine
 
Vorlesung: (U. Brandes)
    Di 10:15 - 11:45 Uhr, D 404
    Fr  8:30 - 10:00 Uhr, D 406
    
Übung: (S. Cornelsen)
    Mo 10 - 12 Uhr, C 422
    
Prüfungstermine:
      mündliche Prüfungen (nach Vereinbarung)
    
Zum Seitenanfang

 Übungsblätter
 
Übungsblätter werden dienstags in der Vorlesung ausgegeben, sind aber auch im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) erhältlich.

Die Aufgaben sind innnerhalb einer Woche zu bearbeiten, und werden als schriftliche Ausarbeitungen im Treppenhaus vor dem Sekretariat des Lehrstuhls (Raum E 214) abgegeben. Die Besprechung der Aufgaben und die Rückgabe der korrigierten und mit Punkten bewerteten Abgaben erfolgt in der jeweils nächsten Übung. Das Erlangen von mindestens der Hälfte der möglichen Punkte und die aktive Teilnahme an den Übungen ist Voraussetzung für einen Übungsschein. Der Übungsschein ist Bedingung für die Teilnahme an der Klausur.

Alle Aufgaben können und sollen in Zweiergruppen abgegeben werden.

 
> 1. Übungsblatt (Ausgabe am 20. April 2004)
> 2. Übungsblatt (Ausgabe am 27. April 2004)
> 3. Übungsblatt (Ausgabe am 4. Mai 2004)
> 4. Übungsblatt (Ausgabe am 11. Mai 2004)
> 5. Übungsblatt (Ausgabe am 18. Mai 2004)
> 6. Übungsblatt (Ausgabe am 25. Mai 2004)
> 7. Übungsblatt (Ausgabe am 1. Juni 2004)
> 8. Übungsblatt (Ausgabe am 8. Juni 2004)
> 9. Übungsblatt (Ausgabe am 15. Juni 2004)
> 10. Übungsblatt (Ausgabe am 22. Juni 2004)
> 11. Übungsblatt (Ausgabe am 29. Juni 2004)
> Letztes Übungsblatt (Ausgabe am 6. Juli 2004)
 
Zum Seitenanfang

 Skript
 
Zu dieser Vorlesung ist noch kein Skript verfügbar. Erste Teile eines entstehenden Skripts werden lokal bereit gestellt:
  • Prolog
  • Einführung
  • Teile-und Herrsche
  • Inkrementelle Konstruktion (aktualisiert)
  • Kombinatorische Optimierung (Flussmethoden)
    (Version aus gleichzeitiger Vorlesung an der Uni Karlsruhe)
    siehe auch Abschnitte 5.1 und 5.2 aus dem Buch mit Signatur D 99/733
  • Lagen-Layouts
    (Version aus gleichzeitiger Vorlesung an der Uni Karlsruhe)
  • Globale und lokale Optimierung
  • Zum Seitenanfang

     Weitere Informationen
     
    > Informationen zum Account-Tool
     
    > Kurzskripte zu Grundlagen
     
    > Java Demo Applet (Spring Embedder)
     
    > Anwendungsbeispiele für das Zeichnen von Graphen
     
    > Konferenz: Graph Drawing 2004 (mit Wettbewerb zum Thema Graphenzeichnen)
     
    Zum Seitenanfang


    © 2004 Universität Konstanz, algo 19.07.2016