Editing TU Wien:Graph Drawing Algorithms VU (Nöllenburg) (section)

== Prüfung, Benotung ==
Ich empfand die Prüfung und die Benotung als absolut fair. Die Prüfung bestand mehr aus einem 20-Minütigen Gespräch bei dem man selbst ziemlich viel in eine Richtung lenken konnte. Gefragt wurde dabei alles Mögliche von den Vorlesungsfolien (auch aus der ersten und letzten Einheit!), aber es wurde nicht sehr in die Tiefe gegangen. Der Professor legte dabei aber auch Wert auf Laufzeiten und obere/untere Schranken (z.B. Area Bounds), die sollte man sich also auch einprägen. Ansonsten wurde zwar nach Beweisen gefragt, aber hier hat es absolut gereicht eine kleine Skizze zu beschreiben. Es ging definitiv eher um Verständnis als ums auswendig Lernen. Meine Fragen:

* Was ist ein Graph? Welche Drawing Conventions gibt es, zwei Beispiele nennen.
* Hier habe ich dann das Sugiyama Framework genannt und sollte es dann in mehr Detail beschreiben:
** Die einzelnen Schritte aufzählen und jeweils die in der VO besprochenen Heuristiken und Methoden beschreiben
** Laufzeiten der Heuristiken
* SP-Graphs: Rekursive Definition, Drawing Area Bounds, Beweisskizze (planarität und azyklisch)
* Generelle Fragen zu planaren Graphen (Eigenschaften, Algorithmen nennen die wir in der VO gesehen haben)

Insgesamt war die Prüfung ziemlich genau 20 Minuten lang und absolut ohne übermäßigem Aufwand schaffbar.

=== Dauer der Zeugnisausstellung ===
Zwei Wochen
<!--
{{Zeugnisausstellungen|
WS10; 04.02.2011; 18.02.2011; 2 Wochen
WS11; 03.02.2011; 20.03.2011; 6,5 Wochen
}}
-->