The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2013 vol.6)
pp: 130-143
J. Angel Velazquez-Iturbide , Universidad Rey Juan Carlos, Móstoles
Ouafae Debdi , Universidad Rey Juan Carlos, Móstoles
Natalia Esteban-Sanchez , Universidad Rey Juan Carlos, Móstoles
Celeste Pizarro , Universidad Rey Juan Carlos, Móstoles
ABSTRACT
Several years ago we presented an experimental, discovery-learning approach to the active learning of greedy algorithms. This paper presents GreedEx, a visualization tool developed to support this didactic method. The paper states the design goals of GreedEx, makes explicit the major design decisions adopted, and describes its main characteristics in detail. It also describes the experience of use, the usability evaluations conducted, and the evolution of GreedEx in these years in response to the findings of the usability evaluations. Finally, the positive results obtained in an evaluation of educational effectiveness are shown. The paper has three main contributions. First, the GreedEx system itself is an innovative system for experimentation and discovery learning of greedy algorithms. Second, GreedEx is different from other visualization systems in its support to higher levels of learning, in particular evaluation tasks. Finally, GreedEx is an example of a medium-term research project, where an educational system was designed from explicit learning goals and was later refined in a user-centered design process involving instructors and students, before carrying out a successful evaluation of educational effectiveness.
INDEX TERMS
Greedy algorithms, Visualization, Data visualization, Animation, Tin, Algorithm design and analysis, Optimization, visualization systems and software, Computer science education, learning via discovery, user-centered design
CITATION
J. Angel Velazquez-Iturbide, Ouafae Debdi, Natalia Esteban-Sanchez, Celeste Pizarro, "GreedEx: A Visualization Tool for Experimentation and Discovery Learning of Greedy Algorithms", IEEE Transactions on Learning Technologies, vol.6, no. 2, pp. 130-143, April-June 2013, doi:10.1109/TLT.2013.8
REFERENCES
[1] Software Visualization, J. Stasko, J. Domingue, M.H. Brown and B.A. Blaine, eds. MIT Press, 1998.
[2] C.A. Shaffer, M.L. Cooper, A.J.D. Alon, M. Akbar, M. Stewart, S. Ponce, and S.H. Edwards, "Algorithm Visualization: The State of the Field," ACM Trans. Computing Education, vol. 10, no. 3, article 9, Aug. 2010.
[3] AlgoViz.org, "The Algorithm Visualization Portal," http:/algoviz.org/, 2012.
[4] L. Fernández-Muñoz and J.Á. Velázquez-Iturbide, "A Study of Visualizations in Algorithm Design Techniques," Proc. Actas del VII Congreso Internacional de Interacción Persona-Ordenador (Interacción '06), pp. 315-324, 2006.
[5] J.Á. Velázquez-Iturbide and A. Pérez-Carrasco, "Active Learning of Greedy Algorithms by Means of Interactive Experimentation," Proc. 14th Ann. Conf. Innovation and Technology in Computer Science Education (ITiCSE '09), pp. 119-123, 2009.
[6] J.Á. Velázquez-Iturbide, C.A. Lázaro-Carrascosa, and I. Hernán-Losada, "Interactive Assistants for Learning Greedy Algorithms" IEEE Revista Iberoamericana de Tecnologías del Aprendizaje, vol. 4, no. 3, pp. 213-220, Aug. 2009.
[7] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, third ed. MIT Press, 2009.
[8] S. Sahni, Data Structures, Algorithms, and Applications in Java, second ed. Silicon Press, 2004.
[9] J.Á. Velázquez-Iturbide and O. Debdi, "Experimentation with Optimization Problems in Algorithm Courses," Proc. Int'l Conf. Computer as a Tool (EUROCON '11), pp. 1-4, 2011.
[10] J.Á. Velázquez-Iturbide, "The Design and Coding of Greedy Algorithms Revisited," Proc. 16th Ann. Conf. Innovation and Technology in Computer Science Education (ITiCSE '12), pp. 8-12, 2011.
[11] L.W. Anderson, D.R. Krathwohl, P.W. Airasian, K.A. Cruikshank, P.R. Pintrich, J. Raths, and M.C. Wittrock, A Taxonomy for Learning, Teaching and Assessing: A Revision of Bloom's Taxonomy of Educational Objectives. Longman, 2001.
[12] T. Naps, G. Roessling, J. Anderson, S. Cooper, W. Dann, R. Fleischer, B. Koldehofe, A. Korhonen, M. Kuittinen, C. Leska, L. Malmi, M. Mcnally, J. Rantakokko, and R. Ross, "Evaluating the Educational Impact of Visualization," SIGCSE Bull., vol. 35, no. 4, pp. 124-136, Dec. 2003.
[13] R. Sedgewick, Algorithms in Java. Addison-Wesley, 2002.
[14] B. Shneiderman, Designing the User Interface. Addison-Wesley, 1998.
[15] Usability Inspection Methods, J. Nielsen and R.L. Mack, eds. Wiley, 1994.
[16] A. Dix, J. Finlay, G.D. Abowd, and R. Beale, Human-Computer Interaction, third ed. Pearson Education, 2004.
[17] I. Sommerville, Software Engineering, eighth ed. Pearson Education, 2007.
[18] J. Nielsen, "Heuristic Evaluation," Usability Inspection Methods, J. Nielsen and R.L. Mack, eds., pp. 25-62, Wiley, 1994.
[19] C. Wharton, J. Rieman, C. Lewisand, and P. Polson, "The Cognitive Walkthrough: A Practitioner's Guide," Usability Inspection Methods, J. Nielsen and R.L. Mack, eds., pp. 63-76, Wiley, 1994.
[20] J. Cohen, Statistical Power Analysis for the Behavioural Sciences, second ed. Erlbaum, 1988.
[21] M.G. Sánchez-Torrubia, C. Torres-Blanc, and M.A. López-Martínez, "PathFinder: A Visualization eMathTeacher for Actively Learning Dijkstra's Algorithm," Electronic Notes in Theoretical Computer Science, vol. 224, pp. 151-158, Jan. 2009.
[22] P. Crescenzi and C. Nocentini, "Fully Integrating Algorithm Visualization into a CS2 Course: A Two-Year Experience," Proc. 12th Ann. SIGCSE Conf. Innovation and Technology in Computer Science Education (ITiCSE '07), pp. 296-300, 2007.
[23] G. Rößling and B. Freisleben, "ANIMAL: A System for Supporting Multiple Roles in Algorithm Animation." J. Visual Languages and Computing, vol. 13, no. 2, pp. 341-542, 2002.
[24] T.L. Naps, "JHAVÉ: Supporting Algorithm Visualization," IEEE Computer Graphics and Applications, vol. 25, no. 5, pp. 49-55, Sept. 2005.
[25] L. Malmi, V. Karavirta, A. Korhonen, J. Nikander, O. Seppala, and P. Silvasti, "Visual Algorithm Simulation Exercise System with Automatic Assessment: TRAKLA2," Informatics in Education, vol. 33, no. 2, pp. 267-288, 2004.
[26] P.J. Denning, "Computing as a Natural Science," Comm. ACM, vol. 50, no. 7, pp. 13-18, July 2007.
[27] J.Á. Velázquez-Iturbide, C. Pareja-Flores, O. Debdi, and M. Paredes-Velasco, "Interactive Experimentation with Algorithms," Computers in Education, vol. 2, Sergei Abramovich, ed., pp. 47-70, Nova Science Publishers, 2012.
[28] M.-Y. Chen, J.-D. Wei, J.-H. Huang, and D.T. Lee, "Design and Applications of an Algorithm Benchmark System in a Computational Problem Solving Environment," Proc. 11th Ann. Conf. Innovation and Technology in Computer Science Education (ITiCSE '06), pp. 123-127, 2006.
[29] R. Baecker, "'Sorting Out Sorting': A Case Study of Software Visualization for Teaching Computer Science," Software Visualization, J.T. Stasko, J. Domingue, M.H. Brown and B.A. Price, eds., pp. 369-381, MIT Press, 1998.
[30] S. Hansen, D. Schrimpsher, and N.H. Narayanan, "Designing Educationally Effective Algorithm Animations," J. Visual Languages and Computing, vol. 13, pp. 291-317, 2002.
[31] L. Stern, H. Sondergaard, and L. Naish, "A Strategy for Managing Content Complexity in Algorithm Animation," Proc. Fourth Ann. Conf. Innovation and Technology in Computer Science Education (ITiCSE '99), pp. 127-130, 1999.
[32] J. Urquiza-Fuentes and J.Á. Velázquez-Iturbide, "A Survey of Successful Evaluations of Program Visualization and Algorithm Animation Systems," ACM Trans. Computing Education, vol. 9, no. 2, article 9, June 2009.
[33] M. Riojas, S. Lysecky, and J. Rozenblit, "Educational Technologies for Precollege Engineering Education," IEEE Trans. Learning Technologies, vol. 5, no. 1, pp. 20-37, Jan.-Mar. 2012.
[34] M. Herron, "The Nature of Scientific Enquiry," School Rev., vol. 79, pp. 171-212, 1971.
[35] P.A.M. Kommers, D.H. Jonassen, and T.M. Mayes, Cognitive Tools for Learning. Springer-Verlag, 1992.
[36] B. Shneiderman, "Creativity Support Tools: Accelerating Discovery and Innovation," Comm. ACM, vol. 50, no. 12, pp. 20-32, Dec. 2007.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool