Article

The greedy trap and learning from mistakes

Author:

David GinatAuthors Info & Claims

SIGCSE '03: Proceedings of the 34th SIGCSE technical symposium on Computer science education

Pages 11 - 15

https://doi.org/10.1145/611892.611920

Published: 11 January 2003 Publication History

Get Access

Abstract

Educators' approach towards their students' mistakes can have significant impact on the students. This paper presents a rather less considered approach of teaching by capitalizing on mistakes. In the course of teaching our students algorithm design, we noticed the phenomenon of students' "over-reliance" on intuition rather than rigor. In particular, we noticed a repeated erroneous trend of turning to intuitive, but inadequate greedy algorithmic solutions. We capitalized on the student errors for influencing their attitude and beliefs regarding intuition and rigor. The paper displays the student errors and our capitalization-on-errors approach, with colorful and novel algorithmic tasks.

References

[1]

Borasi R., Reconceiving Mathematics Instruction: A Focus on Errors, Ablex Pub (1996).

Google Scholar

[2]

Cormen T.H., Leiserson, C.E., and Rivest, R.L., Introduction to Algorithms, MIT Press, Massachusetts, (1991).

Digital Library

Google Scholar

[3]

Dijkstra E.W. et al., A debate on teaching computing science, Comm of the ACM, 32, (1989), 1397--1414.

Digital Library

Google Scholar

[4]

Du Boulay B., Some difficulties of learning to program, Journal of Educational Computing Research, 2, (1986), 57--73.

Crossref

Google Scholar

[5]

Fluery A.N., Student beliefs about Pascal programming, Journal of Educational Computing Research, 9, (1993), 355--371.

Crossref

Google Scholar

[6]

Linn M.C. and Clancy M.J., The case for case studies of programming problems, Comm of the ACM, 35, (1992), 121--132.

Digital Library

Google Scholar

[7]

Mayer R.E. (Ed.), Teaching and Learning Computer Programming: Multiple Research Perspectives, Lawrence Erlbaum, (1988).

Google Scholar

[8]

Movshovitz-Hadar N. and Hadas R., Perspective education of math teachers using paradoxes, Educational Studies in Mathematics, 21, (1990), 265--287.

Crossref

Google Scholar

[9]

Soloway E. and Sphorer J.C. (Eds.), Studying The Novice Programmer, Lawrence Erlbaum, (1989).

Digital Library

Google Scholar

[10]

Swan M., Teaching Decimal Place Value: A Comparative Study of 'Conflict' and 'Positive Only' Approaches, Shell Center for Mathematical Education, University of Nottingham UK, (1987).

Google Scholar

Cited By

View all

ÖZDEMIR BAKI GÖZKAYA MKONYALIOĞLU A(2022)Teachers' approaches to student errors in mathematics teaching and noticing of their approachesActa Didactica Napocensia10.24193/adn.15.2.1415:2(209-229)Online publication date: 31-Dec-2022
https://doi.org/10.24193/adn.15.2.14
Choppella VViswanath KKumar M(2021)Algodynamics: Algorithms as systems2021 IEEE Frontiers in Education Conference (FIE)10.1109/FIE49875.2021.9637441(1-9)Online publication date: 13-Oct-2021
https://dl.acm.org/doi/10.1109/FIE49875.2021.9637441
BİLGİLİ SÖZKAYA MÇİLTAŞ AKONYALIOĞLU A(2020)Ortaokul Matematik Öğretmenlerinin Modellemeye İlişkin Hata Yaklaşımlarının İncelenmesiAnemon Muş Alparslan Üniversitesi Sosyal Bilimler Dergisi10.18506/anemon.637049Online publication date: 15-Jun-2020
https://doi.org/10.18506/anemon.637049
Show More Cited By

Index Terms

The greedy trap and learning from mistakes
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education

Recommendations

The greedy trap and learning from mistakes

Educators' approach towards their students' mistakes can have significant impact on the students. This paper presents a rather less considered approach of teaching by capitalizing on mistakes. In the course of teaching our students algorithm design, we ...
The Distribution of Student Errors Across Schools: An Initial Study
Proceedings of the 2007 conference on Artificial Intelligence in Education: Building Technology Rich Learning Contexts That Work

The little previous research comparing student errors across schools indicates that student “bugs” do not transfer --that is, the distribution of students' systematic errors in one school does not significantly match those in other schools. The issue ...
Assessing the Development of Computer Science Pedagogical Content Knowledge in the TEALS Program (Abstract Only)
SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science Education

