skip to main content
article
Free Access

Teaching data structure design patterns

Published:01 March 1998Publication History
Skip Abstract Section

Abstract

In this paper we present an approach for teaching the Freshman-Sophomore introduction to data structures course (CS2) in a way that provides an introduction to object-oriented software engineering patterns in addition to the theory of data structures. We survey in this paper several design patterns and describe how they can be naturally integrated in the CS2 curriculum.

References

  1. 1 A. V. AJao, J. E. tIopcroft, and J. D. Ullman. Data Structures and Alt~orithms. Addison-Wesley, 1983.Google ScholarGoogle Scholar
  2. 2 G. Booeh. Object-OrientedAnalysis and Design with Applications. Benjamin}Cummings, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 T. Budd. An Introduction to Object-Oriented Programming. Addison-Wesley, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 :E. Gamma, R. Helm, It. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object- Oriented Software. Addison-Wesley, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 M. T. Goodrich and R.~ Tamassia. Data Btruetures and Algorithms in Java. John Wiley and Sons, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 B. Liskov and J. Guttag. Abstraction and Specification in Program Development. The MIT Press/McGraw- }=Jill, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Gomputer Science 15 Homepage, Brown University.Google ScholarGoogle Scholar

Index Terms

  1. Teaching data structure design patterns

      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 30, Issue 1
        Mar. 1998
        376 pages
        ISSN:0097-8418
        DOI:10.1145/274790
        Issue’s Table of Contents
        • cover image ACM Conferences
          SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
          March 1998
          396 pages
          ISBN:0897919947
          DOI:10.1145/273133

        Copyright © 1998 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 March 1998

        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!