SCHEDULE FOR CPT S 223 (FALL 2012)
^{ All dates and topic schedule are tentative. So keep checking this site regularly.}
^{ *Links to homeworks and programming projects will be activated on their posting dates. }
Class  Day  Date  Topic  Readings (Chapter.Section from Weiss book) 
Assignments^{*} 

Due  Posting  
1  M  8/20  Introduction  1.1, 1.2  
2  W  Math review  1.2, 1.3  
3  F  "  
4  M  8/27  Elementary data structures (stacks, queues, arrays)  3  HW1  
5  W  "  
6  F  Algorithmic analysis  2.1, 2.2, 2.3  
  M  9/3  Labor day  Holiday  Program 1  
7  W*  C++ review and programming projects overview (TAs)  1.41.6  
8  F  Algorithmic analysis  HW1  
9  M  9/9  Maximum subsequence sum problem  2.4  
10  W  "  HW2  
11  F  "  
12  M  9/17  Trees  4.1, 4.2  
13  W  Trees  Program 1  
14  F  Trees: BST, Balanced BST (AVL tree)  4.3, 4.4  Program 2  
15  M*  9/24  "  HW2  HW3  
16  W*  HW1, HW2 review  
17  F  AVL Trees  
18  M*  10/1  Btrees  4.7  
19  W  Btrees  
20  F  Search trees in STL: sets and maps  4.8  Program 2  
21  M  10/8  Midterm review  HW3  
22  W  Midterm I  
23  F  Priority queues: Binary heaps, binomial heaps  6.16.3, 6.86.9  Program 3  
24  M  10/15  Priority queues: Binary heap, binomial heap  6.1, 6.2, 6.3, 6.8, 6.9  
25  W  "  
26  F  "  
27  M  10/22  Hashing  5.1  5.6  HW4  
28  W  "  Program 3  Program 4  
29  F  "  
30  M  10/29  Disjoint sets: Unionfind  8.1  8.5  
31  W  Disjoint sets  HW4  HW5  
32  F  Sorting: Insertion sort, Heap sort  7.17.3, 7.5  
33  M  11/5  Sorting: Merge sort, Quick sort, Lower bound  7.6, 7.7, 7.9  
34  W  Sorting: Lower bound, External sorting  7.9, 7.11  Program 5  
35  F  Midterm II review (HW35)  HW5  
36  M  11/12  Veteran's day  Holiday  
37  W*  Midterm II  
38  F  Graphs introduction  9.19.3, 9.5  Program 4  
  M  11/19  THANKSGIVING WEEK  
  W  
  F  
38  M  11/26  Graphs: some interesting problems  HW6  
39  W  "  Program 5  
40  F  String data structures: tries, PATRICIA tree, suffix trees, suffix arrays  notes  
41  M  12/3  "  
42  W  HW6 review, Course Review  HW6  
43  F  Discussion/Q&A  
  M  12/10  FINAL EXAM Monday, December 10, 8:00AM 10:00AM  
  W  
  F 