One of the critical barriers to increasing pre-collegiate computer science course offerings in the U.S. is a lack of qualified computer science teachers. Programs such as TEALS, a teacher preparation program pairing high school teachers with computing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGCSE '03: Proceedings of the 34th SIGCSE technical symposium on Computer science education

February 2003

444 pages

ISBN:158113648X

DOI:10.1145/611892

Conference Chair:
Scott Grissom
Grand Valley State University
,
Program Chairs:
Deborah Knox
The College of New Jersey
,
Dan Joyce
Villanova University
,
Publications Chair:
Wanda Dann
Ithaca College

ACM SIGCSE Bulletin Volume 35, Issue 1
January 2003
406 pages
ISSN:0097-8418
DOI:10.1145/792548
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 January 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCSE03

Sponsor:

SIGCSE03: SIGCSE 2003 Symposium

February 19 - 23, 2003

Navada, Reno, USA

Acceptance Rates

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE TS 2025

Sponsor:
sigcse

The 56th ACM Technical Symposium on Computer Science Education

February 26 - March 1, 2025

Pittsburgh , PA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
875
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)4

Reflects downloads up to 17 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

ÖZDEMIR BAKI GÖZKAYA MKONYALIOĞLU A(2022)Teachers' approaches to student errors in mathematics teaching and noticing of their approachesActa Didactica Napocensia10.24193/adn.15.2.1415:2(209-229)Online publication date: 31-Dec-2022
https://doi.org/10.24193/adn.15.2.14
Choppella VViswanath KKumar M(2021)Algodynamics: Algorithms as systems2021 IEEE Frontiers in Education Conference (FIE)10.1109/FIE49875.2021.9637441(1-9)Online publication date: 13-Oct-2021
https://dl.acm.org/doi/10.1109/FIE49875.2021.9637441
BİLGİLİ SÖZKAYA MÇİLTAŞ AKONYALIOĞLU A(2020)Ortaokul Matematik Öğretmenlerinin Modellemeye İlişkin Hata Yaklaşımlarının İncelenmesiAnemon Muş Alparslan Üniversitesi Sosyal Bilimler Dergisi10.18506/anemon.637049Online publication date: 15-Jun-2020
https://doi.org/10.18506/anemon.637049
Gedik-Altun SKonyalioglu A(2019)The Influence of Mistake-Handling Activities on Mathematics Education: An Example of DefinitionsEuropean Journal of Educational Research10.12973/eu-jer.8.2.467volume-8-2019:volume8-issue2.html(467-476)Online publication date: 15-Apr-2019
https://doi.org/10.12973/eu-jer.8.2.467
Velázquez-Iturbide J(2016)Design and Evaluation of OptimEx, an Experimentation System for Optimization AlgorithmsICT in Education10.1007/978-3-319-22900-3_4(51-68)Online publication date: 2016
https://doi.org/10.1007/978-3-319-22900-3_4
Velázquez-Iturbide JDebdi OParedes-Velasco M(2015)A Review of Teaching and Learning through Practice of Optimization AlgorithmsInnovative Teaching Strategies and New Learning Paradigms in Computer Programming10.4018/978-1-4666-7304-5.ch004(65-87)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-7304-5.ch004
Alse KLahoti MVerma MIyer S(2015)GATutorProceedings of the 2015 IEEE Seventh International Conference on Technology for Education (T4E)10.1109/T4E.2015.26(61-68)Online publication date: 10-Dec-2015
https://dl.acm.org/doi/10.1109/T4E.2015.26
Esteban-Sanchez NPizarro CVelazquez-Iturbide J(2014)Evaluation of a Didactic Method for the Active Learning of Greedy AlgorithmsIEEE Transactions on Education10.1109/TE.2013.227515457:2(83-91)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1109/TE.2013.2275154
Velázquez-Iturbide J(2013)An Experimental Method for the Active Learning of Greedy AlgorithmsACM Transactions on Computing Education10.1145/253497213:4(1-23)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1145/2534972
Ginat DShmalo RCamp TTymann PDougherty JNagel K(2013)Constructive use of errors in teaching CS1Proceeding of the 44th ACM technical symposium on Computer science education10.1145/2445196.2445300(353-358)Online publication date: 6-Mar-2013
https://dl.acm.org/doi/10.1145/2445196.2445300
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

The greedy trap and learning from mistakes

The Distribution of Student Errors Across Schools: An Initial Study

Assessing the Development of Computer Science Pedagogical Content Knowledge in the TEALS Program (Abstract Only)