Lecture:

Winter term 2002/2003

Leistungspunkte: 6
Dozenten:
  Diehl, Stephan (Dr.)
  Görg, Carsten (Dipl.-Infom.)
Termin:
  Wednesday, 14:00-16:00, Building: 45, Room: HS 001
Übungen: 
  Termine: 2-stündig nach Vereinbarung
Erwünschte Vorkenntnise: 
 Programmierkenntnisse in Java sind vorteilhaft 
 für die praktischen Übungen

Topics covered:

1. Introduction (What is software visualization?, visual metaphors, applications, role in software engineering, taxonomies, visualization pipeline)
2. First stage: data acquisition (Interesting Events, Traces, State Mapping, Software archives)
3. Second stage: Analyses (Filtering, Static Program analysis, metrics)
4. Third stage: Visualization (view, MVC design pattern, text, trees, graphs, numerical information, animations, in particular of dynamic graphs, classical methods of information visualization)
5. Visualization of software architectures (Software-IC, adhoc drawings, UML diagrams)
6. Algorithm animation (control flow diagrams, classical examples, visualized path testing, abstract execution, foccusing)
7. Evolution of software systems (visualization of metrics, evolution matrix of OO systems, Resources, Integration into project management)
8. Educational applications (case studies)
9. visualization in 3D (3D Algorithm Animation, Software worlds, RUBE methodology, psdoom)
10. Visual Programmierung

Literature:

• Software Visualization: Programming as a Multimedia Experience, John Stasko, John Domingue, Marc H. Brown, Blaine A. Price (editor), MIT Press, Cambridge MA, 1998
• Software Visualization, Stephan Diehl (editor), Springer State-of-the-Art Survey LNCS 2269, Springer Verlag, 2002
• Bibliography (I keep adding references to this file, so check it once in a while!)

Lecture Notes:

• Chapters 1-4

Slides: (password required)

• Introduction
• Static Program Visualization
• Visualizing the Results of Program Analyses
• Algorithm Animation
• A brief Introduction to Samba
• Visual Debugging
• Evaluation of Educational Effectiveness
• Visualization of Software Architectures
• Information Visualization Techniques
• Static and Dynamic Graph Drawing Techniques
• Visualizing the Evolution of Software
• Visual Programming
• Visualization Pipeline
  
  
• Softwarevisualisierung (im Rahmen der Ringvorlesung "Perspektiven der Informatik)

Assignments

• First Assignment
• Second Assignment
• Third Assignment
• Fourth Assignment
• Fifth Assignment
• Sixth Assignment (2nd Project) and the source code of DirectoryTree.java
• Seventh Assignment

Suggested Reading

• A Taxonomy of Software Visualization, Blaine A. Price and Ian S. Small and Ronald M. Baecker
• A Meta-Study of Algorithm Visualization Effectiveness. Hundhausen, C.D., Douglas, S.A., & Stasko, J.T., Journal of Visual Languages and Computing 13(3), 259-290, 2002.

Links:

• Some Algorithm Animation Systems:
  • SAMBA
  • JAWAA
  • JCAT
  • LEONARDO
  • ZEUS
• Several programmed algorithm animations:
  • Algorithms in Action