Teaching data structure design patterns

Authors:
Natasha Gelfand;Michael T. Goodrich;Roberto Tamassia
Affiliations:
Dept. of Comp. Sci., Brown Univ., Providence, RI;Dept. of Comp. Sci., Johns Hopkins Univ., Baltimore, MD;Dept. of Comp. Sci., Brown Univ., Providence, RI
Venue:
SIGCSE '98 Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
Year:
1998

Citing 5
Cited 15

Abstraction and specification in program development

Abstraction and specification in program development
An introduction to object-oriented programming

An introduction to object-oriented programming
Object-oriented analysis and design with applications (2nd ed.)

Object-oriented analysis and design with applications (2nd ed.)
Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Data Structures and Algorithms in Java

Data Structures and Algorithms in Java

Design patterns: an essential component of CS curricula

SIGCSE '98 Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
Using patterns in the CS curriculum

CCSC '00 Proceedings of the fifth annual CCSC northeastern conference on The journal of computing in small colleges
OO overkill: when simple is better than not

Proceedings of the thirty-second SIGCSE technical symposium on Computer Science Education
Teaching data structures with multiple collection class libraries

SIGCSE '02 Proceedings of the 33rd SIGCSE technical symposium on Computer science education
Implementing Algorithms and Data Structures: An Educational and Research Perspective

ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
Accessing the Internal Organization of Data Structures in the JDSL Library

ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation
Algorithmic Patterns for Orthogonal Graph Drawing

GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Frames and boxes: a pattern-based method for manipulating binary trees

ACM SIGCSE Bulletin
Using counter-examples in the data structures course

ACE '03 Proceedings of the fifth Australasian conference on Computing education - Volume 20
An approach to teaching design patterns using musical composition

Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education
Teaching inter-object design patterns to freshmen

Proceedings of the 36th SIGCSE technical symposium on Computer science education
An empirical study on students' ability to comprehend design patterns

Computers & Education
Evolutionary, not revolutionary, programming exercises using design patterns in an OO data structures course

Proceedings of the 47th Annual Southeast Regional Conference
A quality model for the Ada standard container library

Ada-Europe'03 Proceedings of the 8th Ada-Europe international conference on Reliable software technologies
Library unit development fundamentals

Proceedings of the 48th Annual Southeast Regional Conference

Quantified Score

Hi-index	0.00

Visualization

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.