Using counter-examples in the data structures course

  • Authors:
  • Alan Fekete

  • Affiliations:
  • School of Information Technologies, University of Sydney 2006 Australia

  • Venue:
  • ACE '03 Proceedings of the fifth Australasian conference on Computing education - Volume 20
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many computer science courses, students face a sequence of activities that is quite monotonous in style: most assignments and labs ask the student to write a program that does something, to follow a procedure, or else to prove something. We advocate varying the pattern by including different types of activity which bring students to reflect on their ideas and especially to confront directly common misconceptions. We use the traditional "data structures" subject as the domain in which to present this approach to teaching. We give detailed accounts of several activities that include debugging wrong code and explaining the misconception in an argument.