The Role of Visualization in Computer Science Education

Computers in the Schools

Volumn 29, Issue 1-2, 2012, Pages 95-117

  Fouh, Eric ^a   Akbar, Monika ^a   Shaffer, Clifford A ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

algorithm visualization; data structure visualization; eTextbooks; hypertextbooks; program visualization

Indexed keywords

EID: 84860123822     PISSN: 07380569     EISSN: 15287033     Source Type: Journal    
DOI: 10.1080/07380569.2012.651422     Document Type: Article

References (66)

1. AlgoViz.org Bibliography. 2011. Annotated bibliography [of AV literature]. Retrieved fromhttp://algo-viz.org/biblio
2. Alice Web Site. 2011. Retrieved fromhttp://www.alice.org
3. AlViE Web Site. 2011. AlViE 3.0 [software]. Retrieved fromhttp://alvie.algoritmica.org/
4. Baecker, R. and Sherman, D. 1981. Sorting out sorting. Retrieved fromhttp://video.google.com /videoplay?docid=3970523862559774879
5. Bloom, B. S. and Krathwohl, D. R. 1956. Taxonomy of educational objectives: The classification of educational goals. Handbook I: Cognitive domain, Harlow, England: Longmans.
6. Brabec, F. and Samet, H. 2003. Maryland spatial index demos Web site. Retrieved fromhttp://donar.umiacs.umd.edu/quadtree/
7. Brown, M. H. 1988. Exploring algorithms using Balsa-II. Computer, 21(5): 14-36.
8. Brown, M. H. and Sedgewick, R. 1985. Techniques for algorithm animation. IEEE Software, 2(1): 28-39.
9. Byrne, M. D., Catrambone, R. and Stasko, J. T. 1999. Evaluating animations as student aids in learning computer algorithms. Computers & Education, 33(4): 253-278.
10. Champine, G. A. 1991. MIT project Athena: A model for distributed campus computing, Newton, MA: Digital Press.
11. Connexions Web site. 2011. Retrieved fromhttp://cnx.org/
12. Cooper, S., Dann, W. and Pausch, R. 2000. Alice: A 3-D tool for introductory programming concepts. Journal of Computing Sciences in Colleges, 15(5): 107-115.
13. Crescenzi, P., Gambosi, G. and Grossi, R. 2006. Strutture di dati e algoritmi, Upper Saddle River, NJ: Pearson Education, Addison-Wesley.
14. Crescenzi, P. and Nocentini, C. 2007. "Fully integrating algorithm visualization into a CS2 course: A two-year experience". In Proceedings of the 12th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education Edited by: Hughes, J., Peiris, D. R. and Tymann, P. T. 296-300. Dundee, Scotland ITiCSE'07
15. Dittrich, J.-P., van den Bercken, J., Schafer, T. and Klein, M. 2001. DSN: Data structure navigator Retrieved fromhttp://dbs.mathematik.uni-marburg.de/research/projects/dsn/
16. Furcy, D. 2007. JHAVEPOP Retrieved fromhttp://jhave.org/jhavepop/
17. Furcy, D. 2009. JHAVEPOP: Visualizing linked-list operations in C++ and Java. Journal of Computing Sciences in Colleges, 25(1): 32-41.
18. Galles, D. 2006. Data structure visualization Retrieved fromhttp://www.cs.usfca.edu/galles/visualization
19. Gettys, J., Newman, R. and Scheifler, R. 1989. The definitive guides to the X Window system, Vol. 2, Sebastopol, CA: O'Reilly. (Xlib Reference Manual for Version 11)
20. Gustafson, B. E., Kjensli, J. and Vold, J. M. 2011. Binary treesome Web site Retrieved fromhttp://www.iu.hio.no/~ulfu/AlgDat/applet/binarytreesome
21. Hendrix, T. D., Cross, J. H., II and Barowski, L. A. 2004, March 3-7. "An extensible framework for providing dynamic data structure visualizations in a lightweight IDE". In Proceedings of the 35th SIGCSE Technical Symposium on Computer Science Education Edited by: Joyce, D. T., Knox, D., Dann, W. and Naps, T. L. 387-391. Norfolk, VA
22. Hew, K. and Brush, T. 2007. Integrating technology into K12 teaching and learning: Current knowledge gaps and recommendations for future research. Educational Technology Research and Development, 55: 223-252.
23. Hundhausen, C. D. and Brown, J. L. 2005. "What you see is what you code: A radically dynamic algorithm visualization development model for novice learners". In Proceedings of the 2005 IEEE Symposium on Visual Languages/Human-Centric Computing 163-170. Dallas, TX
24. Hundhausen, C. D. and Brown, J. L. 2008. Designing, visualizing, and discussing algorithms within a CS1 studio experience: An empirical study. Computers & Education, 50: 301-326.
25. Hundhausen, C. D., Douglas, S. A. and Stasko, J. T. 2002. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 13(3): 259-290.
26. Jain, J., Cross, J. H., Hendrix, T. D. and Barowski, L. A. 2006. "Experimental evaluation of animated-verifying object viewers for Java". In Proceedings of the 2006 ACM Symposium on Software Visualization Edited by: Burnett, M. and Diehl, S. 27-36. Brighton, UK
27. Jarc, D. J. 1999. Interactive data structure visualization Retrieved fromhttp://nova.umuc.edu/jarc/idsv
28. Kaila, E., Rajala, T., Laakso, M.-J. and Salakoski, T. 2009. Effects, experiences and feedback from studies of a program of course-long use of a program visualization tool. Informatics in Education, 8(1): 17-34.
29. Kann, C., Lindeman, R. W. and Heller, R. 1997. Integrating algorithm animation into a learning environment. Computers & Education, 28(4): 223-228.
30. Korhonen, A., Malmi, L., Silvasti, P., Nikander, J., Tenhunen, P. and Mård, P. 2003. "Karavirta, V". In TRAKLA2 Retrieved fromhttp://www.cs.hut.fi/Research/TRAKLA2/
31. Laakso, M.-J., Myller, N. and Korhonen, A. 2009. Comparing learning performance of students using algorithm visualizations collaboratively on different engagement levels. Educational Technology & Society, 12(2): 267-282.
32. Laakso, M.-J., Salakoski, T., Grandell, L., Qiu, X., Korhonen, A. and Malmi, L. 2005. Multi-perspective study of novice learners adopting the visual algorithm simulation exercise system TRAKLA2. Informatics in Education, 4(4): 49-68.
33. Lahtinen, E. and Ahoniemi, T. 2009. Kick-start activation to novice programming-A visualization-based approach. Electronic Notes on Theoretical Computer Science, 224: 125-132.
34. Levy, R. B.-B. and Ben-Ari, M. 2007. "We work so hard and they don't use it: Acceptance of software tools by teachers". In Proceedings of 12th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education 246-250. Dundee, Scotland
35. Levy, R. B.-B., Ben-Ari, M. and Uronen, P. A. 2003. The Jeliot 2000 program animation system. Computers & Education, 40: 1-15.
36. Ma, L., Ferguson, J., Roper, M., Ross, I. and Wood, M. 2009. Improving the mental models held by novice programmers using cognitive conflict and Jeliot visualisations. SIGCSE Bulletin, 41: 166-170.
37. Meier, A., Spada, H. and Rummel, N. 2007. A rating scheme for assessing the quality of computer-supported collaboration processes. International Journal of Computer Supported Collaborative Learning, 2(1): 63-86.
38. Moreno, A., Joy, M., Myller, N. and Sutinen, E. 2010. Layered architecture for automatic generation of conflictive animations in programming education. IEEE Transactions on Learning Technologies, 3: 139-151.
39. Moreno, A., Sutinen, E., Bednarik, R. and Myller, N. 2007. "Conflictive animations as engaging learning tools". In Seventh Baltic Sea Conference on Computing Education Research (Koli Calling 2007) Edited by: Lister, R. 203-206. Koli National Park, Finland & Simon (Eds.),
40. Moskal, B., Lurie, D. and Cooper, S. 2004. Evaluating the effectiveness of a new instructional approach. SIGCSE Bulletin, 36: 75-79.
41. Myller, N., Bednarik, R., Sutinen, E. and Ben-Ari, M. 2009. Extending the engagement taxonomy: Software visualization and collaborative learning. Transactions on Computing Education, 9(1): 1-27.
42. Naps, T. L., Cooper, S., Koldehofe, B., Leska, C., Rossling, G., Dann, W and McNally, M. F. 2003a. Evaluating the educational impact of visualization. SIGSE Bulletin, 35(4): 124-136.
43. Naps, T. L., Eagan, J. R. and Norton, L. L. 2000. JHAVÉ-An environment to actively engage students in Web-based algorithm visualizations. SIGCSE Bulletin, 32: 109-113.
44. Naps, T. L., Rossling, G., Almstrum, V., Dann, W., Fleischer, R., Hundhausen, C. D. and Velazquez-Iturbide, J. 2003b. Exploring the role of visualization and engagement in computer science education. SIGCSE Bulletin, 35(2): 131-152.
45. Pane, J. F., Corbett, A. T. and John, B. E. 1996. "Assessing dynamics in computer-based instruction". In Proceedings of the ACM Conference on Human Factors in Computing Systems Edited by: Bigler, R., Guest, S. and Tauber, M. J. 197-204. Vancouver, BC, Canada
46. Pierson, W. C. and Rodger, S. H. 1998. Web-based animation of data structures using JAWAA. SIGCSE Bulletin, 30: 267-271.
47. Rajala, T., Laakso, M.-J., Kaila, E. and Salakoski, T. 2007. "ViLLe-A language-independent program visualization tool". In Seventh Baltic Sea Conference on Computing Education Research (Koli Calling 2007) Edited by: Raymond, L. and Simon. Koli National Park, Finland
48. Rajala, T., Laakso, M.-J., Kaila, E. and Salakoski, T. 2008. Effectiveness of program visualization: A case study with the ViLLE tool. Journal of Information Technology Education, 7: 15-32.
49. Rodger, S. H. 2008. JFLAP Web site Retrieved fromhttp://www.jflap.org
50. Rodger, S. H., Wiebe, E., Lee, K. M., Morgan, C., Omar, K. and Su, J. 2009. "Increasing engagement in automata theory with JFLAP". In Proceedings of the 40th ACM Technical Symposium on Computer Science Education Edited by: Fitzgerald, S., Guzdial, M., Lewandowski, G. and Wolfman, S. A. 403-407. Chattanooga, TN
51. Ross, R. and Grinder, M. 2002. "Hypertextbooks: Animated, active learning, comprehensive teaching and learning resources for the Web". In Software visualization, Edited by: Diehl, S. 269-284. Berlin, Germany: Springer. (Lecture notes in Computer Science 2269)
52. Rössling, G., Naps, T. L., Hall, M. S., Karavirta, V., Kerren, A., Leska, C. and Velazquz-Iturbide, J. 2006. Merging interactive visualizations with hypertextbooks and course management. SIGCSE BULLETIN, 38(4): 166-181.
53. Rossling, G., Schuler, M. and Freisleben, B. 2000. "The ANIMAL algorithm animation tool". In Proceedings of the 5th Annual SIGCSE/SIGCUE ITiCSE Conference on Innovation and Technology in Computer Science Education Edited by: Tarhio, J., Fincher, S. and Joyce, D. 37-40. Helsinki, Finland
54. Sanders, D., Heeler, P. and Spradling, C. 2001. Introduction to BlueJ: A Java development environment. Journal of Computing Sciences in Colleges, 16(3): 257-258.
55. Shaffer, C. A., Akbar, M., Alon, A., Stewart, M. and Edwards, S. H. 2011. Getting algorithm visualizations into the classroom. SIGCSE Bulletin, 11: 129-134.
56. Shaffer, C. A., Cooper, M., Alon, A., Akbar, M., Stewart, M., Ponce, S. and Edwards, S. H. 2010. Algorithm visualization: The state of the field. ACM Transactions on Computing Education, 10: 1-22.
57. Shaffer, C. A., Naps, T. L. and Fouh, E. 2011. "Truly interactive textbooks for computer science education". In Proceedings of the 6th Program Visualization Workshop Edited by: Rossling, G. 97-103. Darmstadt, Germany
58. Stasko, J. T. 1990. Tango: A framework and system for algorithm animation. Computer, 23(9): 27-39.
59. Stasko, J. T. 1992. Animating algorithms with Xtango. SIGACT News, 23: 67-71.
60. Stasko, J. T., Badre, A. and Lewis, C. 1993. "Do algorithm animations assist learning? An empirical study and analysis". In Proceedings of the INTERACT '93 and CHI '93 Conference on Human Factors in Computing Systems Edited by: Ashlund, S., Mullet, K., Henderson, A., Hollnagel, E. and White, T. N. 61-66. Amsterdam, The Netherlands
61. Stasko, J. T. 1997. "Using student-built algorithm animations as learning aids". In Proceedings of the 28th SIGCSE Technical Symposium on Computer Science Education Edited by: White, C. M., Erickson, C., Klein, B. J. and Miller, J. E. 25-29. San Jose, CA
62. Stasko, J. T. 1998. JSamba Retrieved fromhttp://www.cc.gatech.edu/gvu/softviz/algoanim/jsamba/
63. Stasko, J. T. 2001. Polka animation system Retrieved fromhttp://www.cc.gatech.edu/gvu/softviz/par-viz/polka.html
64. Stern, L. 2001. Algorithms in action Retrieved fromhttp://www.cs.mu.oz.au/aia/
65. Urquizza-Fuentes, J. and Velazquez-Iturbide, J. 2009. A survey of successful evaluations of program visualization and algorithm animation system. ACM Transactions on Computing Education, 9(2): 1-21.
66. Virginia Tech Algorithm Visualization Research Group Web site. 2011. Retrieved fromhttp://research.cs.vt.edu/AVresearch/