Syllabus, CPS 100, Fall 2002


Tuesday Thursday
8/27
Intro
Lecture
Assignment 1 out
Recitation Questions
Read: Astrachan Ch 7,8,9
8/29
Lecture
Read: Astrachan Ch 12.1, 13.1, 13.2
9/3
Lecture
inclass
See "Help Hours"
Read: Astrachan 13.1, 13.2
9/5
inclass
Recitation Questions
9/10
Lecture:Analysis
Assignment 2 out
Read:Astrachan,Ch 10.5, Ch 11.4.1-3
Read: Sedgewick, Ch.2.1-2.3, p207-209
Assignment 1 Due!
9/12
Lecture:Linked Lists
Recitation Questions
Read: S: Ch.1, Ch.2.4, Ch 3.3-3.5
Read: A: Ch.12.2
9/17
Lecture:Recursion, LL
Assignment 3 out
Assignment 2 Due
Read:S: Ch.5.1-5.2 Read: A: Ch.10.1-10.4
9/19
Lecture:More Analysis
Recitation Questions
Read: S: Ch. 2.5
9/24
Lecture:Stack, Queue
Assignment 4 out
Assignment 3 due
Read: A12.3, S Ch 4
9/26
Test 1
Recitation Questions (pdf)
10/1
More Practice questions (pdf)
More Practice solns (txt)
Assignment 4 due
10/3
Test 1
10/8
Trees
Reading: Sedgewick: Ch 5.4-5.7, Ch12.5-12.6
10/10
BS Trees
Reading: Sedgewick: Ch 12.1-12.4
10/15
Fall Break
10/17
Recitation Questions
Reading: Astrachan: Ch. 11, Sedgewick Ch 7, Ch 8, Ch 10.3, Ch 10.5
10/22
Reading: Astrachan: Ch. 11, Sedgewick Ch 7, Ch 8, Ch 10.3, Ch 10.5
Assignment 5 out
JAWAA
Sorting
10/24
Reading: Sedgewick Ch. 9
Priority Queues
Recitation Questions
10/29
Hashing
Reading: Sedge: Ch 14
Hashing
Assignment 6 out
10/31
Huffman, 2-3 trees
Recitation Questions
11/5
Maps
Reading: Sedgewick Chap. 13
Assignment 7 out
Assignment 5 due
Assignment 6 due Wed
11/7
Red-black Trees
Reading: Sedgewick Chap. 13
Evaluation
11/12
Review
Practice Test
11/14
Test 2
11/19
Graphs
Reading: Sedge Chap 5.8
11/21
Computational Geometry
Assign 7 due
11/26
Parallel Algorithms
11/28
Thanksgiving break
12/3
12/5
Last Day of Class, Review
Monday Tuesday Wednesday Thursday Friday
12/9
12/10
12/11
12/12
Final Exam Dec 12 7pm
12/13

Susan Rodger
Last modified: Mon Jan 6 08:51:05 EST 2003