Abteilung Computer Graphics & Software-Ergonomie

Interaktive Visualisierung von Algorithmen

Blockseminar 1. - 2. März 1999



Inhalt

  • Zielsetzung
  • Organisatorisches
  • Vortragsthemen
  • Material

  • Zielsetzung

    Im Seminar wurden verschieden Ansätze zur Visualisierung und Animation von Algorithmen für den Einsatz in der Ausbildung verglichen. Dabei wurde auch untersucht, inwieweit Algorithmenanimationen die aktive Beteiligung des lernenenden Menschen ermöglichen und welche Rolle dies für den Lernerfolg spielt. Wo es möglich ist, wurden den Mitstudierenden auch praktische Übungen am Animationssystem angeboten.


    Organisatorisches

    Das Seminar wurde von Peter Gorny und Nils Faltin veranstaltet. Sie finden nun hier Verweise auf die Ausarbeitungen der Teilnehmer. Allgemeine Hinweise zu Seminaren finden Sie im Studienführer.


    Vortragsthemen

    Thema und Stoff des Vortrags waren im wesentlichen durch die genannten Kapitel aus dem Buch "Software Visualization" gegeben. Das Buch ist eine Art Sammelband, die Kapitel können unabhängig voneinander gelesen werden. Darüberhinaus wird in den Ausarbeitungen in der Regel auf ein Animationssystem eingegangen.

    1. Nils Faltin: "Klassifikation von Software-Visualisierungs-Systemen" (Kap. 1 und 2).
    2. Michael Gründler: "Anzeigen für Algorithmen-Animationen" (Kap. 3 und 7). Animationssystem MacBalsa. Ausarbeitung.
    3. Ernst Kretschmann: "Fließende Animation" (Kap. 8). Animationssystem XTANGO. Ausarbeitung
    4. Michael Köhrmann: "Die Lernsoftware 'Animated Algorithms'" (Kap. 11 und 27). Ausarbeitung
    5. Olaf Bär: "Ereignissteuerung von Animationen" (Kap. 12). Animationssystem JCAT. Ausarbeitung
    6. Nils Faltin: "Der Lehrfilm 'Sorting out Sorting'" (Kap. 24).
    7. Matthias Grallert: "Evaluation von Animationen" (Kap. 28). Animationssystem Polka. Ausarbeitung


    Material

    Hauptquelle ist das Buch von John Stasko et al (eds.): "Software Visualization". 1998. MIT Press. Es steht im Handapparat Gorny im BIS.

    Eine ersten Überblick über das Thema Software-Visualisierung geben die Abschnitte 1 bis 4 des Artikels von Blaine Price et al. Für uns sind dort vor allem die Systeme zur Animation von Algorithmen interessant. Vom Hauptdokument aus erreichen sie Bilder und Videos zu den einzelnen Systemen.

    B. A. Price, R. M. Baecker and I. S. Small: "A Principled Taxonomy of Sofware Visualization". Journal of Visual Languages and Computing 4 (3):211-266.

    Beispiele für Visualisierungen

    Wir haben eine kleine Auswahl von Algorithmen-Visualisierungen zusammengestellt, damit Sie einen ersten Eindruck von den Möglichkeiten gewinnen können. Nehmen Sie sich einige Minuten Zeit, um diese Beispiele auszuprobieren, bevor Sie sich in die Theorie zum Thema stürzen.


    Letzte Änderung 25.5.1999 NF