Literaturnachweis - Detailanzeige
Autor/in | Velazquez-Iturbide, J. Angel |
---|---|
Titel | An Experimental Method for the Active Learning of Greedy Algorithms |
Quelle | In: ACM Transactions on Computing Education, 13 (2013) 4, Artikel 18 (23 Seiten)Infoseite zur Zeitschrift
PDF als Volltext |
Sprache | englisch |
Dokumenttyp | gedruckt; online; Zeitschriftenaufsatz |
ISSN | 1946-6226 |
DOI | 10.1145/2534972 |
Schlagwörter | Mathematics; Experimental Teaching; Teaching Methods; Active Learning; Computer Uses in Education; Computer Science Education; Usability; Misconceptions; Action Research; Instructional Effectiveness; Instructional Innovation; College Instruction; College Students Mathematik; Experimentalunterricht; Experimentelle Pädagogik; Teaching method; Lehrmethode; Unterrichtsmethode; Aktives Lernen; Computernutzung; Computer science lessons; Informatikunterricht; Missverständnis; Projektforschung; Unterrichtserfolg; Educational Innovation; Bildungsinnovation; Hochschullehre; Collegestudent |
Abstract | Greedy algorithms constitute an apparently simple algorithm design technique, but its learning goals are not simple to achieve.We present a didacticmethod aimed at promoting active learning of greedy algorithms. The method is focused on the concept of selection function, and is based on explicit learning goals. It mainly consists of an experimental method and the interactive system, GreedEx, that supports it. We also present our experience of five years using the didactic method and the evaluations we conducted to refine it, which are of two kinds: usability evaluations of GreedEx and analysis of students' reports. Usability evaluations revealed a number of opportunities of improvement for GreedEx, and the analysis of students' reports showed a number of misconceptions. We made use of these findings in several ways, mainly: improving GreedEx, elaborating lecture notes that address students' misconceptions, and adapting the class and lab sessions and materials. As a consequence of these actions, our didactic method currently satisfies its initial goals. The article has two main contributions. First, the didactic method itself can be valuable for computer science educators in their teaching of algorithms. Secondly, the refinement process we have carried out, which was a multifaceted, medium-term action research, can be of interest to researchers of technology-supported computing education, since it illustrates how the didactic method was integrated into our educational practice. (As Provided). |
Anmerkungen | Association for Computing Machinery. 2 Penn Plaza Suite 701, New York, NY 10121. Tel: 800-342-6626; Tel: 212-626-0500; Fax: 212-944-1318; e-mail: acmhelp@acm.org; Web site: http://toce.acm.org/ |
Erfasst von | ERIC (Education Resources Information Center), Washington, DC |
Update | 2017/4/10 |