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. 26 Syllabus, intro to C++ Transition guide, sections 1-3 Lecture Notes Wednesday, Aug. 28 Intro to C++: loops, functions, etc. Transition guide Lecture Notes Friday, Aug. 30 Intro to C++: Input and Output, Scopes, Etc. Transition guide Lecture Notes Wednesday, Sept. 4 Intro to C++: Classes Transition guide Lecture Notes Friday, Sept. 6 Intro to C++: Pointers and References Transition guide Lecture Notes Monday, Sept. 9 Intro to C++: Pointers, Classes Transition guide, sections 1-3 Lecture Notes Wednesday, Sept. 11 Intro to C++: .h files, Housekeeping functions Transition guide Lecture Notes Sample makefile Friday, Sept. 13 Simple Linked Lists Lecture Notes SLinkedList.h

SLinkedList.tccMonday, Sept. 16 Simple Linked Lists

Big-O analysisLecture Notes SLinkedList.h

SLinkedList.tcc

testSLL.cppWednesday, Sept. 18 Stacks Description Lecture Notes Friday, Sept. 20 Stacks None LinkedStack.h

LinkedStack.tcc

testStack.cppMonday, Sept. 23 Stacks, Queues Lecture Notes ArrayStack.h

ArrayStack.tcc

testStack.cppWednesday, Sept. 25 Linked Queues LinkedQueue.h Friday, Sept. 27 Array-based Queues ArrayQueue.h

testQueue.cppMonday, Sept. 30 Vectors Lecture Notes Vector.h

testVector.cppWednesday, Oct. 2 Vectors Lecture Notes Vector.h

testVector.cppFriday, Oct. 4 Linked Lists Lecture Notes List.h

testList.cppMonday, Oct. 7 Lists List.h

testList.cppWednesday, Oct. 9 Sorting Lecture Notes Friday, Oct. 11 First midterm exam Monday, Oct. 14 Trees Wednesday, Oct. 16 Trees: Recursion Friday, Oct. 18 Trees: traversals and representations Wednesday, Oct. 23 Heaps Lecture Notes Heap.h Thursday, Oct. 24 Heaps Heap.h

testHeap.hFriday, Oct. 25 Binary Trees Lecture Notes BinaryTree.h

testBinaryTree.cppMonday, Oct. 28 Binary Trees Lecture Notes BinaryTree.h

testBinaryTree.cppWednesday, Oct. 30 Binary Search Trees Binary Search tree intro BinarySearchTree.h

testBST.cppFriday, Nov. 1 AVL Trees AVL tree intro Lecture Notes Monday, Nov. 4 AVL Trees

the pivot functionAVLTree.h

BinaryTree.hWednesday, Nov. 6 AVL Trees: removing Lecture Notes AVLTree.h

testAVL.cppFriday, Nov. 8 Treaps Reading Lecture Notes Monday, Nov. 11 Huffman trees Basic overview

Section 7.4Lecture notes Wednesday, Nov. 13 Hashing Cool hashing demo Lecture Notes Friday, Nov. 15 Review for Exam 2 Monday, Nov. 15 Exam 2 Wednesday, Nov. 20 Hashing Lecture Notes Friday, Nov. 22 Hashing Theory of hashing Lecture Notes Monday, Nov. 25 Work day

Exam reviewMonday, Dec. 2 Graphs

DFSLecture Notes Wednesday, Dec. 4 DFS and BFS Lecture Notes Friday, Dec. 6 Topological sorting in graphs Lecture Notes Monday, Dec. 9 Recap and comparison Lecture Notes