Experience using the ASA algorithm teaching system

ABSTRACT

This paper describes the experience gained while using a computer based algorithm system called ASA, and explains why the evaluation motivated the need for high level structures to represent student and algorithmic knowledge. The system has been used in classrooms at SENAC, a Brazilian company associated with the Brazilian National Commerce Confederation, which promotes technical education. SENAC has a branch in every state of Brazil (26) and every year trains approximately one million students.

REFERENCES

• 1: [ADAM80] Adam, A.; Laurent, J. "LAURA, A System to Debug Student Programs." Artificial Intelligence 15, 1980. p.75-122.
• 2: [BROW87] Brown, Marc. "Algorithm Animation", PhD Thesis, Brown University, May 1987.
• 3: [ERRI84] Erricsson, Anders; Simon, Herbert. "PROTOCOL ANALYSIS, Verbal Reports as Data". The MIT Press. London, England, 1984.
• 4: Lloyd D. Fosdick , Leon J. Osterweil, Data Flow Analysis in Software Reliability, ACM Computing Surveys (CSUR), v.8 n.3, p.305-330, Sept. 1976 [doi>10.1145/356674.356676]
• 5: V. Goel , P. Pirolli, Motivating the Notion of generic design within information-processing theory: the design problem space, AI Magazine, v.10 n.1, p.18-35, Spring 1989
• 6: [JONE90] Jones, A.C. "Teaching Programming at a Distance". Institute of Educational Technology, Summer 1990. p.130-133.
• 7: W Lewis Johnson, Intention-based diagnosis of errors in novice programs, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1986
• 8: Greg P. Kearsley, Artificial intelligence and instruction: Applications and methods, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
• 9: M. S. Krishnamoorthy , R. Swaminathan, Program tools for algorithm animation, Software—Practice & Experience, v.19 n.6, p.505-513, June 1989 [doi>10.1002/spe.4380190602]
• 10: [LUKE80] Lukey, F.J. "Understanding and Debugging Programs". International Journal of Man-Machine Studies, 12, 1980. p. 189-202.
• 11: [LURI70] Lúria, Alexander R. "Desenvimento Cognitivo". Editora São Paulo, 1970.
• 12: [MAYE91-1] Mayerhofer, Mario André. "Projeto de um Ambiemte para Animação e Simulação de Algoritmos (ASA)". Exame de Qualificação, PUC/RJ Dez/1991.
• 13: [MAYE91-2] Mayerhofer, Mário André. "Aplicações de Protocolos Verbais" Exame de Qualificação, Bruno Feijó. Dept. de Informática, PUC/RJ. 1991.
• 14: [MAYE91-3] Mayerhofer, Mário André. "Protocolos Verbais, Processos Cognitivos e Construção de Algoritmos". Boletim Técnico do SENAC. Vol.17, Número 2. Maio/Agosto 1991. p.107-124.
• 15: Mário André Mayerhofer , Carlos José Pereira de Lucena, Design of an algorithm simulation and animation environment (ASA), ACM SIGCSE Bulletin, v.24 n.2, p.7-14, June 1992 [doi>10.1145/130962.130964]
• 16: [PAPE80] Papert, Seymour. "Mindstorms", Basic Books Inc., New York, NY., 1980.
• 17: [REIG89] Reigeluth, Charles M. "Instructional-Design Theories and Models: An Overview of their Current Status". Lawrence Erlbaum Associates, Inc. Hillsdale, New Jersey, 1989.
• 18: Charles Rich , Richard C. Waters, The programmer's apprentice, ACM, New York, NY, 1990
• 19: David Scanlan, Data-structures students may prefer to learn algorithms using graphical methods, ACM SIGCSE Bulletin, v.19 n.1, p.302-307, Feb. 1987
• 20: B. A. Sheil, The Psychological Study of Programming, ACM Computing Surveys (CSUR), v.13 n.1, p.101-120, March 1981 [doi>10.1145/356835.356840]
• 21: N. C. Shu, Visual programming, Van Nostrand Reinhold Co., New York, NY, 1988
• 22: Etienne Wenger, Artificial intelligence and tutoring systems: computational and cognitive approaches to the communication of knowledge, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
• 23: [WERT82] Wertz, H. "Stereotyped Program Debugging: an Aid for Novice Programmers. " International Journal of Man-Machine Studies 16 (1982), p.379-392.

INDEX TERMS

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

General Terms:
Algorithms, Design, Human Factors, Management, Performance