CS 362 Fall 2009 Schedule - Ms. Katz
as of 8/29/2009 - tentative but test and exam dates firm |
| Date |
Week |
Topic |
Reading |
| Sept 1 | 1 | Overview and Review | Preface through Chapter 1.3 |
| Sept 3 | | C++ vs. Java | Chapter 1.4, 1.5.2-1.5.6
(not pointers) |
| |
| Sept 8 | 2 | C++ and Separate Compilation | |
| Sept 10 | | Templates and Big-3 Class Functions | Chapter 1.5.5, 1.6, and 1.7 |
| |
| Sept 15 | 3 | C++ Pointers | Chapter 1.5 |
| Sept 17 | | Linked Lists | Chapter 1.5 and 3.2.2 |
| |
| Sept 22 | 4 | Linked Lists | Chapter 3.2 |
| Sept 24 | | Software Development and Big-O | Chapter 2 |
| |
| Sept 29 | 5 | Algorithm Analysis | Chapter 2 |
| Oct 1 | | Algorithm Analysis and Test Review | Chapter 2 |
| |
| Oct 6 | 6 | Test 1 - Chapters 1 through 3.2 |
| Oct 8 | | Implementing Stacks and Queues | Chapter 3.3 to 3.7 |
| |
| Oct 13 | 7 | Fall Break - No Class | |
| Oct 15 | | Binary Search Trees | Chapter 4.1 to 4.3 |
| |
| Oct 20 | 8 | Binary Search Trees | Chapter 4.1 to 4.3 |
| Oct 22 | | AVL trees | Chapter 4.4 and 4.6 |
| |
| Oct 27 | 9 | AVL hands-on; other trees | Chapter 4.7 and 12.2 |
| Oct 29 | | Sets and Maps | Chapter 4.8 |
| |
| Nov 3 | 10 | Hashing | Chapter 5.1 to 5.7 |
| Nov 5 | | Hashing and Heaps | Chapter 6.1 to 6.3 |
| |
| Nov 10 | 11 | Sorting | Chapter 7.1 to 7.5 |
| Nov 12 | | Sorting | Chapter 7.6 to 7.7 |
| |
| Nov 17 | 12 | Test 2 - Chapters 3.3 through 7 |
| Nov 19 | | Graphs | Chapter 9.1 to 9.3 |
| |
| Nov 24 | 13 | Graphs | Chapter 9.1 to 9.3 |
| Nov 26 | | Thanksgiving - No Class | |
| |
| Dec 1 | 14 | Graphs | Chapter 9.7 |
| Dec 3 | | Professional Ethics | handout |
| |
| Dec 8 | 15 | Algorithm Design | Chapter 10 (skim) |
| Dec 10 | | Algorithm Design | Chapter 10 (skim) |
| |
| Dec 16 | 16 | Final Exam (2:45 - 4:45 pm - note afternoon time) |