Refinement of an experimental approach tocomputer-based, active learning of greedy algorithms

  • Authors:
  • J. Ángel Velázquez-Iturbide

  • Affiliations:
  • Universidad Rey Juan Carlos, Móstoles, Spain

  • Venue:
  • Proceedings of the 17th ACM annual conference on Innovation and technology in computer science education
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some years ago we presented a novel approach to the active learning of greedy algorithms. The approach was two-fold: an experimental method and the interactive assistant GreedEx that supports it. In this paper we present a refinement of the different elements of our approach, based on our experience of 5 years using and evaluating it in a course on algorithms. Firstly, usability evaluations were conducted to check the adequacy of GreedEx to its intended aims, so they guided the evolution of GreedEx. Secondly, the analysis of students' reports allowed us to identify unexpected misconceptions, which convinced us of the necessity of several didactic interventions. Our findings suggest that we succeeded both in obtaining an attractive and effective tool and in removing severe students' misconceptions. We consider that the paper is interesting to CS education researchers because of its specific contributions to the teaching of algorithms, and also as an example of a multifaceted, medium-term CS education research.