Exploring students' understanding of the concept of algorithm: levels of abstraction

  • Authors:
  • Jacob Perrenet;Jan Friso Groote;Eric Kaasenbrood

  • Affiliations:
  • Technische Universiteit Eindhoven, Eindhoven The Netherlands;Technische Universiteit Eindhoven, Eindhoven The Netherlands;Technische Universiteit Eindhoven, Eindhoven The Netherlands

  • Venue:
  • ITiCSE '05 Proceedings of the 10th annual SIGCSE conference on Innovation and technology in computer science education
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

How do we know if our students are beginning to think like computer scientists? In this study we have defined four levels of abstraction in the thinking of computer science students about the concept of algorithm. We constructed a list of questions about algorithms to measure the answering level as an indication for the thinking level. This list was presented to various groups of Bachelor Computer Science students. The mean answering level increased between successive year groups as well as within year groups during the year, mainly from the second to the third level. Little relation was found between answering levels and test results on algorithm oriented courses. The study was inspired by the tradition of mathematics education research.