SRec and VAST: Visualizing Software with a Student-Centered Aim
DOI:
https://doi.org/10.9781/ijimai.2015.338Keywords:
e-learning, Education, VisualizationAbstract
This paper reviews software visualization focused on the educational environment. Software visualization is a very wide study field, so we have focused on two areas: recursion visualization and parsers’ visualization. The paper contains a retrospective about what has been made on it, what lacks we have found and the solution provided by the authors: SRec and VAST, two software tools trying to make a significant difference between them and the software made before.Downloads
References
[1] Aho, A.V., Lam, M.S., Sethi, R., Ullman, J.D. (2007). Compilers: Principles, Techniques, and Tools, Prentice Hall.
[2] Almeida-Martínez, F.J., Urquiza-Fuentes, J. (2009). Long term evaluation using VAST. Technical report. Universidad Rey Juan Carlos, 2009 1988-8074, 2011-13.
[3] Almeida-Martínez and Urquiza-Fuentes, J. (2011). Building LL(1) grammars and parsers using VAST and ANTLR. Technical report. Universidad Rey Juan Carlos, 2011 1988-8074, 2011-10.
[4] Almeida-Martínez, F.J., Urquiza-Fuentes, J. (2011). Preliminary evaluation of the syntax error recovery visualization using VAST. Technical report. Universidad Rey Juan Carlos, 2011 1988-8074, 2011-08.
[5] Almeida-Martínez, F.J., Urquiza-Fuentes, J. (2011). VAST. Evaluation of the execution-visualization functional integration. Technical report. Universidad Rey Juan Carlos, 2011 1988-8074, 2011-07.
[6] Almeida-Martínez, F.J., Urquiza-Fuentes, J. (2009). Teaching LL(1) parsers with VAST- An Usability Evaluation. Technical report. Universidad Rey Juan Carlos, 2009 1988-8074, 2009-01.
[7] Almeida-Martínez, F.J., Urquiza-Fuentes, J., Pérez-Carrasco, A. (2011). Syntax error recovery visualization. Evaluation using VAST and Cup. Technical report. Universidad Rey Juan Carlos, 2011 1988-8074, 2011-12.
[8] Almeida-Martínez, F.J., Urquiza-Fuentes, J., Pérez-Carrasco, A. (2011). Building LR(1) grammars and parsers using VAST and Cup. Technical report. Universidad Rey Juan Carlos, 2011 1988-8074, 2011-11.
[9] Almeida-Martínez, F.J., Urquiza-Fuentes, J., Pérez-Carrasco, A. (2011). Building LL(1) parsers with VAST. Second usability and educational evaluation. Technical report. Universidad Rey Juan Carlos, 2011 1988-8074, 2011-06.
[10] Ben-Bassat, R., Ben-Ari, M., Uronen, P.A. (2003). “The Jeliot 2000 program animation system”. Computers & Education, 40(1), pp.1-15.
[11] Berghammer, R., Milanese, U. (2001). “KIEL: A computer system for visualizing the execution of functional programs”. Proceedings of the International. Workshop on Functional and (Constraint) Logic Programming 2001, Technical. Report No. 2017, pp. 365-368, Kiel, Germany: University of Kiel.
[12] Bovet, J., Parr, T. (2008). ANTLRWorks: an antlr grammar development environment. Software: Practice and Experience, 38 (12):1305–1332.
[13] Cohen, L., Manion, L., Morrison, K. (2000). Research Methods in Education. RoutledgeFalmer, 2000.
[14] Dale, N.B., Weems, C. (1991): “Pascal”, 3rd ed. Lexington, MA: D.C. Heath.
[15] Dershem, H.L., Erin Parker, D., & Weinhold, R. (1999): “A Java function visualizer”. Journal of Computing in Small Colleges, Vol. 15.
[16] García Osorio, C., Gómez-Palacios, C., García-Pedrajas, N. (2008). A Tool for Teaching LL and LR Parsing Algorithms. In ITiCSE ’08: Proceedings of the 13th Annual Conference on Innovation and Technology in Computer Science Education, pages 317–317, New York, NY, USA. ACM.
[17] García Osorio, C., Mediavilla Sáiz, I., Jimeno Visitación, J., García Pedrajas, N. (2008). Teaching Push-Down Automata and Turing Machines. In ITiCSE ’08: Proceedings of the 13th Annual Conference on Innovation and Technology in Computer Science Education, pages 316–316, New York, NY, USA. ACM.
[18] George, C.E. (2000). “EROSI: Visualising recursion and discovering new errors”. Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, SIGCSE’00, pp. 305-309, New York, ACM Press
[19] Haynes, S.M. (1995): “Explaining recursion to the unsophisticated”. ACM SIGCSE Bulletin, Vol. 27(3), pp. 3-6 y 14.
[20] Hundhausen, C.D., Douglas, S.A., Stasko, J.T. (2002) A Meta-Study of Algorithm Visualization Effectiveness. Journal of Visualization Langauge and Computer animation, 13(3):259–290.
[21] Jehng, J.-C.J., Tung, S.-H.S. & Chang, C.-T. (1999): “A visualization approach to learning the concept of recursion”. Journal of Computer Assisted Learning, Vol. 15, pp. 279-290.
[22] Kehoe, C., Stasko, J., Taylor, A. (2001): “Rethinking the evaluation of algorithm animations as learning aids: an observational study”. International Journal of Human-Computer Studies, Vol. 54(2), pp. 265–284.
[23] Krebs, N., Schmitz, L. (2004). Jaccie Handbook. UniBw München.
[24] Kristy, A., Robert, H., Wayne, Y. (1998). Design and implementation of the UW illustrated compiler. In PLDI ’88: Proceedings of the ACM SIGPLAN 1988 conference on Programming Language Design and Implementation, pages 105–114, New York, NY, USA. ACM.
[25] Ledgard, H.F. (1971). Ten mini-languages: A study of topical issues in programming languages. ACM Computing Surveys, 3(3):115–146.
[26] Lovato, M.E., Kleyn, M.F. (1995). Parser visualizations for developing grammars with yacc. In SIGCSE ’95: Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education, pages 345–349, New York, NY, USA. ACM.
[27] Mernik, M., Zumer, V. (2003). An educational tool for teaching compiler construction. In IEEE Transactions on Education, volume 46, pages 61–68.
[28] Naps, T.L., Rossling, G., Almstrum, V., Dann, W., Fleischer, R., Hundhausen, C., Korhonen, A., Malmi, L., McNally, M., Rodger, S., Velázquez-Iturbide, J.A. (1998). Exploring the role of visualization and engagement in computer science education. In ITiCSE-WGR ’02: Working group reports from ITiCSE on Innovation and Technology in Computer Science Education, pages 131–152, New York, NY, USA, 2002. ACM.A. ACM.
[29] Pareja, C., Urquiza, J., Velázquez, J. Á. (2007): “WinHIPE: an IDE for functional programming based on rewriting and visualization”. ACM SIGPLAN Notices, Vol. 42(3), pp. 14–23.
[30] Resler, D. (1990). VisiCLANG. A Visible Compiler for CLANG. ACM SIGPLAN Notices, 25(8):120–123.
[31] Resler, D., Deaver, D. (1998). VCOCO: A Visualisation Tool for Teaching Compilers. In ITiCSE ’98: Proceedings of the 6th annual Conference on the Teaching of Computing and the 3rd annual Conference on Integrating Technology into Computer Science Education, pages 199–202, New York, NY, USA. ACM.
[32] Rodger, S.H., Lim, J., Reading, S. (2007). Increasing interaction and support in the formal languages and automata theory course. In ITiCSE ’07: Proceedings of the 12th annual SIGCSE conference on Innovation and technology in computer science education, pages 58–62, New York, NY, USA, 2007. ACM.
[33] Sami, K., Yanti, S. (1998) Animating parsing algorithms. In SIGCSE’98: Proceedings of the twenty-ninth SIGCSE Technical Symposium on Computer Science Education, pages 232–236, New York, NY, USA. ACM.
[34] Terada, M. (2005): “ETV: a program trace player for students”. Proceedings of the 10th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, ITiCSE’05, pp. 118-122, New York, ACM Press.
[35] Vegdahl, S.R. (2000). Using visualization tools to teach compiler design. In Proceedings of the second annual CCSC on Computing in Small Colleges Northwestern conference, pages 72–83, US. Consortium for Computing Sciences in Colleges.
[36] Velázquez, J. Á., Pérez, A., Urquiza, J. (2008): “A design of automatic visualizations for divide-and-conquer algorithms”. Electronic Notes in Theoretical Computer Science (2009), Vol. 224. Proceedings V Program Visualization Workshop (PVW 2008).
[37] Velázquez, J. Á., Pérez, A., Urquiza, J. (2009): “Interactive visualization of Recursion with SRec”. 14th ACM-SIGCSE Annual Conference on Innovation and Technology in Computer Science (ITICSE 2009), póster.
[38] Velázquez, J. Á., Pérez, A., Urquiza, J. (2008): “SRec: An animation system of recursion for algorithm courses”. 13rd ACM SIGCSE Annual Conference on Innovation and Technology in Computer Science (ITICSE 2008), pp.225-229.
[39] White, E., Sen, R., Stewart, N. (2005) Hide and show: using real compiler code for teaching. In Proceedings of the 36th SIGCSE technical symposium on Computer science education, SIGCSE ’05, pages 12–16, New York, NY, USA. ACM.
[40] Wilcocks, D., & Sanders, I. (1993): “Animating recursion as an aid to instruction”. Computers & Education, Vol. 23, pp. 221-226.
[41] Wirth, N. (1976): “Algorithms + Data Structures = Programs”. Englewood Cliffs, NJ: Prentice Hall (1976).
[42] Wu, C.-C., Dale, N.B., & Bethel, L.J. (1998): “Conceptual models and cognitive learning styles in teaching recursion”. Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, SIGCSE’98, pp. 292-296, New York, ACM Press.
[43] Wu, C.-C., Lee, Lin, J.M.-C., & Hsu I.Y-W. (1996): “Closed laboratories using SimList and SimRecur”. Computers & Education, Vol. 28, pp. 55-64.
[44] Elizabeth L. White, Jeffrey Ruby, and Laura Denise Deddens. Software visualization of lr parsing and synthesized attribute evaluation. Software: Practice and Experience, 29(1):1–16, 1999.
[45] J.A.Cortés, and J.O.Lozano, Social Networks as Learning Environments for Higher Education, International Journal of Artificial Intelligence and Interactive Multimedia, vol. 2, issue Special Issue on Multisensor User Tracking and Analytics to Improve Education and other Application Fields, no. 7, pp. 63-69, 09/2014.
[46] Lorezo, W., R. Gonzalez-Crespo, and A. Castillo-Sanz, A Prototype for linear features generalization, International Journal of Artificial Intelligence and Interactive Multimedia, vol. 1, issue A Direct Path to Intelligent Tools, no. 3, pp. 59-65, 12/2010. [47] Neri, R. B., G. M. Lopez, H. Bolivar-Baron, and R. Gonzalez-Crespo, Annotation and Visualization in Android: An Application for Education and Real Time Information, International Journal of Interactive Multimedia and Artificial Intelligence, vol. 2, ssue Regular Issue, no. 2, pp. 7-12, 06/2013.
[48] H. Bolivar-Baron, R. Gonzlález-Crespo, J. Pascual-Espada and O. Sanjuán-Martínez, Assessment of learning in environments interactive through fuzzy cognitive maps, Soft Computing, vol 19, issue 4, pp. 1037-1050.
Downloads
Published
-
Abstract44
-
PDF16
Submit Article
Information
