An Analysis of Printed Illustrations of Three Algorithm Design Techniques

• Autores: Natalia Esteban, José Antonio Pérez Carrasco, Belén Sáenz Rubio, Jesús Angel Velázquez Iturbide
• Localización: Revista Iberoamericana de Tecnologías del Aprendizaje: IEEE-RITA, ISSN 1932-8540, Vol. 9, Nº. 2, 2014, págs. 57-63
• Idioma: inglés
• DOI: 10.1109/rita.2014.2317530
• Texto completo no disponible (Saber más ...)
• Resumen

  • The literature on algorithm visualizations lacks clear principles to guide the construction of effective visualizations for educational purposes. Consequently, we conducted an analysis of visualizations regarding The material analyzed was the illustrations found in prestigious algorithm textbooks, which prove to be high-quality sources. In this paper, we describe the methodology followed for our analysis and the results obtained, both general and specific of each algorithm design technique. The results are a first step in the way to identify design principles for algorithm visualizations based on algorithm-design techniques.

• Referencias bibliográficas
  • A. Robin, J. Roundtree, and N. Roundtree, “Learning and teaching programming: A review and discussion,” Comput. Sci. Educ., vol. 13, no. 2,...
  • S. Fincher and M. Petre, Computer Science Education Research. London, U.K.: Routledge, 2004.
  • R. Lister, “The naughties in CSEd research: A retrospective,” ACM Inroads, vol. 1, no. 1, pp. 22–24, Mar. 2010.
  • M. H. Brown, Algorithm Animation. Cambridge, MA, USA: MIT Press, 1988.
  • J. Stasko, “Tango: A framework and system for algorithm animation,” Computer, vol. 23, no. 9, pp. 27–39, Sep. 1990.
  • C. Hundhausen, S. Douglas, and J. Stasko, “A meta-study of algorithm visualization effectiveness,” J. Vis. Lang. Comput., vol. 13, no. 3,...
  • T. Naps et al., “Exploring the role of visualization and engagement in computer science education,” ACM SIGCSE Bull., vol. 35, no. 2, pp....
  • T. L. Naps et al., “Evaluating the educational impact of visualization,” ACM SIGCSE Bull., vol. 35, no. 4, pp. 124–136, Dec. 2003.
  • P. Ihantola, V. Karavirta, A. Korhonen, and J. Nikander, “Taxonomy of effortless creation of algorithm visualization,” in Proc. ICER, New...
  • D. Norman, “Some observations on mental models,” in Mental Models, D. Gentner and A. Stevens, Eds. Hillsdale, NJ, USA: Erlbaum, 1983, pp....
  • B. A. Price, R. Baecker, and I. Small, “An introduction to software visualization,” in Software Visualization, J. Stasko, J. Domingue, M....
  • A. Pérez-Carrasco, J. Á. Velázquez-Iturbide, and F. A. Martínez, “La representación de algoritmos diseñados bajo la técnica ‘divide y vencerás,”’...
  • J. Á. Velázquez-Iturbide, A. Pérez-Carrasco, and J. UrquizaFuentes, “A design of automatic visualizations for divide-and-conquer algorithms,”...
  • P. A. Gloor, “User interface issues for algorithm animation,” in Software Visualization, J. Stasko, J. Domingue, M. H. Brown, and B. A. Price,...
  • G. Roessling and T. L. Naps, “A testbed for pedagogical requirements in algorithm visualizations,” in Proc. 7th Annu. Conf. Innov. Technol....
  • M. Lattu, V. Meisalo, and J. Tarhio, “A visualization tool as a demonstration aid,” Comput. Educ., vol. 41, no. 2, pp. 133–148, Sep. 2003.
  • P. Saraiya, C. A. Shaffer, D. S. McCrickard, and C. North, “Effective features of algorithm visualizations,” in Proc. 35th SIGCSE Tech. Symp....
  • J. Urquiza-Fuentes and J. Á. Velázquez-Iturbide, “A Survey of successful evaluations of program visualization and algorithm animation systems,”...
  • S. Diehl, Software Visualization. Berlin, Germany: Springer-Verlag, 2007.
  • S. Khuri, “Designing effective algorithm visualizations,” in Proc. 1st Program Visualizat. Workshop, 2000, pp. 1–12.
  • M. H. Brown and J. Hershberger, “Fundamental techniques for algorithm animation displays,” in Software Visualization, J. Stasko, J. Domingue,...
  • J. Á. Velázquez-Iturbide, D. Redondo-Martín, C. Pareja-Flores, and J. Urquiza-Fuentes, “An instructor’s guide to design web-based algorithm...
  • L. Stern and L. Naish, “Visual representations for recursive algorithms,” in Proc. 33th SIGCSE Tech. Symp. Sci. Educ., New York, NY, USA,...
  • K. Sugiyama, Graph Drawing and Applications for Software and Knowledge Engineers. Singapore: World Scientific, 2002.
  • P. di Batista, G. Eades, T. Tamassia, and I. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, NJ, USA:...
  • J. Bertin, Semiology of Graphics. Madison, WI, USA: Univ. Wisconsin Press, 1983.
  • W. Cleveland, Visualizing Data. Mummit, NJ, USA: Hobart Press, 1993.
  • M. Agrawala, W. Li, and F. Berthouzoz, “Design principles for visual communication,” Commun. ACM, vol. 54, no. 4, pp. 60–69, Apr. 2011.
  • L. Fernández-Muñoz and J. Á. Velázquez-Iturbide, “Estudio sobre la visualización de las técnicas de diseño de algoritmos,” in Proc. Interacción...
  • J. Á. Velázquez-Iturbide, O. Debdi, N. Esteban-Sánchez, and C. Pizarro, “GreedEx: A visualization tool for experimentation and discovery learning...
  • A. P. Carrasco, J. Á. V. Iturbide, and F. A. Martínez, “Revisión bibliográfica de la representación de problemas de la técnica ‘divide y vencerás,”’...
  • N. E. Sánchez and J. Á. V. Iturbide, “Revisión bibliográfica de problemas resolubles por la técnica de vuelta atrás,” Dept. Lenguajes y Sistemas...
  • B. S. Rubio and J. Á. V. Iturbide, “Revisión bibliográfica de algoritmos de programación dinámica,” Dept. Lenguajes y Sistemas Informáticos...
  • E. R. Tufte, The Visual Display of Quantitative Information. Cheshire, CN, USA: Graphics Press, 1983.
  • J. S. Yi, Y. A. Kang, J. T. Stasko, and J. A. Jacko, “Toward a deeper understanding of the role of interaction in information visualization,”...
  • Y. K. Leung and M. D. Apperley, “A review and taxonomy of distortionoriented presentation techniques,” ACM Trans. Comput.-Human Interact.,...
  • B. Glaser and A. Strauss, The Discovery of Grounded Theory: Strategies for Qualitative Research. Harris County, TX, USA: Aldine, 1967.
  • M. A. Weiss, Data Structures and Algorithms. Reading, MA, USA: Addison-Wesley, 1995.
  • M. H. Alsuwaiyel, Algorithms, Design Techniques and Analysis. Singapore: World Scientific, 1999.
  • G. Brassard and P. Bratley, Algorithmics: Theory and Practice. Englewood Cliffs, NJ, USA: Prentice-Hall, 1988.
  • G. Brassard and P. Bratley, Fundamentals of Algorithmics. Englewood Cliffs, NJ, USA: Prentice-Hall, 1996.
  • T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, 2nd ed. Cambridge, MA, USA: MIT Press, 2001.
  • A. De Giusti, Algoritmos, Datos y Programas Con Aplicaciones en Pascal, Delphi y Visual da Vinci. Englewood Cliffs, NJ, USA: Prentice-Hall,...
  • J. G. Arroyo and M. R. Artacho, Esquemas Algorítmicos: Enfoque Metodológico y Problemas Resueltos. Madrid, Spain: Univ. Nacional de Educ....
  • R. Johnsonbaugh and M. Schaefer, Algorithms. Upper Saddle River, NJ, USA: Pearson Education, 2004.
  • J. Kleinberg and É. Tardos, Algorithm Design. Reading, MA, USA: Addison-Wesley, 2006.
  • R. C. T. Lee, S. S. Tseng, R. C. Chang, and Y. T. Tsai, Introduction to the Design and Analysis of Algorithms. New York, NY, USA: McGraw-Hill,...
  • A. Levitin, The Design of Analysis of Algorithms. Reading, MA, USA: Addison-Wesley, 2003.
  • N. M. Oliet, Y. Ortega, and J. A. Verdejo, Estructuras de Datos y Métodos Algorítmicos: Ejercicios Resueltos. Upper Saddle River, NJ, USA:...
  • I. Parberry, Problems on Algorithms. Englewood Cliffs, NJ, USA: Prentice-Hall, 2002.
  • S. Sahni, Data Structures, Algorithms and Applications in Java. Summit, NJ, USA: Silicon Press, 2005.
  • S. Baase and A. Van Gelder, Computer Algorithms: Introduction to Design and Analysis. Reading, MA, USA: Addison-Wesley, 2000.
  • M. T. Goodrich and R. Tamassia, Data Structures and Algorithms in Java, 2nd ed. New York, NY, USA: Wiley, 2001.
  • E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. New York, NY, USA: Pitman, 1978.
  • R. Neapolitan and K. Naimipour, Foundations of Algorithms. Boston, MA, USA: Jones & Bartlett, 1997.
  • R. Sedgewick, Algorithms in Java. Reading, MA, USA: Addison-Wesley, 2002.
  • S. Skiena, The Algorithm Design Manual. Berlin, Germany: Springer-Verlag, 1998.