CS ExCo Syllabus

CS ExCo: Advanced Topics in Object Oriented Programming

Spring, 2002

Instructor: Jeff Walker

Contact: Phone: x6141 (8am-11pm M-F, Noon-Midnight Sat-Sun)

Email: jwalker@cs.oberlin.edu
Meets: TBA
Credits: 2 ExCo credits
Prerequisites: CS 150 & 151, CS 275 (or consent of instructor). CS 280 recommended.
Catalog Course description:
This ExCo will study advanced topics related to object-oriented programming. Main topics are the connections between functional and object-oriented styles, a formal look at design patterns, the use of C++ to express object-oriented programming (no knowledge of C++ required but knowledge of Java will be assumed), refactoring as described by Martin Fowler in his book by that name, and the use of parametric polymorphism (templates in C++ and generics in GJ) to improve object-oriented designs. Other topics that may be covered include Extreme Programming and a survey of object-oriented languages. Prerequisites: CSCI 150 & 151, CSCI 275 or consent of instructor. CSCI 280 recommended.
Purpose, Goals and Objectives: When you have completed this ExCo it is hoped that you will have gained a solid understanding of the topics covered and be able to apply that knowledge to future CS related work. This course exists to expose people to the advanced OO topics that might otherwise never be taught.
Class Format: Class will consist of lecture with questions and some discussion. Readings and assignments will be given in class and on the course web site. Any information necessary for the course will be made available online at http://cs.oberlin.edu/~jwalker/exco/. Course work will include labs and a final project.
Topics:
- Connections to Functional Style & Language History
- Formal Design Patterns (Singleton, Null Object, etc...)
- Object Oriented Programming in C++
- Refactoring
- Parametric Polymorphism (GJ/C++ templates)
Other Topics we may discuss:
- Extreme Programming
- Survey of OO languages
  C++, Java, Generic Java, Eiffel, CLOS, SmallTalk, Simula, BETA

Schedule:

Topics Covered

Readings

Assignments

Functional and OO - Language History

Functional and OO - Examples
(Scheme & λ-calc booleans & ML)

Lab 1 assigned

Talk by James Cooper

Design Patterns - Introducution
Class Example: List - Introduction

Gamma chap. 1 & 2
Stroustrup chap. 2

C++ and Patterns -	Null Pattern
	Introduce C++

Null Pattern
Stroustrup chap. 9 p. 165-185

C++ and Patterns -	Singleton Pattern (static & scope)
	Composite (constructors)

Gamma p. 81-85, 127-138, 163-173
Stroustrp chap. 10

Lab 1 due

Code Cleanup - Memory Management & const

Lab 2 assigned

C++ and Patterns -	State (exceptions)
	Iterator (friends)

Gamma p. 221-222, 305-113, 257-271
Stroustrup chap. 14

C++ and Patterns - Visitor
Strategy (sorting) & Command (map) & Decorator (lazy list)

Gamma p.331-334, 315-323, 233-242, 175-184, 345-349 chap. 6

Lab 2 due

Refactoring

Fowler chap. 1-5, 13-15

Quiz

Parametric Polymorphism
Generic Java

GJ: Extending the Java...

Lab 3 assigned

Parametric Polymorphism
Generic Visitors and Collections

GJ Specification

Parametric Polymorphism
Templates in C++

Stroustrup chap. 13

Lab 3 due

Assignments & Grades: Your grade in this course will be based on attendance (ExCo committee requires 70% attendance to pass). You are strongly encouraged to attend. Attendance will be 10% of your grade. The rest will be based on the 3 labs and quiz. Labs are assigned at the beginning of the week and due at the end of a later week (see schedule). Readings will also be given for each week.
- Lab 1 (2 wks - 25%): Implement something in both Scheme and Java.
- Lab 2 (2 wks - 25%): Practice using object-oriented programming in C++.
- Quiz (10%): Refactoring.
- Lab 3 & Final Project(3 wks - 30%): Implement LRStruct in GJ and write a demo of its use.
Texts:
Recommended:
- Gamma et al. Design Patterns: elements of reusable object-oriented software, Addison-Wesley, 1995. (aka Gang of Four aka GoF aka The Bible)
- Fowler, Martin Refactoring: improving the design of existing code, Addison-Wesley, 1999
- Stroustrup, Bjarne The C++ programming language Addison-Wesley, 2000
- Gilad Bracha, Martin Odersky, David Stoutamire, and Philip Wadler. Making the future safe for the past: Adding Genericity to the Java Programming Language. OOPSLA 98, Vancouver, October 1998. http://www.cs.bell-labs.com/who/wadler/pizza/gj/index.html
- Gilad Bracha, Martin Odersky, David Stoutamire, and Philip Wadler. GJ: Extending the Java Programming Language with type parameters. Manuscript, March 1998; revised August 1998. http://www.cs.bell-labs.com/who/wadler/pizza/gj/index.html
- Gilad Bracha, Martin Odersky, David Stoutamire, and Philip Wadler. GJ Specification. Manuscript, May 1998. http://www.cs.bell-labs.com/who/wadler/pizza/gj/index.html
Related Texts:
- Gelernter, David Hillel Programming Linguistics MIT Press, 1990
- Joyner, Ian Objects Unencapsulated : Java, Eiffel, and C++ Prentice Hall PTR, 1999
- Vlissides, John Pattern Hatching: Design Patterns Applied Addison-Wesley Pub Co, 1998

jwalker@cs.oberlin.edu

Contact:	Phone: x6141 (8am-11pm M-F, Noon-Midnight Sat-Sun)
	Email: jwalker@cs.oberlin.edu