CS 223A -- Data Structures and Algorithm Analysis -- Fall 2006

Handouts (most recent toward top):

Homework Assignments:

Number Problems Due Date
Hwk #1 Chap 0:  #4, 6, 8 (if possible); Chap 1:  #1, 2, 3, 4 9/8/06
Hwk #2 Chap 1:  #6, 7;  Chap 2: #1, 2, 3, 4 9/15/06
Hwk #3 Chap 3: #1, 2, 3, 6, 8, 10, 18 9/22/06
Hwk #4

#4.1, 4.2, 4.4, 4.16, 4.20, 4.21, 4.22 (include O time complexity analysis), 4.23, 4.24, 4.26, 4.32

Plus:  Write a class named Palindrome to recursively solve the palindrome problem.

10/3/06
Hwk #5 Chap 5:  p.133 problems #2, 3, 4, 5, 6, 8, 13, 16 10/6/06
Hwk #6

p.161 #7.2 (Eclipse), 7.4 (Eclipse), 7.6 (Eclipse)

p.201 #8.4 (Eclipse), 8.6, 8.9, 8.10, 8.15, 8.16

10/25/06
Hwk #7

p.233 #9.1, 9.2, 9.3, 9.4, 9.5, 9.7

p.261 Chapter 10 #1-6, 9, 10, 11, 13

Plus: 2 programs (QueueList, DEQueue) -- see handout

11/03/06
Hwk #8

p.298 Chapter 11 #1, 2, 3, 10, 20, 25

Plus: ExpressionTree program -- see handout

11/17/06
Hwk #9

Chap 12 #1, 2, 12, 13, 14, 21    Chap 13 #4, 5, 8, 11

Plus: ComparatorHeap program, People class program -- see handout

11/29/06