Design Patterns for the Data Structures and Algorithms Course

  Bruno Richard Preiss. In Proc. SIGCSE 1999 Technical Symposium, pages 95-99, New Orleans, LA, March 1999. Association for Computing Machinery, Inc.[53].

Design patterns have recently emerged as a vehicle for describing and documenting recurring object-oriented designs. More significantly, they offer up a long-awaited framework for teaching good software design. This paper espouses the use of object-oriented design patterns in the teaching of the second course in computer science, viz, the data structures and algorithms course.

To use design patterns effectively, it is necessary to present the various data structures and algorithms in a common programming framework. This paper also espouses the use of a single, unified class hierarchy and the committment to a single design throughout the teaching of the second course.

Copyright 1999 by Association for Computing Machinery, Inc.

Full text. Presentation slides. BibTeX entry.