CPSC 251 Non-Linear Data Structures

 Fall 2010 Schedule

Week

Date (2010)

Lecture Topic

Hands-on

Homework

1

Aug. 30 – Sep. 3

Syllabus

Algorithm Analysis

 

2

Sep. 6 – 10

(Sep. 6 – Labor Day)

Algorithm Analysis

– Chapter 3

Hands-on 1

 

3

Sep. 13 – 17

Recursion

– Chapter 4

 

Written Assignment 1

4

Sep. 20 - 24

Trees

– Chapter 6

Hands-on 2

 

5

Sep. 27 – Oct. 1

Trees

– Chapter 6

 

Written Assignment 2

6

Oct. 4 - 8

Priority Queues

– Chapter 7

Exam 1 (Oct. 6)

Hands-on 3

 

7

Oct. 11 – 15

(Oct. 11 – Columbus Day & Oct. 12 – Monday Schedule)

Priority Queues

– Chapter 7

 

Programming Assignment 1

8

Oct. 18 – 22

Hashing

– Chapter 8

Hands-on 4

Written Assignment 3

9

Oct. 25 – 29

Hashing

– Chapter 8

 

 

10

Nov. 1- 5

Search Trees 

– Chapter 9

Hands-on 5

Written Assignment 4

11

Nov. 8 – 12

Search Trees 

– Chapter 9

Exam 2 (Nov. 10)

 

Programming Assignment 2

12

Nov. 15 – 19

Search Trees 

– Chapter 9

Hands-on 6

 

13

Nov. 22- 26

(Nov. 24 -26 Thanksgiving Break)

Graphs

- Chapter 12

 

Written Assignment 5

14

Nov. 29 – Dec. 3

Graphs

- Chapter 12

Hands-on 7

 

15

Dec. 6 – 10

Graphs

- Chapter 12

 

Programming Assignment 3

Finals Week

Dec. 13 – 17

Final Exam

 

 

* This schedule is subject to change as the term progresses.