skip to main content
article
Free Access

Hierarchies of programming concepts: abstraction, generality, and beyond

Published:01 September 1994Publication History
Skip Abstract Section

Abstract

This short note attempts to clarify some fundamental relationships within the domain of programming knowledge. In particular data concepts are discussed. Our aim is to draw a clear distinction between abstraction and generalization. Besides that attention is given to the role of metaknowledge. Deeper methodological understanding of these relationships is crucial for all those studying and practicing programming.

References

  1. [1] P. Návrat and I. Mladá. What knowledge is the knowledge based programming based on?: An inquiry into knowledge sources. In I. Plander, editor. Proc. Artificial Intelligence and Information-Control Systems of Robots 89, pages 187-190. Amsterdam. 1989. North-Holland.Google ScholarGoogle Scholar
  2. [2] N. Dale and H.M. Walker. A classification of data types. Computer Science Education, 3:223-232. 1992.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] V. Jonckers. A Framework for Modeling Programming Knowledge. PhD thesis. Vrije Universiteit Brusel. Dienst Artificiele Intelligentie, 1987.Google ScholarGoogle Scholar
  4. [4] Koen Bertels, Philip Vanneste, and Carlos De Backer. A cognitive model of programming knowledge for procedural languages. In Ivan Tomek, editor. Computer Assisted Learning 92, Proceedings of the 4th International Conference ICCAL 92, pages 124-135. Springer-Verlag. 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Timothy S. Gegg-Harrison. Learning prolog in a schema-based environment. Instructional Science. 20(2/3):173-192. 1991.Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] D.M. Kaminski. A knowledge base approach to learning to program in prolog. In I. Tomek, editor. Computer Assisted Learning 92, Proceedings of the 4th International Conference ICCAL92. pages 332-342. Springer-Verlag. 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] P. L. Brusilovsky. Towards an intelligent environment for learning introductory programming. In E. Lemut. B. du Boulay, and G. Dettori. editors, Cognitive Models and Intelligent Environments for Learning Programming. pages 114-124. Springer-Verlag, 1992.Google ScholarGoogle Scholar
  8. [8] B. Liskov and J. Guttag. Abstraction and Specification in Program Development. MIT Press, Cambridge and London. 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] L. Molnár and P. Návrat. Programming in Lisp (in Slovak). Alfa, Bratislava, 1988.Google ScholarGoogle Scholar
  10. [10] N. Dale and S.C. Lilly. Pascal Plus Data Structures. Algorithms, and Advanced Programming. D.C. Heath and Co., Lexington. 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] D.W. Nance. Pascal: Understanding Programming and Problem Solving. West Publ. Co., St. Paul, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] E.B. Koffman. Pascal: Problem Solving and Program Design. Addison-Wesley. 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] H. Akkermans. B. Wielinga. and G. Schreiber. Steps in constructing problem solving methods. In N. Aussenac. G. Boy. B. Gaines. M. Linster. J.-G. Ganascia. and Y. Kodratoff, editors. Knowledge Acquisition for Knowledge-Based, Systems - Proc. 7th European Workshop EKAW'93. pages 45-65. Springer-Verlag. 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] S. Ohsuga. How can knowledge-based systems solve large-scale problems?: Model-based decomposition and problem solving. knowledge-Based Systems. 6(1):38-62, 1993.Google ScholarGoogle Scholar
  15. [15] V. Rozinajová and P. Návrat. Explicit knowledge representation in support of learning programming. In P. Brna, S. Ohlsson. and H. Pain. editors, Proc. AI-ED 93 World Conference on Artificial Intelligence in Education, page 584, Charlottesville, 1993. Association for the Advancement of Computing in Education.Google ScholarGoogle Scholar
  16. [16] P. Návrat and V. Rozinajová. Making programming knowledge explicit. Computers and Education , 21(4):281-299. 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Hierarchies of programming concepts: abstraction, generality, and beyond

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 26, Issue 3
          Sept. 1994
          67 pages
          ISSN:0097-8418
          DOI:10.1145/187387
          Issue’s Table of Contents

          Copyright © 1994 Author

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 September 1994

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!