Object-Oriented Programming

V22.0470-001

Monday and Wednesday 3:30 - 4:50 pm
Room 109, Warren Weaver Hall

Professor Edmond Schonberg

Instructor: Edmond Schonberg (schonber@cs.nyu.edu)

Office hours : WWH410, Monday and Wednesday 5-7 pm, and by appointment.

Teaching Assistant: Joseph Turian ( turian)

Office hours : WWH427, Wednesday 5-7 pm, Thursday 4:30-6:30 pm.


Grader: Michael Schidlowsky ( mikes)

Class list

All students should register themselves with the class list, which is used for all technical discussions concerning the course and the course project. To subscribe to this list visit the web page:

http://www.cs.nyu.edu/mailman/listinfo/v22_0470_001_fa04

where you will find full directions.

Please send all your questions to this list (not only to the instructor) so that everyone can participate.

Goals of the course.

This is a course about software construction, and involves both design and programming techniques for building large software systems. Object-Oriented design is a widely-used approach to building large software systems, and object-oriented programming languages are the most popular languages in use today. We will begin by reviewing the most interesting aspects of Java, a language which which you are all familiar with. We will introduce the basics of Object-Oriented design, and relate them to Java constructs and programming techniques.

We will then examine UML, a popular design methodology that gives us useful tools for thinking about program architectures in the large. We will also discuss Patterns, a catalogue of common architectures that a competent software engineer must be familiar with.

We will then study C++, first as a general-purpose programming language, and then as a testbed for object-oriented design techniques. We will discuss templates and generic programming, and we will examine the Standard Template Library (STL) which is an important collection of data-structures and algorithms in C++.

Time permitting, we will discuss generic programming in other languages, and examine the generic facilities in the next Java standard.

Textbooks

required:

Cay Horstmann: Objet-Oriented design and patterns (John Wiley)
Walter Savitch: Absolute C++ (Addison Wesley)

Course Work

There will be a number of programming assignments, a midterm, and a comprehensive final examination. Each one of the three components has equal weight.

To get an A in the course, you must hand in all assignments on time.

Assignments

Assignment 0 (warmup)
Assignment 1 (more review)
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Assignment 6

Example programs

a Point class
Exception declaration, throwing, and handling
Generating Pascal's triangle
Heapsort for comparable objects, and using comparators
Simple tests of sorting routines
Comparator for string using length
Comparator for string using last character
A simple timer event handler
A more involved event handler: Loyd's Fifteen puzzle
Infinities and NaN's in floating point arithmetic
A simple example of nested class definition and use
a blinking panel, illustrating the use of Sleep
A small animation, illustrating threads

Operator overloading in C++
Reference parameters in C++
Introducing templates
A template function: Heapsort
STL containers: the doubly-linked list
STL containers: the set
STL containers: the map
the forall filter/set constructor

Lecture materials

The elements of class design
The elements of class design: a simple use case
Class design exercise: a kiosk for the subway
Introduction to C++ (powerpoint)
Operator overloading, friends, inheritance etc. (powerpoint)