Learning from wrong and creative algorithm design

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We all are aware of the relevance of examining a task from diverse angles. We also are aware of the potential relevance of learning from one's mistakes. Yet computer science (CS) textbooks and teaching materials fall short in embedding these two notions. In this paper, we present an approach of elaborating divergent thinking in algorithm design, while capitalizing on erroneous solutions. Using a collected set of non-routine algorithmic tasks, we developed and applied a scheme of class activities, in which initial faulty solutions (due to novice tendencies) are carefully examined, and their falsifying inputs and characteristics are used for creative reasoning that yields fruitful outcomes. We present and illustrate our activities, refer to their cognitive aspects, and describe our experience with applying them in (an Introduction-to-Algorithms) class.

Original languageEnglish
Title of host publicationSIGCSE'08 - Proceedings of the 39th ACM Technical Symposium on Computer Science Education
PublisherAssociation for Computing Machinery
Pages26-30
Number of pages5
ISBN (Print)9781595937995
DOIs
StatePublished - 2008
Event39th ACM Technical Symposium on Computer Science Education, SIGCSE 2008 - Portland, OR, United States
Duration: 12 Mar 200815 Mar 2008

Publication series

NameSIGCSE'08 - Proceedings of the 39th ACM Technical Symposium on Computer Science Education

Conference

Conference39th ACM Technical Symposium on Computer Science Education, SIGCSE 2008
Country/TerritoryUnited States
CityPortland, OR
Period12/03/0815/03/08

Keywords

  • Creative reasoning
  • Learning from mistakes
  • Problem solving

Fingerprint

Dive into the research topics of 'Learning from wrong and creative algorithm design'. Together they form a unique fingerprint.

Cite this