Object orientation in CS1-CS2 by design

ABSTRACT

This paper argues for a design driven approach to an object-oriented CS1-CS2 sequence in which object-orientation is thematic. Our approach integrates several components: (i) a strong object-oriented approach, (ii) design using UML, (iii) design patterns to manage complexity, and (iv) complex examples and projects to motivate the use of object-orientation and to motivate students by solving non-trivial problems. While this is a "programming-first" approach to CS1-CS2, it addresses several disadvantages of programming-first approaches noted in CC2001 [7]. The approach focuses on design rather than syntax, so students do not lose sight of the forest for the trees. We use (relatively speaking) large and complex examples, especially in the CS2 course, which allows us to address in a meaningful way issues of programming in the large. Because the approach is design driven and heavily object oriented, the course is not biased against novices in favor of students with prior programming experience, since CS1 students with prior programming experience typically have no design experience and only procedural programming experience.

REFERENCES

• 1: Owen Astrachan , Garrett Mitchener , Geoffrey Berry , Landon Cox, Design patterns: an essential component of CS curricula, Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, p.153-160, February 26-March 01, 1998, Atlanta, Georgia, United States
• 2: Duane Buck , David J. Stucki, Design early considered harmful: graduated exposure to complexity and structure based on levels of cognitive development, Proceedings of the thirty-first SIGCSE technical symposium on Computer science education, p.75-79, March 07-12, 2000, Austin, Texas, United States
• 3: Casperson, Michael E., Michael Killing and John Rosenberg. Teaching Introductory Object-Oriented Programming with Java - Dangers, Traps and a Road Map. Workshop at the ACM SIGCSE Symposium, 2001.
• 4: Dahl, Ole-Johan and Kristen Nygaard. How Object-Oriented Programming Started. Available on-line at http://www.ifi.uio.no/kristen/FORSKNINGSDOK_MAPPE/F_00_start.html
• 5: Duvall, Robert, Matthew Chotin, Michelle Neuringer, David Goldberg and Andy van Dam. Object-Oriented Programming Chapters (draft). Available on-line at http://www.cs.brown.edu/courses/cs015/2001/Chapters/contents.html
• 6: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 7: The Joint Task Force on Computing Curricula (IEEE Computer Society and Association for Computing Machinery). Computing Curricula 2001 (final report), December 2001. Available on-line at http://www.computer.org/education/cc2001/final
• 8: John Lewis, Myths about object-orientation and its pedagogy, Proceedings of the thirty-first SIGCSE technical symposium on Computer science education, p.245-249, March 07-12, 2000, Austin, Texas, United States
• 9: Nguyen, Dung and Stephen Wong. OOP in Introdutory CS: Better Students through Abstraction. Fifth Workshop on Pedagogies and Tools for Assimilatng Object-Oriented Concepts, OOPSLA, 2001. Available on-line at http://exciton.cs.rice.edu/research/OOPSLA01/
• 10: Nygaard, Kristen. Invited talk given at OOPSLA 2001.
• 11: James Rumbaugh , Ivar Jacobson , Grady Booch, The Unified Modeling Language reference manual, Addison-Wesley Longman Ltd., Essex, UK, 1998
• 12: Joseph A. Turner , Joseph L. Zachary, Using course-long programming projects in CS2, The proceedings of the thirtieth SIGCSE technical symposium on Computer science education, p.43-47, March 24-28, 1999, New Orleans, Louisiana, United States

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.2 Computer and Information Science Education
          Subjects: Computer science education

Keywords:
CS1, CS2, UML, design, object-orientation, pedagogical approaches