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