By Topic

Identification and removal of misconceptions about greedy algorithms assisted by an interactive system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
J. Ángel Velázquez Iturbide ; Dept. de Lenguajes y Sist. Informaticos I, Univ. Rey Juan Carlos, Madrid, Spain

In previous papers we proposed a didactic method for the active learning of greedy algorithms, that comprises an experimental method supported by the GreedEx interactive system. The didactic method has been used and evaluated in a course in several years. As a part of this evaluation, we have analyzed the reports delivered by students in three consecutive academic years. In this paper we present our findings, including several unexpected misunderstandings of students. We also describe the interventions addressed, resulting in the removal of the most severe misunderstanding. The main contributions of the paper are two-fold. On the one hand, we identify a set of misunderstandings about greedy algorithms. On the other hand, we present a case of action research, successful thanks to an adequate combination of: didactic method, educational software, scheduling of classes and lab sessions, and development of teaching materials.

Published in:

Computers in Education (SIIE), 2012 International Symposium on

Date of Conference:

29-31 Oct. 2012