The use of ill-defined problems for developing problem-solving and empirical skills in CS1

This alert has been successfully added and will be sent to:

You will be notified whenever a record that you have chosen has been cited.

To manage your alert preferences, click on the button below.

New Citation Alert!

Abstract

Education research has shown that an effective technique for developing problem-solving and critical-thinking skills is to expose students early and often to "ill-defined" problems in their field. An ill-defined problem is one that addresses complex issues and thus cannot easily be described in a concise, complete manner. Furthermore, competing factors may suggest several approaches to the problem, requiring careful analysis to determine the best approach. This paper describes a specific ill-defined problem that was successfully used as an assignment in a recent CS1 course. In completing this assignment, students actively participated in the entire process of problem solving and scientific inquiry, from the formulation of a hypothesis, to the design and implementation of experiments (via a program), to the collection and analysis of the experimental data. As a result, students developed empirical and critical-thinking skills, while also experiencing the use of programming as a tool for investigative inquiry. Experiences using this particular assignment will be discussed, as well as general approaches to identifying ill-defined problems and integrating them into a CS1 course.

References

Astrachan, O. (2000). A Computer Science Tapestry (2nd ed.). McGraw-Hill Companies, Inc., Boston, MA.

Braught, G., & Reed, D. (2002). Disequilibration for Teaching the Scientific Method in Computer Science. Proceedings of the 33rd SIGCSE Technical Symposium on Computer Science Education, SIGCSE Bulletin 34(1).

Clancy, M., & Linn, M. (1992). Designing Pascal Solutions: A Case Study Approach. W. H. Freeman and Co., New York, NY.

College Entrance Examination Board (2001). 2002 Advanced Placement Computer Science Course Description. College Entrance Examination Board, New York, NY.

Huba, M.E., & Freed, J.E. (2000). Learner-Centered Assessment on College Campuses. Allyn & Bacon, Needham Heights, MA.

King, P.M., & Kitchener, K.S. (1994). Developing Reflective Judgment: Understanding and Promoting Intellectual Growth and Critical Thinking in Adolescents and Adults. Jossey-Bass, San Francisco, CA.

NCAA News (2001). Women's volleyball committees act on championship issues. NCAA News, March 12, 2001. http://www.ncaa.org/news/2001/20010312/active/3806n11.html.

National Association for Girls and Women in Sports (2001). 2001-2002 NAGWS Official Rules, Interpretations & Officiating Rulebook. National Association for Girls and Women in Sports, Reston, VA.

Reed, D. (2001). Developing Empirical Skills in an Introductory Computer Science Course. Proceedings of the 34th Midwest Instruction and Computing Symposium, University of Northern Iowa, April, 2001.

Reed, D., Miller, C., & Braught, G. (2000). Empirical Investigation throughout the CS Curriculum. Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, SIGCSE Bulletin 32(1), 202-206.