Skip to main content
Springer Nature Link
Log in

Algorithm Animation Using Data Flow Tracing

  • Conference paper
  • First Online:
Software Visualization

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2269))

Abstract

Successful algorithm visualization inherently provides a high level of abstraction, supplying an extra information on the semantics that is behind the code. The postulate of designing highly abstract visualizations is stated as being in a deep contradiction with postulate of automation of the designer’s work. The goal of the presented work is partial reconciling these two contradicted postulates. Some elements that significantly increase the level of abstraction may be introduced to the visualization in a strictly automatic mode. To obtain this result, an original method of algorithm animation based on data flow tracing is proposed. Its key idea is to acquire information by observing elementary operations of data flow. For dynamic analysis of nonlocal flows Petri net formalism is used. The new method has been successfully applied in an algorithm animation system Daphnis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. M. H. Brown, “Zeus: A System for Algorithm Animation and Multi-View Editing”, Proc. Of IEEE Workshop on Visual Languages. Kobe, Japon, 1991, pp. 4–9.

    Google Scholar 

  2. M. H. Brown, “Exploring Algorithms Using Balsa II”, IEEE Computer, Vol. 21, N°5, 1988, pp. 14–36.

    Google Scholar 

  3. P. Crescenzi, C. Demetrescu, I. Finocchi, R. Petreschi, “Reversible execution and visualization of programs with LEONARDO”, Journal of Visual Languages and Computing, 11(2):125–150, 2000.

    Article  Google Scholar 

  4. R. A. Duisberg, “Animated Graphical Interfaces Using Temporal Constraints”, Proc. of the ACM SIGGHI’86 Conf. Human Factors in Computing Systems, Boston, MA, 1986, pp.131–136.

    Google Scholar 

  5. V. Fix, S. Wiedenbeck, J. Scholtz, “Mental Representations of Programs by Novices and Experts”, Proc. of Inter CHI’93, Addison-Wesley, 1993, pp. 74–79.

    Google Scholar 

  6. J. Francik, Surveillance du flux des données dans l’animation des algorithmes. PhD thesis, University of Lille, Villeneuve d’Ascq, France, 1999.

    Google Scholar 

  7. J. Francik, Sledzenie przeplywu danych dla potrzeb animacji algorytmów (Data Flow Tracing for Algorithm Animation). PhD thesis, Technical University of Silesia, Gliwice, Poland, 1999.

    Google Scholar 

  8. J. Francik, “Algorithm Animation Pages”, http://www-zo.iinf.polsl.gliwice.pl/~jfrancik/aa

  9. J. Francik, P. Szmal, F. Van de Veire, “Siamoa-A System for Visual Programming, Program Visualization and Debugging”, Proc. of Advanced Visual Interfaces AVI’ 98, ACM Press, L’Aquila, Italy, 1998, pp. 289–291.

    Google Scholar 

  10. J. Francik, P. Szmal, “Algorithm Animation and Debugging with the WinSanal System”, Proc. of IASTED Conference Applied Informatics, Innsbruck, Austria, 1997.

    Google Scholar 

  11. J. Francik, P. Szmal, “WinSanal: System animacji algorytmów dla potrzeb dydaktyki i inzynierii programowania”, Informatyka 7–8/1997.

    Google Scholar 

  12. D. Hart, E. Kraemer, G.-C. Roman, “Interactive Visual Exploration of Distributed Computations”, Washington University, Department of Computer Science, St. Louis, MO, 1997.

    Google Scholar 

  13. R.R. Henry, K.M. Whaley, B. Forstall, “The University of Washington Illustrating Compiler”, Proc. of The ACM SIGPLAN’90 Conference on Programming Language Design and Implementation, New York, 1990, pp. 223–233.

    Google Scholar 

  14. B. A. Myers, “Taxonomies of Visual Programming and Program Visualization”, Journal of Visual Languages and Computing, Vol. 1, 1990, pp. 97–123.

    Article  Google Scholar 

  15. B.A. Myers, R. Chandhok, A. Sareen, “Automatic Data Visualization for Novice Pascal Programmers”, Proc. of The IEEE Workshop on Visual Languages, IEEE Computer Society Press, New York, NY, 1988, pp. 192–198.

    Google Scholar 

  16. A. Price, R. M. Baecker, I. S. Small, “A Principled Taxonomy of software Visualization”, Journal of Visual Languages and Computing, Vol. 4, 1993, pp. 211–266.

    Article  Google Scholar 

  17. G. C. Roman, K. C. Cox, “Program Visualization: the Art of Mapping Programs to Pictures”, International Conference on Software Engineering, New York, 1992, pp. 412–420.

    Google Scholar 

  18. G. C. Roman, K. C. Cox, “Abstraction in Algorithm Animation”, Proc. of 1992 IEEE Workshop on Visual Languages, Los Alamitos, CA, 1992, pp. 18–24.

    Google Scholar 

  19. J. T. Stasko, J.B. Domingue, M.H. Brown, B.A. Price (eds), Software Visualization. Programming as a Multimedia Experience. The MIT Press, Massachusetts, 1998.

    Google Scholar 

  20. J. T. Stasko, C. Patterson, “Understanding and Characterizing Software Visualization Systems”, Proc. of IEEE Workshop on Visual Languages, Seattle, WA, 1992, pp. 3–10.

    Google Scholar 

  21. J. T. Stasko, “Animating algorithms with XTANGO”, SIGACT News, Vol. 23, Iss. 2, 1992, pp. 67–71.

    Article  Google Scholar 

  22. J. T. Stasko, “The Path-Transition Paradigm: a Practical Methodology for Adding Animation to Program Interfaces”, Journal of Visual Languages and Computing, Vol. 1, No. 3, 1990, pp. 213–236.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Silesian University of Technology, ul. Akademicka 16, 44100, Gliwice, Poland

    Jarosław Francik

Authors
  1. Jarosław Francik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FR Informatik, Saarland University, PO Box 15 11 50, 66041, Saarbrücken, Germany

    Stephan Diehl

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Francik, J. (2002). Algorithm Animation Using Data Flow Tracing. In: Diehl, S. (eds) Software Visualization. Lecture Notes in Computer Science, vol 2269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45875-1_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45875-1_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43323-1

  • Online ISBN: 978-3-540-45875-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics