Data Structures CSC 172 (Summer 1999)

  
  "Training to be a Jedi will not be an easy challenge;
  and if you succeed, it will be a hard life."
                                   - Qui-gon, Jedi Master,
                                           to young Anakin Skywalker 
                                    in The Phantom Menace
  
  

Syllabus and Schedule

Lec Day Chapter Subject Read. Ass. Ex. Ass. Ex. Due
1 M May 24 1 Intro, Admin, Math & Logic Chapter 1, MathPrelim MathPrelimEx, SparseProj None
2 W May 26 2 Induction 2.1-2.4 EX1 None
3 R May 27 Proving Properties of Algorithms 2.5-2.7 EX2 MathPrelim
4 M May 31 MEMORIAL DAY - NO CLASS None None None
5 W June 2 Big O & Run Time Analysis . EX3 EX1
6 R June 3 3 Lists 3.1-3.2 Calc Sparse
7 M June 7 Stacks 3.3-3.4 EX4 EX2
8 W June 9 Queues 3.5-3.6 EX5 EX3
9 R June 10 4 Sequences 4.1-4.2 EX6 EX4
10 M June 14 Sorting 4.5-4.6 EX7 EX5
11 W June 16 5 Trees 5.1-5.2 EX8 EX6
12 R June 17 Binary Trees 5.3-5.4 CSG Trees Calc
13 M June 21 Tree Proofs 5.5-5.6 EX9 EX7
14 W June 23 6 Priority Queues 6.1-6.2 EX10 EX8
15 R June 24 Heaps 6.3-6.4 EX11 EX9
16 M June 28 13 Bal.Trees 13.1-13.2 BalTree EX10
17 W June 30 7 Dictionaries 7.1 - 7.2 . EX11
18 R July 1 BSTrees 7.3.-7.4 HashTables CSG TREES
19 M July 5 No Class 7.5-7.6 . .
20 W July 7 . Review In class . Bal.TreeEx
21 R July 8 8 MIDTERM . . .
22 M July 12 Lower Bounds 8.3-8.4 EX12 .
23 W July 14 8.5-8.7 Bucket Sort, radix Sort . EX12
24 R July 15 9 Graphs None . .
25 M July 19 Traversal 9.3 Spanning Tree Proj HashProg
26 W July 21 Directed Graphs 9.4 EX13 .
27 R July 22 10 Shortest Path 10.1 . EX13
28 M July 26 MST 10.2 EX14 .
29 W July 28 NP Net.Flow HndOut 9.10,9.11, NP-HndOut . EX14
30 R July 29 11 Strings 11.1-11.2 EX15 EX14
31 M Aug 2 Pattern Matching 11.3 BackTrack.Prog MST Prog
32 W Aug 4 Regular Expressions Time 4pm EX16 EX15
33 R Aug 5 12 Amortization 12.1 . EX16
34 M Aug 9 Divide and Conquer 12.2 . EX16
35 W Aug 11 Dynamic Pogramming 12.3-4 . Back Track Proj
36 R Aug 12 2-13 Final Exam Time 1pm-4pm Place: CSB 601 None