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