Overview of Weekly Schedule

Textbook shorthand names (used below):
DS - "Data Structures and Algorithms Analysis in C++" by Clifford Schaffer
P2C - "A Transition Guide from Python 2.x to C++" by Goldwasser and Letscher

Week Lecture Topic Recommended Reading     Lab Homework
12/4 - 12/8 Graphs and graph traversals Sections 11.1-11.4 (DS) Lab #12 continue Hwk #6
11/27 - 12/1 Searching and Sorting -- mergesort, quicksort, and heapsort,  
Hashing and Hash Tables for Searching (in key-value pairs), and  
Balanced Trees (AVL Trees)
Sections 7.4-7.6, 9.4, and 13.2 (DS) Lab #11 Hwk #5 due Tues.,
Hwk #6 assigned Thurs.
11/20 - 11/21 Searching and Sorting -- insertion sort, bubble sort, selection sort, and mergesort Sections 7.2-7.4 (DS) no lab
11/13 - 11/17 Heaps and Priority Queues, and Huffman Trees,  
Heap code: heap.h, HeapTest.cpp, (everything: heap.zip)
Sections 5.3-5.5 (DS) Lab #10 Hwk #4 due Tues.
Hwk #5 assigned Fri.
11/6 - 11/10 Binary Trees and Recursion Sections 5.1-5.4 (DS) Lab #9 Hwk #4 assigned Tuesday
10/30 - 11/3 Midterm Exam on Monday,  
Dictionaries and C++'s map class,  
Section 4.4 (DS) EC lab: Lab #8
10/25 - 10/27 Deep vs. Shallow copy, and Member Initializer Lists,  
Review for midterm exam
No lab Hwk #3 due Monday
10/16 - 10/20 Finish Stacks and Queues,  
Shallow vs. Deep Copy, and Member Initializer Lists
Sections 4.2, 4.3 (DS) Lab #7b Hwk #3 assigned Monday
10/9 - 10/13 Linked Lists, and C++'s list class  
Stacks and Queues  
LList code: link.h, llist.h, list.h, Llistmain.cpp, ListTest.h, (everything: llist.zip)
Sections 4.1-4.3 (DS) Lab #7a Hwk #2 due Monday
10/2 - 10/6 Vectors, Linked Lists, Sorting, and C++'s vector, list, and iterator classes  
AList code: alist.h, list.h, Alistmain.cpp, ListTest.h, (everything: alist.zip)
Sections 4.1, 7.1, and 7.2 (DS) Lab #6 Hwk #2 in progress
9/25 - 9/29 The List ADT, the Vector variation, and C++'s vector class Section 4.1 (DS) Lab #5 Hwk #2 assigned Wed.
9/18 - 9/22 Classes in C++  
Example: CreditCard.cpp, CreditCard.h, TestCard.cpp, Makefile
Sections 5,7,10 (P2C) Lab #4 Hwk #1 due Mon. 
Hwk #2 to be assigned
9/11 - 9/15 Functions and Classes in C++  
Example: Vector3D.cpp, Vector3D.h, main.cpp
Sections 5,7,10 (P2C) Lab #3 Hwk #1 due Fri. 
9/5 - 9/8 Variables, Arrays, Pointers, References, and Dynamic Memory    Sections 4-6,8 (P2C) Lab #2 Hwk #1 assigned Fri. 
8/28 - 9/1 Intro to Data Structures and C++    Sections 1.1, 1.2, 1.4 (DS)
Sections 2-5 (P2C)
Lab #1