CSE 332 Winter 2012
Lecture Topics

Subscribe to this calendar (google, iCal, etc.)

DateDescription
January 4 Intro; ADTs; Stacks & Queues
Weiss Chapter 3
January 6 Math Review; Algorithm Analysis
Weiss Chapter 2
January 9 Asymptotic Analysis
Weiss Chapter 2
January 11 Priority Queue; Binary Heap
Weiss Chapter 6 to 6.5
January 13 Binary Heap
Weiss Chapter 6 to 6.5
January 23 Dictionary; Binary Search Tree; AVL Tree
Weiss Chapter 4 to 4.4
January 25 B Trees
Weiss Chapter 4.7
January 27 Hashing
Weiss Chapter 5 to 5.5
January 30 Hashing
Weiss Chapter 5 to 5.5
February 1 Comparison Sorting
Weiss Chapter 7, excluding 7.4, 7.10, 7.12
February 3 Beyond Comparison Sorting
Weiss Chapter 7, excluding 7.4, 7.10, 7.12
February 6 Graphs
Weiss Chapter 9 to 9.1
February 10 Graph Traversals; Topological Sort
Weiss Chapter 9.2
February 13 Shortest Paths
Weiss Chapter 9.3
February 15 MultiThreading; Fork-Join Parallelism
SPAC Notes Section 1 to 3
February 17 MultiThreading; Fork-Join Parallelism
SPAC Notes Section 1 to 3
February 22 Parallel Analysis and Parallel Prefix
SPAC Notes Section 4 and 5
February 24 Parallel Sorting and Shared-Memory Concurrency
SPAC Notes Section 4 and 5
February 27 Mutual Exclusion and Locking
SPAC Notes Section 6 and 9
February 29 Mutual Exclusion and Locking
SPAC Notes Section 6 to 9
March 2 Readers/Writer Locking
SPAC Notes Section 10
March 5 Disjoint Sets and Minimum Spanning Tree
Weiss Chapter 8 to 8.5 and 9.5
March 7 Wrapping Up