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 |