| Date |
Sections |
Topics |
Projects |
Code |
Other Materials |
| August 28, 2017 |
1.1 - 1.3 |
Functional Abstraction, Algorithmic Analysis |
|
Code |
Analysis I
II
|
| August 30, 2017 |
2.2 - 2.5 |
ADTs as Classes, Examples |
|
|
|
| September 6, 2017 |
2.6 |
Incremental Development, Unit Testing |
Project 1 |
|
|
| September 11, 2017 |
3.2 - 3.4 |
Lists as Collections (Sequential and Sorted) |
Project 2 |
|
|
| September 13, 2017 |
3.5 - 3.6 |
Python Containers: List vs. Dictionary |
|
|
|
| September 18, 2017 |
4.2 - 4.3 |
Python Memory Model, Linked Lists |
|
|
|
| September 25, 2017 |
4.4 - 4.5, 4.7 |
Iterator Abstraction for Containers, Lists vs. Arrays |
|
|
|
| September 27, 2017 |
5.2 |
Stacks |
|
|
|
| October 2, 2017 |
5.3 - 5.5 |
Queues |
Project 3 |
|
|
| October 4, 2017 |
6.2 - 6.3 |
Recursion |
|
|
|
| October 11, 2017 |
6.4 - 6.5 |
Analyzing Recursion |
|
|
|
| October 16, 2017 |
MIDTERM EXAM |
| October 18, 2017 |
8.2 - 8.6 |
C++: Basic Syntax and Compilation |
|
|
|
| October 23, 2017 |
8.7 - 8.11 |
C++: Expressions, Statements, Control Flow (If and Loop) |
|
|
|
| October 25, 2017 |
8.12 - 8.16 |
C++: Functions, Variable Scope, Header Files |
|
|
|
| October 30, 2017 |
9.1 - 9.5 |
C++ Classes |
|
|
|
| November 1, 2017 |
10.1 - 10.3 |
C++ Dynamic Memory |
|
|
|
| November 6, 2017 |
10.4 - 10.5 |
C++ Classes Using Dynamic Memory |
Project 4 |
Code |
|
| November 8, 2017 |
11.2 - 11.4 |
C++ Linked Structures |
|
|
|
| November 13, 2017 |
Supp.1 |
Introduction to Trees, Expression Trees, Binary Trees, C++ TreeNode Class |
|
|
|
November 15, 2017 |
Supp.2 |
C++ Trees: Binary Search Trees |
|
|
|
| November 20, 2017 |
Supp.3 |
C++ Trees: AVL Trees |
Project 5 |
Code |
|
| November 22, 2017 |
12.2 - 12.3 |
C++ Template Functions, Template Classes |
Project 6 |
Code |
|
| November 27, 2017 |
13.2 |
Priority Queues and Heaps |
|
|
Heap Analysis
|
| November 29, 2017 |
13.5 |
Hash Tables |
|
|
|
| December 4, 2017 |
14.2 - 14.3 |
Graphs and Graph Algorithms |
|
|
|
| December 6, 2017 |
Review |
|
|
|
|
| December 11, 2017 |
Review |
|
|
|
|
| December 13-20, 2017 |
FINAL EXAM CPH320 6:00 - 7:50 |