Home | | Syllabus | | Assignments | | Lecture Notes
Schedule of Topics
This schedule will give you an idea of the order of topics and chapters that will be covered. It may change during the semester depending on how quickly we cover the various topics.
| Week | Dates | Chapter | Topic |
| 1 | 1/23 - 1/25 | Ch. 1 | Course overview, Review of C++ classes and objects |
| 2 | 1/29 1/28 - 2/1 | Lab 1 Ch. 1, 2 |
Classes and Objects Game of Life, Stacks |
| 3 | 2/5 2/4 - 2/8 | Lab 2 Ch. 2, 3 |
Game of Life, ADTs Stacks, Queues |
| 4 | 2/12 2/11 - 2/15 | Lab 3 Ch. 3, 4 |
Stacks Queues, Dynamic Memory, Linked Stacks |
| 5 | 2/19 2/18 - 2/22 | Lab 4 Ch. 4 |
Queues, Linked Stacks Linked Stacks and Queues, Review |
| 6 | 2/26 2/25 - 3/1 | EXAM 1 Ch. 5 |
Midterm Exam 1 Recursion, Backtracking |
| 3/4 - 3/8 | NO CLASS | SPRING BREAK | |
| 7 | 3/12 3/11 - 3/15 | Lab 5 Ch. 5, 6 |
Recursion Look Ahead, Lists |
| 8 | 3/19 3/18 - 3/22 | Lab 6 Ch. 6, 7 |
Look Ahead Lists, Searching |
| 9 | 3/26 3/25 - 3/27 3/29 | Lab 7 Ch. 7 NO CLASS |
Lists Searching, Asymptotic analysis EASTER BREAK |
| 10 | 4/1 4/2 4/3 - 4/5 | NO CLASS Lab 8 Ch. 8 |
EASTER BREAK Searching and Asymptotic analysis Asymptotic Analysis, Review |
| 11 | 4/9 4/8 - 4/12 | EXAM 2 Ch. 8 | Midterm Exam 2 Sorting |
12 | 4/16 4/15 - 4/19 | Lab 9 Ch. 8, 9 |
Sorting Sorting, Tables |
| 13 | 4/23 4/22 - 4/26 | Lab 10 Ch 9, 10 | Tables Tables, Trees |
| 14 | 4/30 4/29 - 5/3 | Lab 11 Ch. 10 |
Binary Trees Binary Trees, AVL trees |
| 15 | 5/6 | Last day of class. Review/Catch Up |
Final Exam: Thursday, May 9, 8:00 - 10:30 a.m.
Home | | Syllabus | | Assignments | | Lecture Notes
Constance Royden--croyden@mathcs.holycross.edu
Computer Science 132--Data Structures
Last Modified: January 16, 2013
Page Expires: January 8, 2014