Spring 2011

MTuWF 10-10:50am in 121 Ritter

Contact Info: echambe5 - at - slu.edu

Office: 011 Ritter Hall

Office Hours: TBA

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

DateTopicReadingLecture NotesCode or Lab assignmentTuesday, Jan. 18 Syllabus, intro to C++ Transition guide, sections 1-3 Lecture 1 Wednesday, Jan. 19 Data Types and Functions Transition guide, sections 3-4 Lecture 2

In class exerciseFriday, Jan. 21 Control Structures Transition guide, sections 4-6 Lecture 3 Monday, Jan. 24 Functions Transition guide Lecture 4 Tuesday, Jan. 25 Lab 1 Lab 1 Wednesday, Jan. 26 Classes Transition guide Lecture 5 Friday, Jan. 28 Classes

Reference and Pointer VariablesTransition guide Lecture 6 Monday, Jan. 31 Templates

Error handlingTransition guide Lecture 7 Friday, Feb. 4 Error Handling

Large filesTransition guide Lecture 8 Monday, Feb. 7 Linked Lists Ch. 3.2 of textbook Lecture 8 SLinkedList.h

SLinkedList.cppTuesday, Feb. 8 Stacks Ch. 4 of textbook Lecture 9 ArrayStack.h

ArrayStack.cppWednesday, Feb. 9 Lab 3 Lab 3 Friday, Feb. 11 Stacks Ch. 5 of textbook LinkedStack.h

LinkedStack.cppMonday, Feb. 14 Housekeeping functions

(for stacks and lists)Ch. 5 of textbook SLinkedList.cpp

LinkedStack.cppTuesday, Feb. 15 Lab 4 Lab 4 Wednesday, Feb. 16 Queues Chapter 5 Lecture 10 Array Queue Code Friday, Feb. 18 Big-O Notation

Linked QueuesCh. 4 and 5 Lecture 11 Monday, Feb. 21 Queues Ch. 5 Lecture 12 Tuesday, Feb. 22 Lab 5 Lab 5 Wednesday, Feb. 23 Vectors Ch. 6.1 Lecture 13 Vector.h Friday, Feb. 25 Vectors Ch. 6.1 Vector.h Monday, Feb. 28 Review for midterm Tuesday, March 1 Midterm 1 Wednesday, March 2 Lists Ch. 6.2 Lecture 14 List.h Friday, March 4 Lists Ch. 6.1 List.h Monday, March 7 List code List.h

testList.cppTuesday, March 8 Lab day Wednesday, March 9 Lists Ch. 6.2 List.h

testList.cppFriday, March 11 Sorting Ch. 11 Old lecture notes Monday, March 21 Trees Ch. 7 Old lecture notes Tuesday, March 22 Lab day Wednesday, March 23 Trees

HeapsCh. 8 Old lecture notes Heap.h Friday, March 25 Heaps Ch. 8 Heap.h Monday, March 28 Binary Trees Ch. 7 Old lecture notes Tuesday, March 29 Lab day Wednesday, March 30 Binary Trees Ch. 7 Old lecture notes BinaryTree.h Friday, April 1 Binary Trees Ch. 7 BinaryTree.h

testBinaryTree.cppMonday, April 4 Binary Search Trees Ch. 11 BinarySearchTree.h Tuesday, April 5 Lab day Wednesday, April 6 In class review Friday, April 8 Midterm 2 Monday, April 11 Binary Trees revisited Ch. 11 BinaryTree.h

testBST.cppTuesday, April 12 AVL Trees Ch. 11 Lecture Notes Wednesday, April 13 AVL Trees Ch. 11 Lecture Notes Friday, April 15 AVL Trees Ch. 11 Lecture Notes AVLTree.h

testAVL.cppMonday, April 18 AVL Trees - _pivot function Ch. 11 BinaryTree.h

testBST.cppTuesday, April 19 AVL trees Ch. 11 AVLTree.h

testAVL.cppWednesday, April 20 AVL Trees Ch. 11 AVLTree.h

testAVL.cppTuesday, April 26 Huffman codes Ch. 12.4 Lecture Notes Supplemen$ notes

see page 5Wednesday, April 27 Hash functions Ch. 9.2 Lecture Notes Friday, April 29 Hash Functions Ch. 9.2 Lecture Notes Monday, May 2 Hash functions Ch. 9.2 Lecture Notes Wednesday, May 4 Treaps Supplementary notes Lecture Notes