This schedule is subject to change--check here frequently for updates.
| DATE | TOPIC | TEXTBOOK | READINGS | HOMEWORK / PROJECT | SUBMIT TO | WILL BE GRADED? |
| 8/28 | Objectives; Overview of Generic Programming | |||||
| 8/31 | Generic Programming & the STL | Accelerated C++ | Chs. 0 & 1 | All Ch. 1 exercises | Don't submit | No |
| 9/4 | Modern C++ | Accelerated C++ | Chs. 2 & 3 | HW 1 | musser@cs.rpi.edu by 9/6 | No |
| 9/7 | More Modern C++; Word Frequency Program | Accelerated C++ | Chs. 4 & 5 | . | . | . |
| 9/11 | Introduction to BGL | BGL Book | Preface & Ch. 1 | . | . | . |
| 9/14 | (Class cancelled) | . | . | . | . | . |
| 9/18 | GP and C++ Issues in BGL | BGL Book | Ch. 2 | . | . | . |
| 9/21 | BGL Tutorial | BGL Book | Ch. 3 | See 9/21 news | Don't submit | No |
|
9/25 | Writing Generic Algorithms; BGL Basic Graph Algorithms | Accelerated C++ Ch. 8; BGL Ch. 4 | . | . | . | . |
| 9/28 | Algorithm Concepts for Standard Libraries | Handout | . | HW 2 | venkaa@cs.rpi.edu by 10/12 | Yes! |
| 10/2 | Performance Measurement | BGL Book | Ch. 11 | . | . | . |
| 10/5 | Defining Abstract Data Types I; Project | Accelerated C++ | Ch. 11 | . | . | . |
| 10/9 | (No AP class; Mon classes) | . | . | . | . | . |
| 10/12 | Defining Abstract Data Types II | Accelerated C++ | Ch. 12 | . | . | . |
| 10/16 | Literate Programming; Concept Webs | . | . | . | . | . |
| 10/19 | Polymorphism and Virtual Functions | Accelerated C++ | Ch. 13 | Project Proposal | . | . |
| 10/23 | Exam | . | . | . | . | . |
| 10/26 | Memory Management | Accelerated C++ | Ch. 14 | . | . | . |
| 10/30 | Shortest Path & MST Algorithms | BGL Book | Chs. 5, 6 | . | . | . |
| 11/2 | Connected Components & Max Flow | BGL Book | Chs. 7, 8 | Project preliminary report | . | . |
| 11/6 | No class; project meetings | . | . | Project meetings | . | . |
| 11/9 | No class; project meetings | . | . | Project meetings | . | . |
| 11/13 | Correctness Testing | . | . | . | . | . |
|
11/16 | Performance Measurement | . | . | . | . | . |
| 11/20 | Tecton Formal Specification Language | Handout | . | . | . | . |
| 11/23 | (Thanksgiving) | . | . | . | . | . |
| 11/27 | Iterator & Container Concepts--Formal Descriptions | . | . | . | . | . |
| 11/30 | Brief reviews of project status (check email for schedule) | . | . | . | . | . |
| 12/4 | The Future of Programming | . | . | . | . | . |
| 12/5 | (Project deadline) | . | . | Project final report | . | . |
| 12/7 | Project help session | . | . | . | . | . |
| 12/12 | (Project deadline) | . | . | Project final final report | . | . |