Deutsch
English
Editing
TU Wien:Graph Drawing Algorithms VU (Nöllenburg)
Jump to navigation
Jump to search
Anti-spam check. Do
not
fill this in!
== Daten == {{LVA-Daten | ects = 3 | vortragende = [[tiss.person:356317|Martin Gronemann]]; [[tiss.person:296722|Soeren Nickel]]; [[tiss.person:293301|Martin Nöllenburg]] | abteilung = Logic and Computation | id =192053 | wann = SS | sprache = en | alias = Graph Drawing Algorithms@en | letzte_abhaltung = 2022SS | mattermost = graph-drawing-algorithms | zuordnungen = {{Zuordnung|E066645|BDHPC/EX - Big Data and High Performance Computing - Extension|wahl=1}} {{Zuordnung|E066926|ISE/EXT - Information Systems Engineering Extension|wahl=1}} {{Zuordnung|E066931|Algorithmics and Complexity|wahl=1}} {{Zuordnung|E066932|Advanced Visualization|wahl=1}} {{Zuordnung|E066937|Algorithmik|wahl=1}} }} == Inhalt == noch offen, bitte nicht von TISS/u:find oder Homepage kopieren, sondern aus Studierendensicht beschreiben. == Ablauf == Wöchentliche Vorlesung. Eine große Übung die über das ganze Semester geht: Entweder eine Gruppenarbeit (Code Aufgabe bzw. eigenen Graph entwerfen) oder Research-Paper alleine durcharbeiten und die Ergebnisse präsentieren. == Benötigte/Empfehlenswerte Vorkenntnisse == Mathematik VOs aus dem Bachelor Algorithmen und Datenstrukturen == Vortrag == Ich fand den Vortrag eigentlich immer recht gut. Der Professor macht viele Notizen auf den Folien die dann später über TUWEL verfügbar gemacht werden. Manchmal ist die Vorlesung etwas interaktiv (z.B. kleine Diskussionen oder Punkte nennen die einem einfallen). Die Beweise waren manchmal etwas lang. == Übungen == Eine große Übung über das ganze Semester. Entweder eine Einzelaufgabe (Research-Paper durcharbeiten und das Ergebnis präsentieren) oder eine Gruppenaufgabe (Programmieraufgabe bzw. ein "Krativbeispiel" bei dem man in der Gruppe zu einem gegebenen Datensatz einen Graph erstellen soll). == 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 }} --> == Zeitaufwand == Variiert wahrscheinlich stark je nach Semester. Man kann sich schon ganz schön in die Übung vertiefen, aber insgesamt war der Zeitaufwand OK. == Unterlagen == Annotierte Folien über TUWEL Teilweise weiterführende Infos zu ausgewählten Themen als PDF (auch über TUWEL) Manche der empfohlenen Bücher sind online abrufbar; sonst in der Bibliothek Online Quizzes zur Selbstüberprüfung in TUWEL == Tipps == Es gibt gute Aufzeichnungen zu den Vorlesungen; Anwesenheit ist also nicht unbedingt notwendig == Verbesserungsvorschläge / Kritik == * Evtl. könnte man bei den Folien eine condensed Version einfügen bei denen die Zwischenfolien rausgenommen wurden. Das würde beim Lernen helfen. <!-- Um den Artikel inhaltlich richtig einzuordnen bitte die Kategorien, die nicht auf diese LVA zutreffen, und die Kommentare löschen. [[Kategorie:Algorithmik]] [[Kategorie:Artificial Intelligence]] [[Kategorie:Computergraphik]] [[Kategorie:Datenbanken]] [[Kategorie:Fremdsprachen]] [[Kategorie:Geistes- und Sozialwissenschaften]] [[Kategorie:Hardware und Hardwarenahes]] [[Kategorie:Linux]] [[Kategorie:Mathematik]] [[Kategorie:Medizin, Biologie, Physik und Chemie]] [[Kategorie:Multimedia]] [[Kategorie:Netzwerk- und Internettechnologien]] [[Kategorie:Programmierung und Softwareentwicklung]] [[Kategorie:Security]] [[Kategorie:Sonstiges]] [[Kategorie:Theoretische Informatik und Logik]] [[Kategorie:Wirtschaft und Recht]] -->
Summary:
Please note that all contributions to VoWi are considered to be released under the GNU Free Documentation License 1.3 (see
VoWi:Urheberrechte
for details). If you do not want your writing to be edited mercilessly and redistributed at will, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource.
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Templates used on this page:
Vorlage:!abteilung format
(
view source
) (protected)
Vorlage:!set template alias
(
edit
)
Vorlage:!set template ects
(
view source
) (protected)
Vorlage:!set template lva-id
(
edit
)
Vorlage:!set template sprache
(
edit
)
Vorlage:!strip details
(
view source
) (protected)
Vorlage:!tr
(
view source
) (protected)
Vorlage:LVA-Daten
(
view source
) (protected)
Vorlage:Zuordnung
(
view source
) (protected)
Navigation menu
Personal tools
Not logged in
Talk
Contributions
Create account
Log in
Namespaces
TU Wien
Discussion
Deutsch
expanded
collapsed
Views
Read
Edit
Edit source
View history
More
expanded
collapsed
Search
Navigation
Study paths
Recent changes
Current events
Contribute
Beispielseiten
Mission
FAQ
Moderation
Tools
What links here
Related changes
Upload file
Special pages
Page information