Week | Date | Topic | Reading | Out | Due |
1 |
August 20 |
Course Intro/Overview | Syllabus | — | — |
August 22 |
Introduction to C++ | zyBook 1–6 | Lab1 | — | |
2 |
August 27 |
Introduction to C++ | zyBook 7–9 | — | — |
August 29 |
Object Oriented Programming in C++ | zyBook 10–11 | Lab2 | Lab1 | |
3 |
September 3 |
No Class (Labor Day) |
— | — | — |
September 5 |
Object Oriented Programming in C++ | zyBook 12 | Lab3 | Lab2 | |
4 |
September 10 |
Searching and Big Oh |
zyBook 15 (all) |
— | — |
September 12 |
Searching and Big Oh | zyBook 15 | Lab4 | Lab3 | |
5 |
September 17 |
Sorting (Bucket and Merge Sort) | zyBook 16.1 & 16.2 | — | — |
September 19 |
Sorting (Overview; Counting, Insertion, and Bubble Sort) | zyBook 16.3 | PR1 | Lab4 | |
6 |
September 24 |
Sorting (Quicksort) | zyBook 16.4 | — | — |
September 26 |
Sorting (Selection, Adaptive, and Shell Sort; Lower Bounds on Sorting; Summary) | zyBook 16.5 & 16.6 | — | — | |
7 |
October 1 |
Exam 1 | ↑ Above ↑ | — | — |
October 3 |
Linked Lists | zyBook 17.1-5 | — | — | |
8 |
October 8 |
Linked Lists | zyBook 17.6-11 | PR2 | PR1 |
October 10 |
Stacks and Queues | zyBook 18.1-2 | — | — | |
9 |
October 15 |
Stacks and Queues |
zyBook 18.3-4 zyBook 16.7 |
— | — |
October 17 |
Hashing | zyBook 19.1-4 | — | — | |
10 |
October 22 |
Hashing | zyBook 19.5-7 | — | — |
October 24 |
Exam 2 | ↑ Above ↑ | — | — | |
11 |
October 29 |
Trees |
zyBook 20.1-8 | PR3 | PR2 |
October 31 |
Trees | zyBook 20.1-8 | — | — | |
12 |
November 5 |
Trees | zyBook 20.9-12 | — | — |
November 7 |
Trees | zyBook 20.9-12 | — | — | |
13 |
November 12 |
Trees | zyBook 20.17-20 | — | — |
November 14 |
Trees | zyBook 21 | PR4 | PR3 | |
14 |
November 19 |
Graphs | zyBook 22.1-5 | — | — |
November 21 |
No Class (Thanksgiving Vacation) | — | — | — | |
15 |
November 26 |
Graphs | zyBook 22.6-12 | — | — |
November 28 |
Ethics |
Baase Chapter 5 |
— | — | |
16 |
December 3 |
Ethics |
Baase Chapter 5 |
— | — |
December 5 |
Ethics In-Class Exercise |
Baase Chapter 5 |
— | PR4 | |
Finals |
Friday December 14 4:30-6:30pm |
Final Exam Includes Ethics Question |
↑ All ↑ | — | — |