AAPT: algorithm animator and programming toolbox

ABSTRACT

Learning to program is difficult. The focus of this research was on developing an environment (AAPT) to assist the student in learning programming at an appropriate speed without a tutor having to be available. AAPT is made up of two components, a programming toolbox and an algorithm animator and is intended for use in conjunction with formal lectures, tutorials and laboratory sessions. The approach taken here is different to other work in algorithm animation because AAPT allows the student to develop the program and see how it works in the same environment.

REFERENCES

• 1: Moshe Augenstein , Yedidyah Langsam, Graphic displays of data structures on the IBM PC, ACM SIGCSE Bulletin, v.18 n.1, p.73-81, February 1986
• 2: Moshe Augenstein , Yedidyah Langsam, Automatic generation of graphic displays of data structures through a preprocessor, ACM SIGCSE Bulletin, v.20 n.1, p.148-149, Feb. 1988
• 3: G. Michael Barnes , Gary A. Kind, Visual simulations of data structures during lecture, ACM SIGCSE Bulletin, v.19 n.1, p.267-276, Feb. 1987
• 4: Marc H. Brown , Robert Sedgewick, Progress report: Brown university instructional computing laboratory, ACM SIGCSE Bulletin, v.16 n.1, p.91-101, February 1984
• 5: Brown M. H., (1985), Techniques for Algorithm Animation, IEEE. Software, Vol. 2 No. 1, pp. 28-39.
• 6: Brown M. H., (1988), Algorithm Animation, (ACM Distinguished Dissertation 1987], MIT Press, Cambridge, MA.
• 7: Brown G. P., Carling R. T., Herot F. C., Kramlich D. A. and Souza P. (1985), Program Visualisation : Graphical Support for Software Development., IEEE. Computer, Vol. 18, No. 8, pp. 27-35.
• 8: William G. Bulgren , Rose M. Marra , Gregory F. Wetzel, An introductory algorithm teacher, ACM SIGCSE Bulletin, v.19 n.1, p.292-296, Feb. 1987
• 9: Doukidis G. I., Angelides M. C. and Harlow J. L., (1988), Towards an intelligent Tutoring System for Pascal Programming, Education and Computing, Vol. 4, No. 4, pp. 273-286.
• 10: du Boulay B. and O'Shea T., (1981), Teaching Novices Programming, In Computing Skills and the User Interface, Eds. M. J. Coombs and J. L. Alty, Academic Press, pp. 147-200.
• 11: du Boulay B., (1989), Some Difficulties of Learning to Program, In Studying the Novice Programmer, Eds E. Soloway and J. C. Spohrer, Lawrence Erlbaum Associates, Publishers, Hillsdale New Jersey, USA, pp. 283-299.
• 12: Elena Giannotti, Algorithm animator: a tool for programming learning, ACM SIGCSE Bulletin, v.19 n.1, p.308-314, Feb. 1987
• 13: Martin Hitz, An interactive demonstration system for implementations of abstract data types, ACM SIGCSE Bulletin, v.19 n.4, p.19-21, Dec. 1987 [doi>10.1145/39316.39319]
• 14: Hoc J.-M., (1989), Do We Really Have Conditional Statements in Our Brains, In Studying the Novice Programmer, Eds E. Soloway and J. C. Spohrer, Lawrence Erlbaum Associates, Publishers, Hillsdale New Jersey, USA, pp. 179-190.
• 15: Willett Kempton, A system to make visible the structure and execution of student programs, ACM SIGCSE Bulletin, v.18 n.1, p.313-317, February 1986
• 16: Mayer R. E., (1989a), The Psychology of how Novices Learn Computer Programming, In Studying the Novice Programmer, Eds E. Soloway and J. C. Spohrer, Lawrence Erlbaum Associates, Publishers, Hillsdale New Jersey, USA, pp. 130-159.
• 17: Richard E. Mayer, Cognitive aspects of learning and using a programming language, Interfacing thought: cognitive aspects of human-computer interaction, MIT Press, Cambridge, MA, 1987
• 18: Bruce R. Maxim , Bruce S. Elenbogen, Teaching programming algorithms aided by computer graphics, ACM SIGCSE Bulletin, v.19 n.1, p.297-301, Feb. 1987
• 19: Michael Britt, APEX1, a library of dynamic programming examples, ACM SIGCSE Bulletin, v.21 n.1, p.98-102, Feb. 1989
• 20: Jeffrey W. Mincy , Alan L. Tharp , Kuo-Chung Tai, Visualizing algorithms and processes with the aid of a computer, ACM SIGCSE Bulletin, v.15 n.1, p.106-111, February 1983
• 21: Mueller C. S. M., Rock S. T. and Sanders I. D., (1990), An Alternative CS I Curriculum, Computer Science Department, University of the Witwatersrand, Technical Report 1990- 07.
• 22: Brad A. Myers, INCENSE: A system for displaying data structures, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.115-125, July 1983
• 23: Thomas L. Naps, Algorithm visualization in computer science laboratories, ACM SIGCSE Bulletin, v.22 n.1, p.105-110, Feb. 1990
• 24: Roy D. Pea , D. Midian Kurland, On the cognitive effects of learning computer programming, Mirrors of minds: patterns of experience in educational computing, Ablex Publishing Corp., Norwood, NJ, 1987
• 25: Perkins D. N., Hancock C., Hobbs R., Martin F. and Simmons, (1989), In Studying the Novice Programmer, Eds E. Soloway and J. C. Spohrer, Lawrence Erlbaum Associates, Publishers, Hillsdale New Jersey, USA, pp. 261-279.
• 26: Sean Pyott , Ian Sanders, ALEX: an aid to teaching algorithms, ACM SIGCSE Bulletin, v.23 n.3, p.36-44, Sept. 1991 [doi>10.1145/126459.126470]
• 27: Mike Folk , James S. Ramlet, PS: a procedure simulator for dynamic program visualization, ACM SIGCSE Bulletin, v.17 n.1, p.36-40, Mar. 1985
• 28: Gerard K. Rambally, Real-time graphical representation of linked data structures, ACM SIGCSE Bulletin, v.17 n.1, p.41-48, Mar. 1985
• 29: Rockford J. Ross, Experience with the DYNAMOD program animator, ACM SIGCSE Bulletin, v.23 n.1, p.35-42, Mar. 1991
• 30: Samurcay R., (1989), The Concept of Variable in Programming: Its Meaning and Use in Problem-Solving by Novice Programmers, In Studying the Novice Programmer, Eds E. Soloway and J. C. Spohrer, Lawrence Erlbaum Associates, Publishers, Hillsdale New Jersey, USA, pp. 161-178.
• 31: R. Sedgewick, Algorithms (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• 32: Soloway E., Ehrlich K., Bonar J. and Greenspan J., (1982), What Do Novices Know About Programming, In Directions in Human/Computer Interaction, Eds A. Badre and Shneiderman, ABLEX Publishing Corp, pp. 27- 54.
• 33: Soloway E., Bonar J. and Ehrlich K., (1989), Cognitive Strategies and Looping Constructs: An Empirical Study, In Studying the Novice Programmer, Eds E. Soloway and J. C. Spohrer, Lawrence Erlbaum Associates, Publishers, Hillsdale New Jersey, USA, pp. 191-207.
• 34: John T. Stasko, Tango: A Framework and System for Algorithm Animation, Computer, v.23 n.9, p.27-39, September 1990 [doi>10.1109/2.58216]
• 35: D. C. Stone, Using cumulative graphic traces in the visualization of sorting algorithms, ACM SIGCSE Bulletin, v.21 n.4, p.37-42, Dec. 1989 [doi>10.1145/74091.74100]
• 36: Leslie J. Waguespack, Jr., Visual metaphors for teaching programming concepts, ACM SIGCSE Bulletin, v.21 n.1, p.141-145, Feb. 1989

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Curriculum

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

General Terms:
Documentation