CSE 373, Winter 2011

Lecture Calendar

Week	Sun	Mon	Tue	Wed	Thu	Fri	Sat
1	01/02	01/03 Introduction; ADTs; Stacks and Queues READ: Weiss 3.1; 1.4 - 1.5 (for review on generics); 3.2 - 3.5 (for review on lists) slides ( PDF) syllabus Programs SymbolsChecker.java	01/04	01/05 Stacks and Queues READ: Weiss 3.6 - 3.7 slides ( PDF) Programs LinkedListQueue.java LinkedListQueueNode.java QueueClient.java StrQueue.java Assigned: Programming Project #1	01/06	01/07 Asymptotic Analysis; Math review READ: Weiss 1.2; 2.1 - 2.4 slides ( PDF)
2	01/09	01/10 Asymptotic Analysis; Math review READ: Weiss 1.2; 2.1 - 2.4 slides ( PDF)	01/11	01/12 Asymptotic Analysis; Math review; Searching READ: Weiss 1.4; 2.1 - 2.4 slides ( PDF) Programs BinarySearch.java anthem.txt clarissa.txt Assigned: Written Homework #1	01/13	01/14 Sorting READ: Weiss 7.1 - 7.3, 7.6 slides ( PDF) Links xSortLab (a neat, visual sorting applet) sorting-algorithms.com (sorting animations)	01/15
3	01/16	01/17 Holiday: Martin Luther King, Jr. Day	01/18	01/19 Sorting READ: Weiss 7.7 - 7.10 slides ( PDF) Assigned: Written Homework #2	01/20	01/21 Trees (Set ADT, Binary Trees, BST Trees) READ: Weiss 4.1 - 4.3 slides ( PDF)	0/22
4	01/23	01/24 Trees (AVL Trees) READ: Weiss 4.4 slides ( PDF) Programs StringSet.java StringTreeNode.java StringTreeSet.java StringSetTest.java	01/25	01/26 Trees (AVL Trees) READ: Weiss 4.4 Assigned: Programming Project #2	01/27	01/28 Priority Queues (Heaps) READ: Weiss 6.1 - 6.3 slides ( PDF) Programs IntPriorityQueue.java IntBinaryHeap.java PriorityQueueTest.java	01/29
5	01/30	01/31 Priority Queues (Heaps) READ: Weiss 6.1 - 6.3, 1.5 slides ( PDF)	02/01	02/02 Priority Queues (Heaps) READ: Weiss 6.1 - 6.3, 7.5 slides ( PDF) Programs IntPriorityQueue.java IntBinaryHeap.java PriorityQueue.java BinaryHeap.java PrintJob.java PriorityQueueTest.java	02/03	02/04 Hashing READ: Weiss 5.1 - 5.3 slides ( PDF) Programs StringSet.java StringHashEntry.java StringHashSet.java StringSetTest.java Assigned: Programming Project #3	02/05
6	02/06	02/07 Hashing READ: Weiss 5.4 - 5.5 slides ( PDF)	02/08	02/09 Midterm Review	02/10	02/11 Midterm	02/12
7	02/13	02/14 Hashing READ: Bloch Effective Java Ch. 3 pgs. 36 - 41 slides ( PDF) Programs Set.java HashSetEntry.java HashSet.java HashSetTest.java	02/15	02/16 Graphs READ: Weiss 9.1 slides ( PDF) Programs Map.java HashMapEntry.java HashMap.java HashMapClient.java Assigned: Written Homework #3	02/17	02/18 Graphs READ: Weiss 9.2, 9.6 slides ( PDF)	02/19
8	02/20	02/21 Holiday: Presidents' Day	02/22	02/23 Graphs READ: Weiss 9.3, 9.3.1, 9.1.1 slides ( PDF)	02/24	02/25 Graphs READ: Weiss 9.1.1 slides ( PDF) Programs IGraph.java Edge.java VertexInfo.java Graph.java GraphTest.java	02/26
9	02/27	02/28 Graphs READ: Weiss 9.3, 9.3.1, 9.3.2, 9.3.3 slides ( PDF) Links Answer to exercise on slide 18	03/01	03/02 Graphs READ: Weiss 9.5 slides ( PDF)	03/03	03/04 Disjoint Sets READ: Weiss 8.1 - 8.5 slides ( PDF)	03/05
10	03/06	03/07 B-Trees READ: Weiss 4.7 slides ( PDF)	03/08	03/09 B-Trees READ: Weiss 4.7 slides ( PDF)	03/10	03/11 TBA	03/12

Acknowledgements

The slides and resources found on this page where crafted for this offering of CSE 373. However, many of the ideas were inspired by (and, in the case of slides, "directly borrowed" from) those who have come taught data structures and algorithms before us, including Marty Stepp, Stuart Reges, Ruth Anderson, Dan Grossman, Tyler Robison, Gary Yngve, Steve Tanimoto, and Batya Friedman.

CSE 373: Data Structures and Algorithms, Winter 2011

Lecture Calendar

Acknowledgements