Comp202: Principles of Object-Oriented Programming II
Fall 2006 -- Lecture #1: Reviews

Welcome to Comp202!

Today's Menu:

Administrivia
Data Structures Review:
- the immutable list component framework.
- the mutable list framework.

Administrivia

The Comp202 home page and what you can find there
General course info:. The key points:
1. Who -- the staff: see the Information link.
2. What -- the assignments, etc.
  1. Weekly programming assignments plus a final case study plus 3 exams.
  2. Electronically dropping off homework
3. Where - the labs
  1. Get an Owlnet PC Password! http://www.owlnet.rice.edu/webpcpasswd.shtml
  2. Sign up for a lab.
  3. Go to your preferred lab this week
4. How - the Honor System

Review of Fundamental Data Structures

The Immutable List Framework: Store data in a linear fashion in order to process them sequentially; the structure is immutable, meaning it cannot be modified once created.
- Source code
- UML and documentation
- Key Design Patterns:
  - The Composite Pattern: for implementing the structure
  - The Visitor Pattern: for decoupling the algorithms on the structure from the structure itself
  - The Abstract Factory pattern: for decoupling the manufacturing of the structure from the structure itself, achieving information hiding.
The Mutable List Framework Store data in a linear fashion in order to process them sequentially; mutation of the structure is allowed.
- Source code
- UML and documentation
- Key Design Patterns:
  - The Composite Pattern: for implementing the structure
  - The Visitor Pattern: for decoupling the algorithms on the structure from the structure itself
  - The State Pattern: for implementing dynamic re-classification, allowing transparent state dependent behavioral changes.

Last Revised Thursday, 03-Jun-2010 09:52:24 CDT

©2006 Stephen Wong and Dung Nguyen