NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ717923
Record Type: Journal
Publication Date: 2005
Pages: 17
Abstractor: Author
Reference Count: 17
ISSN: ISSN-0735-6331
Solving Problems Reductively
Armoni, Michal; Gal-Ezer, Judith; Tirosh, Dina
Journal of Educational Computing Research, v32 n2 p113-129 2005
Solving problems by reduction is an important issue in mathematics and science education in general (both in high school and in college or university) and particularly in computer science education. Developing reductive thinking patterns is an important goal in any scientific discipline, yet reduction is not an easy subject to cope with. Still, the use of reduction usually is insufficiently reflected in high school mathematics and science programs. Even in academic computer science programs the concept of reduction is mentioned explicitly only in advanced academic courses such as computability and complexity theory. However, reduction can be applied in other courses as well, even on the high school level. Specifically, in the field of computational models, reduction is an important method for solving design and proof problems. This study focuses on high school students studying the unit "computational models"--a unique unit, which is part of the new Israeli computer science high school curriculum. We examined whether high school students tend to solve problems dealing with computational models reductively, and if they do, what is the nature of their reductive solutions. To the best of our knowledge, the tendency to reductive thinking in theoretical computer science has not been studied before. Our findings show that even though many students use reduction, many others prefer non-reductive solutions, even when reduction can significantly decrease the technical complexity of the solution. We discuss these findings and suggest possible ways to improve reductive thinking.
Baywood Publishing Company, Inc., 26 Austin Avenue, Box 337, Amityville, NY 11701. Tel: 800-638-7819 (Toll Free); Fax: 631-691-1770; e-mail:
Publication Type: Journal Articles; Reports - Evaluative
Education Level: High Schools; Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A
Identifiers - Location: Israel