Using puzzles: problem-solving and abstraction

ABSTRACT

Using puzzles in IT is an introductory model that uses many kinds of puzzles, puzzle-like problems and games to illustrate abstraction and problem-solving concepts in IT with hands-on pedagogy. It is difficult for a novice to understand abstraction IT concepts and programming language at introductory step can be challenging. In order to ease the conceptual and language barrier, puzzle was developed for IT education. Puzzle has been used in IT programs in recent years and there are many kinds of puzzles. In this paper, three-dimensional puzzle was used for interests by hands-on activity. Abstraction and problem-solving concepts are parts of 'Programming Fundamentals and Algorithms' in CC2006 curriculum. When a student solves the puzzle, they develop their own problem-solving strategy. By analyzing student's thinking process, it is possible to construct student's thoughts into steps. At each step, a person's thought might differ from others and description of all the steps is referred as 'Think-Aloud'. Aside from developing their own problem-solving strategy, this paper also focuses on student's ability to group puzzles with similar problem-solving strategy and ability to generalize the problem-solving strategy. In 2006, an experiment was conducted which consisted of 25 students who are majoring in Computer Science Education in Korea University. Experimental results showed that students understood abstraction concepts easier by solving Puzzle. In addition, outstanding students had fewer problem-solving steps compared to the rest of the class. It was found that tendency to use more efficient processes promoted the acquisition of hints: analyzing structure, features and constraints of the Puzzle.

REFERENCES

• 1: ACM, A. f. C., A Model Curriculum for K-12 Computer Science: Final Report of the ACM K-12 Task Force Curriculum Committee. 2006, New York: New York.
• 2: Allen B. Tucker, Computing Curricula 1991, Communications of the ACM, v.34 n.6, p.68-84, June 1991 [doi>10.1145/103701.103710]
• 3: Mic Bowman , Saumya K. Debray , Larry L. Peterson, Reasoning about naming systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.15 n.5, p.795-825, Nov. 1993 [doi>10.1145/161468.161471]
• 4: E. Dubois, J. Hagelstein, E. Lahou, F. Ponsaert, and A. Rifaut, A knowledge representation language for requirements Engineering, Proceeding of the IEEE, vol. 74, no. 10, 1986.
• 5: G. Polya, How to Solve It. 2 nd ed. Princeton University Press. 1957.
• 6: Langley, P. and S. Rogers, An Extended Theory of Human Problem Solving. 2001.
• 7: Larkin, J. H., et al., Expert and novice performance in solving physics problems. science, 1980. 208: p. 1335--1342.
• 8: Anany V. Levitin, Introduction to the Design and Analysis of Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 9: Anany Levitin , Mary-Angela Papalaskari, Using puzzles in teaching algorithms, Proceedings of the 33rd SIGCSE technical symposium on Computer science education, February 27-March 03, 2002, Cincinnati, Kentucky
• 10: Newell, A., J. C. Shaw, and H. A. Simon, Elements of a theory of human problem solving. Psychological Review, 1958. 65: p. 151--166.
• 11: Allen Newell, Human Problem Solving, Prentice-Hall, Inc., Upper Saddle River, NJ, 1972
• 12: Allen Newell , Herbert A. Simon, Computer science as empirical inquiry: symbols and search, Communications of the ACM, v.19 n.3, p.113-126, March 1976 [doi>10.1145/360018.360022]
• 13: Owen Astrachan , David Reed, AAA and CS 1: the applied apprenticeship approach to CS 1, Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education, p.1-5, March 02-04, 1995, Nashville, Tennessee, United States
• 14: Philip Machanick, The abstraction-first approach to data abstraction and algorithms, Computers & Education, v.31 n.2, p.135-150, Sept. 1998 [doi>10.1016/S0360-1315(97)00064-X]
• 15: R. Caillois. Man, Play and Games. University of Illinois Press, Urbana, IL, 1961.
• 16: Robert R. Snapp, A Puzzles-First approach to computer science, ACM SIGCSE Bulletin, v.38 n.3, September 2006

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

General Terms:
Experimentation, Human Factors, Measurement

Keywords:
abstraction, generalization, novice, problem-solving, programming, puzzle, teaching/learning strategy