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.
- 1 A. V. AJao, J. E. tIopcroft, and J. D. Ullman. Data Structures and Alt~orithms. Addison-Wesley, 1983.Google Scholar
- 2 G. Booeh. Object-OrientedAnalysis and Design with Applications. Benjamin}Cummings, 1994. Google Scholar
Digital Library
- 3 T. Budd. An Introduction to Object-Oriented Programming. Addison-Wesley, 1991. Google Scholar
Digital Library
- 4 :E. Gamma, R. Helm, It. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object- Oriented Software. Addison-Wesley, 1995. Google Scholar
Digital Library
- 5 M. T. Goodrich and R.~ Tamassia. Data Btruetures and Algorithms in Java. John Wiley and Sons, 1998. Google Scholar
Digital Library
- 6 B. Liskov and J. Guttag. Abstraction and Specification in Program Development. The MIT Press/McGraw- }=Jill, 1986. Google Scholar
Digital Library
- 7 Gomputer Science 15 Homepage, Brown University.Google Scholar
Index Terms
Teaching data structure design patterns
Recommendations
Teaching how to teach computational thinking
ITiCSE 2018: Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science EducationComputational Thinking is argued to be an essential skill for the workforce of the 21st century. As a skill, Computational Thinking should be taught in all schools, employing computational ideas integrated into other disciplines. Up until now, questions ...
Teaching data structure design patterns
SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science educationIn 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. ...
Teaching TAs To Teach: Strategies for TA Training
SIGCSE '20: Proceedings of the 51st ACM Technical Symposium on Computer Science Education"The only thing that scales with undergrads is undergrads". As Computer Science course enrollments have grown, there has been a necessary increase in the number of undergraduate and graduate teaching assistants (TAs, and UTAs). TA duties often extend ...






Comments