skip to main content
article
Free Access

Introducing "theory" in the second programming course

Authors Info & Claims
Published:01 August 1978Publication History
Skip Abstract Section

Abstract

Traditionally, the first two programming courses have emphasized basic techniques and skills—the details of a programming language, basic problem solving and program development, “structured programming”, the manipulation of simple data structures and files, basic sorting and searching algorithms, etc.

Our principle motivation is the conviction that programming should be an engineering discipline, and that engineering disciplines must be grounded in engineering science. Further, to be effectively taught, this science must be introduced as early as possible. In contrast to the measure-theoretic under pinnings of the calculus, the theory we introduce is immediately useful to working programmers. In addition, the topics we cover are fundamental to later courses. By introducing the topics early in the curriculum, we provide a common vocabulary for these later courses, eliminate redundant treatment of topics, and give students greater exposure to the material and a better chance to absorb it.

We feel we have been successful with the course, although our evidence is necessarily subjective. Because its philosophy flies in the face of current practice, we shall attempt to explain that philosophy in this paper. The course itself, “Fundamental Structures of Computer Science” (FS here after) is described in somewhat greater detail in [2] and we are preparing a supporting text [3]. We are not so much interested in pressing our own particular treatment of the topics, however, as we are the choice of material and its place in the curriculum.

References

  1. 1 "Curriculum recommendations for the undergraduate program in computer science", SIGCSE Bulletin 9, 2 (June 1977). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Lawrence Flon, Paul N. Hilfinger, Mary Shaw, and Wm. A. Wulf. "A fundamental computer science course that unifies theory and practice." Papers of the SIGCSE/CSA Technical Symposium on Computer Science Education, Detroit. SIGCSE Bulletin 10, 1 (February 1978), pp. 255-259. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 W. A. Wulf, M. Shaw, L. Flon, and P. Hilfinger. Fundamental Structures of Computer Science. Textbook in preparation (Addison-Wesley). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Donald F. Stanat and David F. McAllister. Discrete Mathematics in Computer Science. Prentice-Hall, Inc., Englewood Cliffs, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Zohar Manna and Richard Waldinger. "Structured programming with recursion." Memo AIM-307 (STAN-CS-77-640), Stanford Artificial Intelligence Laboratory, January, 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Introducing "theory" in the second programming course

          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 10, Issue 3
            Proceedings of the 9th SIGCSE symposium on Computer science education
            August 1978
            178 pages
            ISSN:0097-8418
            DOI:10.1145/953028
            Issue’s Table of Contents
            • cover image ACM Conferences
              SIGCSE '78: Proceedings of the ninth SIGCSE technical symposium on Computer science education
              August 1978
              178 pages
              ISBN:9781450374347
              DOI:10.1145/800130

            Copyright © 1978 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 August 1978

            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!