Understanding student performance on an algorithm simulation task: implications for guided learning

ABSTRACT

This paper extends the work of the BRACElet project [17] by assessing the program comprehension skills of intermediate level students. Student performance on a pathfinder algorithm simulation task is reviewed to assess the students' comprehension levels, as categorized according to the SOLO educational taxonomy. The paper describes the nature of student responses, and the variety of representations provided, illustrating the role of discovery in effective student learning.

REFERENCES

• 1: Anderson, L. W., Krathwohl, D. R., Airasian, P. W., Cruikshank, K. A., Mayer, R. E., Pintrich, P. R., Raths, J., Wittrock, M. C. (ed.), A Taxonomy for Learning and Teaching and Assessing: A Revision of Bloom's Taxonomy of Educational Objectives,. Addison Wesley Longman Inc., 2001
• 2: Doug Baldwin, Discovery learning in computer science, Proceedings of the twenty-seventh SIGCSE technical symposium on Computer science education, p.222-226, February 15-17, 1996, Philadelphia, Pennsylvania, United States
• 3: Jens Bennedssen , Michael E. Caspersen, Abstraction ability as an indicator of success for learning computing science?, Proceeding of the fourth international workshop on Computing education research, p.15-26, September 06-07, 2008, Sydney, Australia [doi>10.1145/1404520.1404523]
• 4: Biggs, J. and Collis, B. Evaluating the Quality of Learning: The SOLO Taxonomy (Structure of the Observed Learning Outcome). Academic Press, New York, 1982
• 5: Clear, T., Philpott, A., Robbins, P. and Simon. Report on the Eighth BRACElet Workshop BRACElet Technical Reports, Auckland University of Technology, Auckland, 2008.
• 6: Clear, T., Whalley, J., Lister, R., Carbone, A., Hu, M., Sheard, J., Simon, B. and Thompson, E. Reliably Classifying Novice Programmer Exam Results using the SOLO Taxonomy. in Mann, S. and Lopez, M. eds. 21st Annual NACCQ Conference, NACCQ, Auckland, New Zealand, 2008, 23--30
• 7: Timothy Colburn , Gary Shute, Abstraction in Computer Science, Minds and Machines, v.17 n.2, p.169-184, July 2007 [doi>10.1007/s11023-007-9061-7]
• 8: Sarah Douglas , Christopher Hundhausen , Donna McKeown, Exploring human visualization of computer algorithms, Proceedings of the conference on Graphics interface '96, p.9-16, May 1996, Toronto, Ontario, Canada
• 9: Goodson-Espy, T. The Roles of Reification and Reflective Abstraction in the Development of Abstract Thought: Transitions from Arithmetic to Algebra. Educational Studies in Mathematics, 36 (2). 219--245.
• 10: Hazzan, O. How Students Attempt to Reduce Abstraction in the Learning of Mathematics and in the Learning of Computer Science. Computer Science Education, 13 (2). 95--122.
• 11: James M. Hogan , Richard Thomas, Developing the software engineering team, Proceedings of the 7th Australasian conference on Computing education, p.203-210, January 01, 2005, Newcastle, New South Wales, Australia
• 12: Jeff Kramer, Is abstraction the key to computing?, Communications of the ACM, v.50 n.4, p.36-42, April 2007 [doi>10.1145/1232743.1232745]
• 13: Lukin, K. and Miretskiy, Y. Lines: A Game of Strategy. Retrieved February 20 2008 from the World Wide Web: http://www.eserc.stonybrook.edu/ProjectJava/Lines/index.html.
• 14: Mayer, R. Should There be a Three Strikes Rule Against Pure Discovery Learning? -- The Case for Guided Methods of Instruction. American Psychologist, 59 (1). 14--19.
• 15: Judy Sheard , Angela Carbone , Raymond Lister , Beth Simon , Errol Thompson , Jacqueline L. Whalley, Going SOLO to assess novice programmers, Proceedings of the 13th annual conference on Innovation and technology in computer science education, June 30-July 02, 2008, Madrid, Spain
• 16: Whalley, J. and Robbins, P. Report on the fourth BRACElet workshop. Bulletin of Applied Computing and Information Technology Vol. 5, Issue 1. ISSN 1176--4120.
• 17: Jacqueline L. Whalley , Raymond Lister , Errol Thompson , Tony Clear , Phil Robbins , P. K. Ajith Kumar , Christine Prasad, An Australasian study of reading and comprehension skills in novice programmers, using the bloom and SOLO taxonomies, Proceedings of the 8th Austalian conference on Computing education, p.243-252, January 16-19, 2006, Hobart, Australia

INDEX TERMS

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

General Terms:
Algorithms, Experimentation, Human Factors, Measurement

Keywords:
abstraction, algorithms, comprehension, cs3, discovery learning, novice programmers, problem based learning, solo