CS 180: Data Structures, Fall 2012
Schedule and Lecture Notes

Here is this semester's tentative schedule; we will update it as the semester progresses.

Please note that lecture notes are provided as a supplement, and are NOT a substitute for attending lecture. In particular, these are not guaranteed, so expect technical difficulties to prevent them from being posted at least a few times in the semester, and plan accordingly to either take notes or get them from a friend if necessary.

Date	Topic	Reading	Lecture Notes	Code or Lab assignment
Monday, Aug. 27	Syllabus, intro to C++	Transition guide, sections 1-3	Lecture 1
Wednesday, Aug. 29	More C++	Transition guide	Lecture 2
Friday, Aug. 31	Intro to C++	Transition guide	Lecture 3
Wednesday, Sept. 5	More C++	Transition guide	Lecture 4
Friday, Sept. 7	Intro to C++: variable types	Transition guide	Lecture 5
Monday, Sept. 10	Variable types classes	Transition guide	Lecture 6
Wednesday, Sept. 12	More Classes Linked lists	Transition guide	Lecture 7
Friday, Sept. 14	Simple linked lists	Chapter 3.2 of book	No slides	SLinkedList.h SLinkedList.tcc testSLL.cpp
Monday, Sept. 17	Big-O	Chapter 4	Lecture 9
Wednesday, Sept. 19	Stacks	Chapter 5.1	Lecture 10	ArrayStack.h, take 1
Friday, Sept. 21	Stacks (both linked and array based)	Chapter 5.1 of book	Arraystack.h Arraystack.tcc testStack.cpp
Monday, Sept. 24	Stacks Queues	Chapter 5	Lecture 12	ArrayQueue.h
Wednesday, Sept. 26	Queues	Chapter 5	Lecture 13	LinkedQueue.h testLQ.cpp
Friday, Sept. 28	Vectors	Chapter 6.1 of book	Lecture 14	Vector.h
Monday, Oct. 1	Vectors	Chapter 6.1 of book	Lecture 15	Vector.h testVector.cpp
Wednesday, Oct. 3	Review day (test on Thursday)	Chapter 1-5
Friday, Oct. 5	Lists	Chapter 6.2 of book	Lecture 16	List.h
Monday, Oct. 8	Lists	Chapter 6.2		List.h testList.cpp
Wednesday, Oct. 10	Recap of lists versus vectors Sorting	Chapter 11	Lecture 17
Friday, Oct. 12	Sorting	Chapter 11	Lecture 18
Monday, Oct. 15	Heaps	Chapter 8	Lecture 19	Heap.h
Wednesday, Oct. 17	Binary Trees Binary Search Trees	Chapter 7, 10	Lecture 20
Friday, Oct. 19	Binary Tree Code	Chapter 7		BinaryTree.h
Monday, Oct. 22	Binary Search Trees	Chapter 10		BinarySearchTree.h
Wednesday, Oct. 24	Binary Trees Binary Search Trees	Chapter 7, 10	Lecture Notes	testBinaryTree.cpp
Friday, Oct. 26	Binary Search Trees AVL Trees	Chapter 10		testBST.cpp
Monday, Oct. 29	Rotations and pivots in BSTs	Chapter 10	Lecture Notes	BinaryTree.h AVLTree.h
Wednesday, Oct. 31	AVL Tree code	Chapter 10	Lecture Notes	AVLTree.h testAVL.cpp
Friday, Nov. 2	Remove in AVL Trees	Chapter 10	Lecture Notes
Monday, Nov. 5	Treaps	Supplemental Reference	Lecture Notes
Wednesday, Nov. 7	Review session
Wednesday, Nov. 14	Hashing	Chapter 9	Lecture Notes
Thursday, Nov. 15	Treaps	Chapter 9	Lecture Notes
Friday, Nov. 16	Hashing	Chapter 9	Lecture Notes
Monday, Nov. 19	Huffman codes	Extra notes (section 7.4)	Lecture Notes
Monday, Nov. 26	Graph representation Depth first search	Chapter 13 of text Some extra notes Wikipedia article	Lecture Notes
Wednesday, Nov. 28	Breadth first search	Chapter 13 of text Some extra notes	Lecture Notes
Friday, Nov. 30	Shortest paths	Chapter 13 of text Some extra notes	Lecture Notes
Monday, Dec. 3	Minimum Spanning Trees	Chapter 13 of text	Lecture Notes
Wednesday, Nov. 28	DAGS and Topological sorting	Chapter 13 of text	Lecture Notes