Realizing the Promise of Visualization in the Theory of Computing

ACM Journal on Educational Resources in Computing

Volumn 5, Issue 2, 2005, Pages 5-

  Cogliati, Joshua J ^a   Goosey, Frances W ^a   Pascoe, Bradley A ^a   Ross, Rockford J ^a   Williams, Cheston J ^a   Grinder, Michael T ^b  

^a MONTANA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MONTANA   (United States)

Author keywords

active learning; Computer science education; finite state automata; hypertextbook; learning applets; regular expressions; regular grammars; regular languages; Theory; theory of computing

Indexed keywords

EID: 34548092821     PISSN: 15314278     EISSN: 15314278     Source Type: Journal    
DOI: 10.1145/1141904.1141909     Document Type: Article

References (24)

1. Akingbade, A., Finley, T., Jackson, D., Patel, P., and Rodger, S.H. 2003. Jawaa: Easy web-based animation from CS 0 to advanced CS courses. In Proceedings of the 34 SIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 35, 162-166.
2. Ben-Ari, M. 2001. Constructivism in computer science education. J. Comput. Math. Sci. Teaching 20, 1, 45-73.
3. Boroni, C. M., Goosey, F.W., Grinder, M.T., Lambert, J. L., and Ross, R. J. 1999. Tying it all together: Creating self-contained, animated interactive, web-based resources for computer science education. in Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 31, 1 (March), 7-11.
4. Boroni, C.M., Goosey, F.W., Grinder, M. T., and Ross, R. J. 2001. Engaging students with active learning resources: Hypertextbooks for the web. in Proceedings of the 32nd SIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 33, 1(March), 65-69.
5. Byrne, M. D., Catrambone, R., And Stasko, J.T. 1996. Do algorithm animations aid learning? Tech. Rep. GIT-GVU-96-18, Georgia Institute of Technology, Atlanta, GA, Aug. The results here are not negative, but they are inconclusive.
6. Byrne, R. 2000. Mental models website. May. http://www.tcd.ie/Psychology/Ruth_Byrne/mental_models/index.html
7. Chesnevar, C. I., Cobo, M. L., And Yurcik, W. 2003. Using theoretical computer simulators for formal languages and automata theory. In ITiCSE 2002 Working Group Reports. SIGCSE Bull. (June), 33-37.
8. Craik, K. 1943. The Nature of Explanation. Cambridge University Press.
9. Gentner, D. And Stevens, A.L. (Eds.) 1983. Mental Models. Lawrence Erlbaum, Hillsdale, NJ.
10. Greening, T. (Ed.) 2000. Computer Science Education in the 21st Centur. Springer Verlag, 173-193.
11. Grinder, M.T. 2003. A preliminary empirical evaluation of the effectiveness of a finite state automaton animator. In Proceedings of the 24th SIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 35 (March),157-161.
12. rdSIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 34, 1 (Feb.), 371-375.
13. Hung, T. And Rodger, S.H. 2000. Increasing visualization and interaction in the automata theory course. In PROCEEDINGS OF the 31ST SIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 32, 1 (March), 6-10.
14. Mayer, R. E. And Anderson, R.B. 1991. Animations need narrations. J. Edu. Psychol 83, 4, 484-490, 1991.
15. Mayer, R.E. And Anderson, R.B. 1992. Helping students build connections between words and pictures in multimedia learning. J. Edu.Psychol. 84, 4.
16. Naps, T. et al. 2003. Evaluating the educational impact of visualization. ITiCSE 2003, working group report.
17. Ross, R. J. 1999. Webworks web site. http://www.cs.montana.edu/webworks.
18. Ross, R. J. 2003. Snapshots of slime. SIGACT News (Education Forum) 34, 4 (Dec.), 78-83.
19. Ross, R. J. 2002. Hypertextbooks: Animated, active learning, comprehensive teaching and learning resources for the web. In Software Visualization. Lecture Notes in Computer Science, LNCS 2269, S. Diehl (ed.), Springer Verlag, 269-283.
20. Saariluoma, P. 2000. Image and iInterface: Some psychological aspects of visualisation. Report at PVW 2000. http://cs.joensuu.fi/pages/pvw/saariluoma.htm.
21. Stasko, J. T., Domingue, J., Brown, M. H., And Price, B. A. 1997. Software Visualization: Programming as a Multimedia Experience. MIT Press, Cambridge, MA.
22. Stasko, J. T. 1999. Evaluating animations as student aids in learning computer algorithms. Comput. Edu.33, 4, 253-278.
23. Stasko, J. T. 1997. Using student-built algorithm animations as learning aids. In Proceedings of the 28th SIGCSE Technical Symposium on Computer Science Education. SIGCSE Bull. 29, 1 (March), 25-29.
24. Sutinen, E. (Ed.) 2001. Hypertextbooks for the web. In Proceedings of the First Program Visualization Workshop (University of Joensuu), 221-233.