Why Is Programming (Sometimes) so Difficult? Programming as Scientific Discovery in Multiple Problem Spaces

Information Systems Research

Volumn 8, Issue 1, 1997, Pages 25-50

  Kim, Jinwoo ^a   Lerch, F Javier ^b  

^a Yonsei University   (South Korea)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Empirical studies of programmers; Multiple Problem Spaces; Object Oriented Programming; Scientific Discovery

Indexed keywords

COMPUTER PROGRAMMING;

EMPIRICAL STUDIES OF PROGRAMMERS; PROBLEM SPACE; PROGRAMMING ENVIRONMENT; PROGRAMMING TASKS; REPRESENTATION CHANGE; REPRESENTATION SPACE; SCIENTIFIC DISCOVERY; THEORETICAL FRAMEWORK;

OBJECT ORIENTED PROGRAMMING;

EID: 0346613452     PISSN: 10477047     EISSN: None     Source Type: Journal    
DOI: 10.1287/isre.8.1.25     Document Type: Article

References (55)

1. Adelson, B. and E. Soloway, "The Role of Domain Experience in Software Design," IEEE Trans. on Software Engineering, 11 (1985), 1351-1360.
2. Anzai, Y. and H. A. Simon, "The Theory of Learning by Doing," Psychological Rev., 86 (1979), 124-140.
3. Boehm-Davis, D. A., R. W. Holt, and A. C. Schultz, "The Role of Program Structure in Software Maintenance," International J. ManMachine Studies, 36 (1992), 21-63.
4. Booch, G., Object Oriented Analysis and Design with Applications (2nd ed.), Benjamin/Cummings, Redwood City, CA, 1994.
5. Chi, M. T., P. J. Feltovich, and R. Glaser, "Categorization and Representation of Physics Problems by Experts and Novices," Cognitive Sci., 5 (1981), 121-152.
6. Davies, S. P., "The Role of Notation and Knowledge Representation in the Determination of Programming Strategy: A Framework for Integrating Models of Programming Behavior," Cognitive Sci., 15 (1991), 547-572.
7. _, "Models and Theories of Programming Strategy," International J. Man-Machine Studies, 39 (1993), 237-267.
8. Detienne, F., "Reasoning from a Schema and from an Analog in Software Code Reuse," in Moher Koenemann-Belliveau, and S. Robertson (Eds.), Empirical Studies of Programmer: Fourth Workshop, Ablex Publishing, Norwood, NJ, 1991, 5-22.
9. _ and E. Soloway, "An Empirically-derived Control Structure for the Process of Program Understanding," International J. Man-Machine Studies, 33 (1990), 323-342.
10. Dunbar, K., "How Scientists Really Reason: Scientific Reasoning in Real-World Laboratories," in R. J. Sterberg and J. Davidson (Eds.), Mechanisms of Insight, MIT Press, Cambridge, MA, 1993.
11. Ericsson, A. and H. A. Simon, Protocol Analysis (2nd ed.), MIT Press, Cambridge, MA, 1993.
12. Farris, H. and R. Revlin, "Sensible Reasoning in Two Task: Rule Discovery and Hypothesis Evaluation," Memory and Cognition, 17 (1989), 221-232.
13. Flor, N. and E. Hutchins, "Analyzing Distributed Cognition in Software Teams: A Case Study of Team Programming During Perfective Software Maintenance," in Moher Koenemann-Belliveau and S. Robertson (Eds.), Empirical Studies of Programmers: Fourth Workshop, New Brunswick, NJ, 1991, 36-64.
14. Gentner, D., "Structure-Mapping: A Theoretical Framework for Analogy," Cognitive Sci., 7 (1983), 153-170.
15. _ and C. Toupin, "Systematicity and Surface Similarity in the Development of Analogy," Cognitive Sci., 10 (1986), 277-300.
16. Guindon, R., "Designing the Design Process: Exploiting Opportunistic Thoughts," Human-Computer Interaction, 5 (1990), 305-344.
17. _, B. Curtis, and H. Krasner, A Model of Cognitive Processes in Software Design: An Analysis of Breakdowns in Early Design Activities by Individuals, MCC Tech. Rep. No. STP-283-87, Microelectronics and Computer Technology Corporation, Austin, TX, 1987.
18. Hayes, J. R. and H. A. Simon, "Understanding Written Problem Instructions," in H. A. Simon (Ed.), Models of Thought, Vol. 1, Yale University Press, New Haven, CT, 1977a, 451-476.
19. _ and _, "The Understanding Process: Problem Isomorphs," in H. A. Simon (Ed.), Models of Thought, Vol. 1, Yale University Press, New Haven, CT, 1977b, 477-497.
20. Hoc, J. M. and A. Nguyen-Xuan, "Language Semantics, Mental Models and Analogy," in J. M. Hoc, T. R. G. Green, Samurcay and D. J. Gilmore (Eds.), Psychology of Programming, Academic Press, London, 1990, 139-156.
21. Holland, J. H., K. J. Holyoak, R. E. Nisbett, and P. R. Thagard, Induction; Processes of Inference, Learning, and Discovery, MIT Press, Cambridge, MA, 1986.
22. Jacobson, I., Object-Oriented Software Engineering: A Use Case Driven Approach, Addisson-Wesley, New York, 1992.
23. Jeffries, R., A. Turner, P. G. Polson, and M. E. Atwood, "The Processes Involved in Designing Software," in J. R. Anderson (Ed.), Cognitive Skills and Their Acquisition, Lawrence Erlbaum Association, Hillsdale, NJ, 1981, 255-283.
24. Karmiloff-Smith, A., "Children's Problem Solving," in M. Lamb, A. Brown, and R. Rogoff (Eds.), Advances in Developmental Psychology, Vol. 3, LEA, Hillsdale, New Jersey, 1984, 39-89.
25. Kant, E. and A. Newell, "Problem Solving Techniques for the Design of Algorithms," Information Processing and Management, 20 (1984), 97-118.
26. Kaplan, C. and H. A. Simon, "In Search of Insight," Cognitive Psychology, 22 (1990), 374-419.
27. Kim, J., Problem Representation and Rule Development in Object-Oriented Software Development, Unpublished doctoral dissertation, Carnegie Mellon University, Pittsburgh, PA, 1993.
28. _ and F. J. Lerch, "The Cognitive Processes in Logical Design: Comparing Object-oriented Design and Traditional Functional Decomposition Methodologies," Proc. CHI'92 Human Factors in Computing Systems, ACM Press, New York, 1992, 489-498.
29. _, _, and H. A. Simon, "Representation Construction and Rule Development in Object-oriented Design," ACM Trans. on Computer-Human Interaction, 2 (1995), 357-390.
30. Klahr, D. and K. Dunbar, "Dual Space Search During Scientific Reasoning," Cognitive Sci., 12 (1988), 1-48.
31. _, A. Fay, and K. Dunbar, "Heuristics for Scientific Experimentation: A Developmental Study," Cognitive Psychology, 25 (1993), 111-146.
32. Klayman, J. and Y. Ha, "Confirmation, Disconfirmation, and Information in Hypothesis Testing," Psychological Rev., 94 (1987), 211-228.
33. Kuhn and Brannock, "Development of the Isolation of Variables Scheme in Experimental and Natural Experiment Context," Developmental Psychology, 13 (1987), 9-14.
34. Langley, P., H. Simon, G. Bradshaw, and J. Zytkow, Scientific Discovery: Computational Explorations of the Creative Processes, MIT Press, Cambridge, MA, 1987.
35. Letovsky, S., "Cognitive Processes in Program Comprehension," in E. Soloway and S. Iyengar (Eds.), Empirical Studies of Programmers, Ablex Publishing, Norwood, NJ, 1986, 58-79.
36. Maiden, A. M. and A. G. Sutcliffe, "Analogously Based Reusability," Behavior & Information Technology, 11 (1992), 79-98.
37. Mayer, R. E., "The Psychology of How Novices Learn Computer Programming," Computing Surveys, 13 (1981), 121-141.
38. Medin, D. E. and E. J. Shoben, "Context and Structure in Conceptual Combination," Cognitive Psychology, 20 (1988), 158-190.
39. Newell, A. and H. A. Simon, Human Problem Solving, Prentice-Hall, Englewood Cliffs, NJ, 1972.
40. Pennington, N., "Stimulus Structures and Mental Representations in Expert Comprehension of Computer Program," Cognitive Psychology, 19 (1987), 295-341.
41. Pirolli, P., "A Cognitive Model and Computer Tutor for Programming Recursion," Human-Computer Interaction, 2 (1986), 319-355.
42. Qin, Y. and H. A. Simon, "Laboratory Replication of Scientific Discovery Processes," Cognitive Sci., 14 (1990), 281-312.
43. Rist, R., "Plans in Programming: Definition, Demonstration and Development," in E. Soloway and R. Iyengar (Eds.), Proc. First Workshop on Empirical Studies of Programmers, Ablex, Norwood, NJ, 1986, 28-47.
44. _, "Schema Creation in Programming," Cognitive Sci., 13 (1989), 389-414.
45. Ruiz, D., Learning and Problem Solving: What is Learned While Solving the Towers of Hanoi, Unpublished doctoral dissertation, Stanford University, Stanford, CA, 1986.
46. Rumbaugh, J., M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen, Object-oriented Modeling and Design, Prentice-Hall, Englewood Cliffs, NJ, 1991.
47. Simon, H. A., "The Structure of III Structured Problems," Artificial Intelligence, 4 (1973), 181-201.
48. _ and G. Lea, "Problem Solving and Rule Induction," in H. A. Simon (Ed.), Models of Thought, Vol. 1, Yale University Press, New Haven, CT, 1977, 329-346.
49. _, K. Kotovsky, and J. R. Hayes, "Why Are Some Problems Hard? Evidence from the Tower of Hanoi," Cognitive Psychology, 17 (1985), 248-294.
50. _ and D. Kulkarni, "The Processes of Scientific Discovery: The Strategy of Experimentation," in H. A. Simon (Ed.), Models of Thought, Vol. 2, Yale University Press, New Haven, CT, 1989, 357-382.
51. VanLehn, K., "Rule Acquisition Events in the Discovery of Problem-Solving Strategies," Cognitive Sci., 15 (1989), 1-47.
52. Vessey, I., "Cognitive Fit: A Theory-Based Analysis of the Graphs Versus Table Literature," Decision Sci., 22 (1991), 219-240.
53. _ and D. Galletta, "Cognitive Fit: An Empirical Study of Information Acquisition," Information Systems Research, 2 (1992), 63-84.
54. _ and S. Conger, "Requirements Specification: Learning Objects, Process, and Data Methodologies," Comm. ACM, 37 (1994), 102-113.
55. Visser, W., "More or Less Following a Plan During Design: Opportunistic Deviation in Specification," International J. Man-Machine Studies, 33 (1990), 247-278.