| Date |
Topic |
Reading |
Lecture Notes |
Code or Lab assignment |
| Tuesday, 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 exercise |
|
| Friday, 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 Variables |
Transition guide |
Lecture 6 |
|
| Monday, Jan. 31 |
Templates
Error handling |
Transition guide |
Lecture 7 |
|
| Friday, Feb. 4 |
Error Handling
Large files |
Transition guide |
Lecture 8 |
|
| Monday, Feb. 7 |
Linked Lists |
Ch. 3.2 of textbook |
Lecture 8 |
SLinkedList.h
SLinkedList.cpp |
| Tuesday, Feb. 8 |
Stacks |
Ch. 4 of textbook |
Lecture 9 |
ArrayStack.h
ArrayStack.cpp |
| Wednesday, Feb. 9 |
Lab 3 |
|
|
Lab 3 |
| Friday, Feb. 11 |
Stacks |
Ch. 5 of textbook |
|
LinkedStack.h
LinkedStack.cpp |
| Monday, Feb. 14 |
Housekeeping functions
(for stacks and lists) |
Ch. 5 of textbook |
|
SLinkedList.cpp
LinkedStack.cpp |
| Tuesday, Feb. 15 |
Lab 4 |
|
|
Lab 4 |
| Wednesday, Feb. 16 |
Queues |
Chapter 5 |
Lecture 10 |
Array Queue Code |
| Friday, Feb. 18 |
Big-O Notation
Linked Queues |
Ch. 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.cpp |
| Tuesday, March 8 |
Lab day |
|
|
|
| Wednesday, March 9 |
Lists |
Ch. 6.2 |
|
List.h
testList.cpp |
| Friday, 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
Heaps |
Ch. 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.cpp |
| Monday, 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.cpp |
| Tuesday, 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.cpp |
Monday, April 18 |
AVL Trees - _pivot function |
Ch. 11 |
|
BinaryTree.h
testBST.cpp |
| Tuesday, April 19 |
AVL trees |
Ch. 11 |
|
AVLTree.h
testAVL.cpp |
| Wednesday, April 20 |
AVL Trees |
Ch. 11 |
|
AVLTree.h
testAVL.cpp |
| Tuesday, April 26 |
Huffman codes |
Ch. 12.4 |
Lecture Notes |
Supplemen$
notes
see page 5 |
| Wednesday, 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 |
|