Lectures: Halligan Hall 120 (Wed 6:00pm – 8:15pm)
Lab: Halligan Hall 116, 118 (Wed 8:15pm – 9:30pm)
Note: The following schedule is tentative and can be subject to change depending on specific circumstances.
Date 
Topic 
Lab 
Suggested Reading 
May 25 (Wed) 
Introduction, The world 

1. Code 
May 25 (Wed) 
The world of C++, part 2 
Lab 0 
1. Pointers 
Jun 1 (Wed) 
The world of C++, part 

1. Inheritance 
Jun 1 (Wed) 
The world of C++, part 4 
Lab 1 
1. Solution 
Jun 8 (Wed) 
Linked Lists, part 1 

1. Linked 
Jun 8 (Wed) 
Linked Lists, part 2 
Lab 2 
1. Solution 
Jun 15 (Mon) 
Stacks, Queues, 

1. Stacks: Weiss section 3.6 
Jun 17 (Wed) 
Recursions, part 2 
Lab 3 
1. Solution 
Jun 22 (Mon) 
Complexity of 

1. Growth 
Jun 24 (Wed) 
Complexity Analysis (Homework 2 due on Jun 26) 
Lab 4 
1. Solution 
Jun 29 (Mon) 
More on Sorting; Binary 

1. Sorting: Weiss section 7.12 
Jul 1 (Wed) 
Midterm Review 
Review 

Jul 6 (Mon) 
Midterm exam (Homework 
Exam 
1. Midterm 
Jul 8 (Wed) 
Splay trees 
Lab 5 
1. Solution 
Jul 13 (Mon) 
Merge Sort and Quick 

1. Shaffer section 
Jul 15 (Wed) 
Heaps, part 2 
Lab 6 
1. Solution 
Jul 20 (Mon) 
Graphs, part 1 

1. Trees and 
Jul 22 (Wed) 
Graphs, part 2 
Lab 7 
1. Graph algo: Shaffer section 11.4 2. Solution to Lab 6 3. Lab 7 
Jul 27 (Mon) 
Hashing (Homework 

1. Shaffer section 
Jul 29 (Wed) 
Tries and suffix trees 
Lab 8 
1. Solution 
Aug 3 (Mon) 
Final Review 
Review 

Aug 5 (Wed) 
Final exam 
Exam 

Aug 7 (Wed) 
Homework 4 

