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