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.

DateTopicReadingLecture NotesCode or Lab assignmentMonday, 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

classesTransition guide Lecture 6 Wednesday, Sept. 12 More Classes

Linked listsTransition guide Lecture 7 Friday, Sept. 14 Simple linked lists Chapter 3.2 of book No slides SLinkedList.h

SLinkedList.tcc

testSLL.cppMonday, 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.cppMonday, Sept. 24 Stacks

QueuesChapter 5 Lecture 12 ArrayQueue.h Wednesday, Sept. 26 Queues Chapter 5 Lecture 13 LinkedQueue.h

testLQ.cppFriday, 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.cppWednesday, 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.cppWednesday, Oct. 10 Recap of lists versus vectors

SortingChapter 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 TreesChapter 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 TreesChapter 7, 10 Lecture Notes testBinaryTree.cpp Friday, Oct. 26 Binary Search Trees

AVL TreesChapter 10 testBST.cpp Monday, Oct. 29 Rotations and pivots in BSTs Chapter 10 Lecture Notes BinaryTree.h

AVLTree.hWednesday, Oct. 31 AVL Tree code Chapter 10 Lecture Notes AVLTree.h

testAVL.cppFriday, 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 searchChapter 13 of text

Some extra notes

Wikipedia articleLecture 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