Using visualization to teach novices recursion

ABSTRACT

This paper describes an approach for introducing recursion, as part of a course for novice programmers. The course is designed to make use of a 3-D animation world-builder as a visualization tool that allows students to see their own programs in action. One of the pedagogical goals of the course is to enable the student to gain an intuitive sense of and mathematical insight into the recursive process. The software, examples of animation using recursion, and some experiences in using this approach are discussed.

REFERENCES

• 1: Joseph Bergin , Jim Roberts , Richard Pattis , Mark Stehlik, Karel++: A Gentle Introduction to the Art of Object-Oriented Programming, John Wiley & Sons, Inc., New York, NY, 1996
• 2: Bower, R.W. An investigation of a manipulative simulation in the learning of recursive programming. PhD thesis. Iowa State University, 1998.
• 3: Brown, M.H., Algorithm Visualization. Cambridge, MA: M.I.T. Press, 1988.
• 4: Stephen Cooper , Wanda Dann , Randy Pausch, Alice: a 3-D tool for introductory programming concepts, Proceedings of the fifth annual CCSC northeastern conference on The journal of computing in small colleges, p.107-116, April 2000, Ramapo College of New Jersey, Mahwah, New Jersey, United States
• 5: Wanda Dann , Stephen Cooper , Randy Pausch, Making the connection: programming with animated small world, Proceedings of the 5th annual SIGCSE/SIGCUE ITiCSEconference on Innovation and technology in computer science education, p.41-44, July 11-13, 2000, Helsinki, Finland
• 6: J. R. Davy , K. Audin , M. Barkham , C. Joyner, Student well-being in a computing department, Proceedings of the 5th annual SIGCSE/SIGCUE ITiCSEconference on Innovation and technology in computer science education, p.136-139, July 11-13, 2000, Helsinki, Finland
• 7: Judith Gal-Ezer , David Harel, What (else) should CS educators know?, Communications of the ACM, v.41 n.9, p.77-84, Sept. 1998 [doi>10.1145/285070.285085]
• 8: Ronald L. Graham , Donald E. Knuth , Oren Patashnik, Concrete mathematics: a foundation for computer science, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 9: Dianne Hagan , Selby Markham, Does it help to have some programming experience before beginning a computing degree program?, Proceedings of the 5th annual SIGCSE/SIGCUE ITiCSEconference on Innovation and technology in computer science education, p.25-28, July 11-13, 2000, Helsinki, Finland
• 10: Donald House , David Levine, The art and science of computer graphics: a very depth-first approach to the non-majors course, Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, p.334-338, March 10-12, 1994, Phoenix, Arizona, United States
• 11: Daniel D. McCracken, Viewpoint, Communications of the ACM, v.30 n.1, p.3-5, Jan. 1987 [doi>10.1145/7885.315712]
• 12: Thomas L. Naps , Brian Swander, An object-oriented approach to algorithm visualization—easy, extensible, and dynamic, Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, p.46-50, March 10-12, 1994, Phoenix, Arizona, United States
• 13: Seymour Papert, Mindstorms: Children, computers, and powerful ideas, Basic Books, Inc., New York, NY, 1980
• 14: Pattis, R., Karel the Robot. New York: Wiley, 1981.
• 15: UVa User Interface Group, Alice: Rapid Prototyping for Virtual Reality, IEEE Computer Graphics and Applications, v.15 n.3, p.8-11, May 1995
• 16: Eric S. Roberts, Thinking recursively, John Wiley & Sons, Inc., New York, NY, 1986
• 17: Greg Scragg , Doug Baldwin , Hans Koomen, Computer science needs an insight-based curriculum, Proceedings of the twenty-fifth SIGCSE symposium on Computer science education, p.150-154, March 10-12, 1994, Phoenix, Arizona, United States
• 18: Stasko, J.T., Dominque, J., Brown, M. and Price, B., eds. Software Visualization, Programming as a Multimedia Experience. Cambridge: MIT Press, 1998.
• 19: Cheng-Chih Wu , Nell B. Dale , Lowell J. Bethel, Conceptual models and cognitive learning styles in teaching recursion, Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, p.292-296, February 26-March 01, 1998, Atlanta, Georgia, United States
• 20: Proceedings of the 5 th Annual Conference on Innovation and Technology in Computer Science Education, Helsinki, Finland, (2000).

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

Additional Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION

General Terms:
Documentation, Human Factors