skip to main content
10.1145/508791.508941acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article

Approaches to comprehension-preserving graphical reduction of program visualizations

Published:11 March 2002Publication History

ABSTRACT

Past research efforts on the educational effectiveness of software animations agree in the necessity of active involvement of users, i.e. students and teachers. However, one of the main obstacles is the technical difficulty to produce them. Our approach seeks to generate software animations analogously to the generation of documents in office applications. The availability of static visualizations allows the user to define animations friendly; thus, he/she can select the most relevant ones to illustrate meaningfully the algorithm. The selection is facilitated if (ideally) all the static visualizations are simultaneously shown to the user. This sets a novel problem: reducing the size of visualizations while preserving their comprehensibility. In this paper we describe the problem and identify the main difficulties. We think that there is no single solution to the problem. We describe several approaches to this problem, as well as our first, qualitative findings.

References

  1. Anderson, J. M. and Naps, T. L. A context for the assessment of algorithm animation systems as pedagogical tools. Proc. First Program Visualization Workshop (Porvoo, Finland, 2001), 121-130.Google ScholarGoogle Scholar
  2. Ben-Ari, M. Program visualization in theory and practice. Informatik/Informatique, 2 (April 2001): 8-11.Google ScholarGoogle Scholar
  3. Böcker, H.-D., Fisher, G. and Nieper, H. The enhancement of understanding through visual representations. Proc. 1986 ACM Conf. Human Factors and Computing Systems (CHI'86), 44-50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Burstall, R., MacQueen, D. and Sanella, D. Hope: An experimental applicative language. Proc. 1980 ACM Conf. LISP and Functional Programming, 136-143. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Holmquist, L. E. Focus+context visualization with flip zooming and the Zoom Browser. Proc. 1997 ACM Conf. Human Factors and Computing Systems (CHI'97), poster. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sun Web site, Java section. Available online: http://java.sun.com/j2se/1.3/docs/api/java/awt/image/ReplicateScaleFilter.html and http://java.sun.com/j2se/1.3/docs/api/java/awt/image/AreaAveragingScaleFilter.htmlGoogle ScholarGoogle Scholar
  7. Jiménez-Peris, R., Patiño-Martínez, M, Pareja-Flores, C. and Velázquez-Iturbide, J. Á. Towards truly educational programming environments. T. Greening (ed.), Computer Science Education in the 21st Century, Springer-Verlag, New York, USA, 2000, 81-112.Google ScholarGoogle Scholar
  8. Naharro-Berrocal, F., Pareja-Flores, C. and Velázquez-Iturbide, J. Á. Automatic generation of algorithm animations in a programming environment. Proc. 30th ASEE/IEEE Frontiers in Education Conf. (Kansas City, Missouri, USA, 2000), 6-12 (session S2C). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Naharro-Berrocal, F., Pareja-Flores, C. and Velázquez-Iturbide, J. Á. Foundations for the automatic construction of animations and their application to functional programs. Proc. First Program Visualization Workshop (Porvoo, Finland, 2001), 29-40.Google ScholarGoogle Scholar
  10. Naharro-Berrocal, F., Pareja-Flores, C., Velázquez-Iturbide, J. Á. and Martínez-Santamarta, M. Automatic Web publishing of algorithm animations, Informatik/Informatique, 2 (April 2001), 41-45.Google ScholarGoogle Scholar
  11. Naps, T. L., Eagan, J. R. and Norton, L. L. JHAVÉ: An environment to actively engage students in Web-based algorithm visualizations. Proc. 31st SIGCSE Technical Symp. (Austin, Texas, USA, 2000) 109-113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Shzuki, B., Toyoda, M. and Shibayama, E. Visual patterns + multi-focus fisheye view: An automatic scalable visualization technique of data-flow visual program execution. Proc. IEEE Symp. Visual Languages (1998), 270-277. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Spence, R. Information Visualization. Addison-Wesley, Barcelona, Spain, 2001.Google ScholarGoogle Scholar
  14. Stasko, J. T. and Lawrence, A. Empirically assessing algorithm animations as learning aids. Stasko, J. T. et al. (eds.), Software Visualization, MIT Press, Cambridge, Massachusetts, USA, 1998, 419-438.Google ScholarGoogle Scholar
  15. Velázquez-Iturbide, J. Á. Improving functional programming environments for education. M. D. Brouwer-Janse and T. L. Harrington (eds.), Man-Machine Communication for Educational Systems Design,. Springer-Verlag, Berlin, Germany, 1994, 325-332.Google ScholarGoogle Scholar
  16. Velázquez-Iturbide, J. Á. Automatic simplification of the visualization of functional expressions by means of fisheye views. Proc. Joint Conf. Declarative Programming (La Coruña, Spain, 1998), 101-112.Google ScholarGoogle Scholar
  17. Velázquez-Iturbide, J. Á. and Presa-Vázquez, A. Customization of visualizations in a functional programming environment. Proc. 29th ASEE/IEEE Frontiers in Education Conf. (San Juan, Puerto Rico, 1999), 22-28 (session 12b3).Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Approaches to comprehension-preserving graphical reduction of program visualizations

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SAC '02: Proceedings of the 2002 ACM symposium on Applied computing
        March 2002
        1200 pages
        ISBN:1581134452
        DOI:10.1145/508791

        Copyright © 2002 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 11 March 2002

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate1,650of6,669submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader