CPSC 215L: Data Structures and Algorithms
(Spring 2008)
Approximate Schedule


Week Date Topic Reading Lab Homework
1 Jan 21-25 Introduction, Java Review Chapter 1 Lab 1: Linux/Java Homework 1
2 Jan 28-Feb 1 Object-oriented Design Chapter 2 Lab 2: Arithmetic Progressions Homework 2
Homework 3
3 Feb 4-8 Arrays and Linked Lists § 3.1-3.4 Lab 3: Linked List Homework 4
4 Feb 11-15 Recursion § 3.5
Morelli, Ch. 12 (opt)
Lab 4: Recursion Homework 5
5 Feb 18-22 Analysis Tools § 4.1-4.3 Lab 5: Graded Homework 6
6 Feb 25-29
Exam 1 (T)
Trinity Days (R)
Chapters 1-4 No LabNo Homework
7 Mar 3-7 Stacks and Queues § 5.1-5.3 Lab 6: Queues and Deques Homework 7
8 Mar 10-14 Lists and Iterators § 6.1-6.4 Lab 7: NodePositionList Homework 8

Program 1
- Mar 17-21 Spring Vacation
9 Mar 24-28 Iterators; missed class § 7.1-7.3 Cancelled Lab (flu) Homework 9
10 Mar 31-Apr 4 Trees, Priority Queues, Heaps § 7.1-7.3; 8.1-8.3 Lab 8: Binary Expression Tree Homework 9p2
11 Apr 7-11 Hash Tables and Dictionaries § 9.1-9.4 Lab 9: Generic Stack

-
12 Apr 14-18 Exam 2 Chapters 5-8 Lab 10: Graded Lab Homework 10
13 Apr 21-25 Search Trees § 10.1-10.3 Lab 11: HashMap Homework 11
Program 2
14 Apr 28-May 2 Sorting (Thurs Sched) § 11.1-11.5 Lab 12: Final Graded Lab -
Final W, May 7 @ 9:00 AM Final exam Chapters 1-11 --