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