Skip to main content
SpringerLink
Log in

Solving-Oriented and Domain-Oriented Knowledge Structures: Their Application to Debugging Problem Solving Activity

  • Conference paper
  • First Online:
Conceptual Structures: Broadening the Base (ICCS 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2120))

Included in the following conference series:

  • 323 Accesses

Abstract

This paper describes and analyzes two different sub-systems of knowledge structures - namely “domain-oriented” and “solving-oriented” knowledge structures - in the results of a case study based on interviews and experimental sessions. This case study consisted in the analysis of the activities of an expert programmer in his debugging of a complex computer system. The paper describes the approach adopted to study the conceptual (domain-oriented) structures in relation to the cognitive (solving-oriented) patterns in the context of problem solving activities. The results appear to be consistent with the role of some solving-oriented cognitive patterns in debugging activity and the contextual effects of the problem on the conceptual structures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alba, J.W., Hasher, L.: Is memory schematic ? Psychological Bulletin. 93 (1983) 203–231.

    Article  Google Scholar 

  2. Barsalou, L. W.: Structure, flexibility, and linguistic vagary in concepts: Manifestations of a compositional system of perceptual symbols. In Theories of memory, A. C. Collins, S. E. Gathercole, M. A. Conway (eds.), (1993) 29–101. Hove, UK: Lawrence Erlbaum Associates Ltd.

    Google Scholar 

  3. Bastien, C: Schémes et stratégies dans l’activité cognitive de l’enfant. Paris: PUF (1987).

    Google Scholar 

  4. Chase, W.G., Simon, H.A.: Perception in chess. Cognitive Psychology, 5 (1973) 55–81.

    Article  Google Scholar 

  5. Collins, A.M., Loftus, E.F.: A spreading activation theory of semantic processing. Psychological Review, 83 (1975) 402–428.

    Google Scholar 

  6. Collins, A.M., Quillian, R.M.: Retrieval time from semantic memory. Journal of Verbal Learning and Verbal Behavior, 8 (1969) 240–248.

    Article  Google Scholar 

  7. Cooke, N.J., Atlas, R.S., Lane, D.H., Berger, R.C.: The role of high-level knowledge in memory for chess positions. Unpublished manuscript, Rice University, Houston, TX, (1991).

    Google Scholar 

  8. Cooke, N.J.: Modeling human expertise in expert systems. In. R.R. Hoffman (ed.), The Psychology of Expetise. New York: Springer-Verlag (1992) 29–60.

    Google Scholar 

  9. de Groot, A.D.: Perception and memory versus thought: Some old ideas and recent findings. In. B. Kleinmuntz (ed.), Problem-solving: Research, method, and theory New York: Wiley (1966) 19–50.

    Google Scholar 

  10. Détienne, F.: A schema-based model of program understanding. Eighth interdisciplinary workshop on “Informatics and Psychology”. Schaärding (Austria), May (1989) 16–19.

    Google Scholar 

  11. Détienne, F.: Expert programming Knowledge: A schema-based Approach. In. J.-M. Hoc, T.R.G. Green, R. Samurçay, DJ. Gilmore (eds.), Psychology of programming. London: Academic Press (1990).

    Google Scholar 

  12. Détienne, F.: Une application de la théorie des schémas á la compréhension de programmes. Le travail Humain, numéro spécial: Psychologie ergonomique de la programmation, 51(4) (1988) 335–350.

    Google Scholar 

  13. Egan, D.E., Schwartz, B.J.: Chunking in recall of symbolic drawings. Memory and Cognition, 7 (1979) 149–158.

    Google Scholar 

  14. Ericsson, K.A., Kintsch, W.: Long-Term Working Memory. Psychological Review, vol. 102,2 (1995) 211–245.

    Article  Google Scholar 

  15. Fisher, K. M., Faletti. J., Patterson, H. A., Thornton, R., Lipson, J., Spring, C: Computer-based concept mapping: SemNet software-a tool for describing knowledge networks. Journal of College Science Teaching, 19(6) (1990) 347–352.

    Google Scholar 

  16. Fisher, K.M.: Semantic networking: New kid on the block. Journal of Research in Science Teaching, 27(10) (1990) 1001–1018.

    Google Scholar 

  17. Fisher, K.M.: SemNet: A tool for personal knowledge construction. In P. Kommers, D. Jonassen, & T. Mayes (eds.), Cognitive tools for learning. Berlin: Springer-Verlag, 63–76 (1992).

    Google Scholar 

  18. Frensch, P. A., Funke, J.: Complex problem solving: The European Perspective. Hillsdale, NJ: Lawrence Erlbaum Associates (1995).

    Google Scholar 

  19. Glaser, R., Chi, M. T. H.: Overview. In. M. T. H. Chi, R. Glaser, M. J. Fair (eds.), The nature of expertise (p. xv–xxviii) Hillsdale, NJ: Erlbaum (1988).

    Google Scholar 

  20. Graesser, A.C., Nakamura, G.V.: The impact of a schema on comprehension and memory. In. G.H. Bower (Ed.), The Psychology of learning and motivation New York: Academic Press, Vol. 16 (1982) 60–109.

    Google Scholar 

  21. Hoc, J.M.: Psychologie cognitive de la planification. PUG, Grenoble (1987).

    Google Scholar 

  22. Katz, I.R., Anderson, J.R.: Debugging: An analysis of bug location strategies. Human-Computer Interaction, 3 (1988) 351–400.

    Article  Google Scholar 

  23. Kintsch, W., & Welsch, D. M.: The construction-integration model: A framework for studying memory for text. In W. E. Hockley & S. Lewandowsky (eds.), Relating theory and data: Essays on human memory in honor of Bennett B. Murdock. Hillsdale, NJ.: Erlbaum (1991) 367–385.

    Google Scholar 

  24. Kintsch, W.: Comprehension: A paradigm for cognition. Cambridge: Cambridge University Press (1995).

    Google Scholar 

  25. Marshall, S. P.: Schemas in problem solving. New York: Cambridge University Press (1995).

    Google Scholar 

  26. Masmoudi, S., Martin, R.: Cognitive Model of Debugging Expertise. Neuviéme Conférence Européenne en Ergonomie Cognitive: ECCE-9, University of Limerick, Ireland, September (1998).

    Google Scholar 

  27. Masmoudi, S.: A Psychological Cognitive Approach to Debugging. In. B. Blumental, J. Gornostaev, C. Unger (eds.), Proceedings of EWHCI’95 (The 5th East-West International Conference of Human-Computer Interaction) Moscow, Russia, July 4–7 (1995).

    Google Scholar 

  28. Masmoudi, S.: Modélisation cognitive de l’expertise de débogage de systémes informatiques complexes. Lille: Presses Universitaires du Septentrion (2000).

    Google Scholar 

  29. McKoon, G., & Ratcliff, R.: Contextually relevant aspects of meaning. Journal of Experimental Psychology: Learning, Memory, and Cognition, 14 (1988) 331–343.

    Article  Google Scholar 

  30. Newell, A., Simon, H. A.: Human problem-solving. Englewood Cliffs, NJ: Prentice Hall (1972).

    Google Scholar 

  31. Norman, D.A.: Learning and memory. San Francisco, CA: W.H. Freeman (1982).

    Google Scholar 

  32. Pennington, N.: Cognitive components of expertise in computer programming: A review of littérature. Psychological Documents, 15 (1985) N∘ 2702.

    Google Scholar 

  33. Pennington, N.: Stimulus structures and mental representations in expert computer programs. Cognitive Psychology, 19 (1987) 295–341.

    Article  Google Scholar 

  34. Richard, J-F., Kekenbosch, C: Les structures de connaissances. In. R. Ghiglione, J.-F. Richard (eds.), Cours de Psychologie. Paris: Dunod (1995) 208–226.

    Google Scholar 

  35. Richard, J-F.: Les activités mentales. Paris: Armand Colin (1990).

    Google Scholar 

  36. Schank, R.C.: Dynamic memory, a theory of reminding and learning in computers and people. Cambridge: Cambridge University Press (1982).

    Google Scholar 

  37. Smith, E. E., Medin, D. L.: Concepts and Categories. Cambridge, Mass.: Harvard University Press (1981).

    Google Scholar 

  38. Sowa, J. F.: Conceptual Structures: Information Processing in Mind and Machine. Menlo Park, CA: Addison-Wesley (1983).

    Google Scholar 

  39. Sternberg, R. J., Frensch, P. A.: Complex problem solving: Principles and mechanisms. Hillsdale, NJ: Lawrence Erlbaum Associates (1991).

    Google Scholar 

  40. Vessey, I.: Expertise in debugging computer programs: A process analysis. International Journal of Man-Machine Studies, 23 (1985) 459–494.

    Article  Google Scholar 

  41. Vessey, I.: Toward a theory of computer program bugs: An empirical test. International Journal of Man-Machine Studies, 30 (1989) 23–46.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Human and Social sciences of Tunis Department of Psychology, University of Tunis I, Tunis

    Slim Masmoudi

Authors
  1. Slim Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, TH N-351, University of Alabama in Huntsville, Huntsville, AL, 35899, USA

    Harry S. Delugach

  2. Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB), Universität Karlsruhe (TH), 76128, Karlsruhe, Germany

    Gerd Stumme

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Masmoudi, S. (2001). Solving-Oriented and Domain-Oriented Knowledge Structures: Their Application to Debugging Problem Solving Activity. In: Delugach, H.S., Stumme, G. (eds) Conceptual Structures: Broadening the Base. ICCS 2001. Lecture Notes in Computer Science(), vol 2120. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44583-8_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-44583-8_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42344-7

  • Online ISBN: 978-3-540-44583-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation