Please direct any questions or concerns to Michael Wehar (mwehar1@swarthmore.edu).
We will have a Syllabus Quiz in Lab on Friday, September 6th.
Lab Assignments
Tests (tentative)
Test 1: Friday, September 27th in Lab
Test 2: Friday, November 1st in Lab
Test 3: Friday, December 6th in Lab
Final Exam (TBA)
The following information may not be completely accurate and is subject to change.
WEEK | DAY | ANNOUNCEMENTS | TOPIC & READING | LABS |
---|---|---|---|---|
1 | Sep 03 | Introduction to C++, Data Structures, & Algorithms
| Lab 1: Gitting Started in C++ | |
Sep 05 | ||||
2 | Sep 10 | Arrays, Objects, and Memory
| ||
Sep 12 | Drop/add ends (Sep 13) | Lab 2: PicFilter | ||
3 | Sep 17 | Sorting and Big-O Notation
| ||
Sep 19 | Lab 3: Classes and Objects | |||
4 | Sep 24 | |||
Sep 26 | Lists
| Lab 4: QuickSort and Big-O | ||
5 | Oct 01 | |||
Oct 03 | Stacks and Queues
| Lab 5: ASCIImation | ||
6 | Oct 08 | |||
Oct 10 | Induction and Recursive Invariants
| Lab 6: Labyrinth | ||
Oct 15 | Fall Break | |||
Oct 17 | ||||
7 | Oct 22 | Binary Trees
| ||
Oct 24 | ||||
8 | Oct 29 | Balanced Binary Trees
| ||
Oct 31 | Lab 7: Binary Search Trees | |||
9 | Nov 05 | Priority Queues
| ||
Nov 07 | CR/NC/W Deadline (Nov 08) | |||
10 | Nov 12 | Hash Tables
| ||
Nov 14 | Lab 8: Efficient Keyword Search | |||
11 | Nov 19 | Object-Oriented Design | ||
Nov 21 | Graphs and Graph Algorithms
| |||
12 | Nov 26 | Lab 9: Roads | ||
Nov 28 | Thanksgiving Break | |||
13 | Dec 03 | Graphs and Graph Algorithms
(continued) | ||
Dec 05 | ||||
14 | Dec 10 | On Thursday schedule: | Reference Types and Iterators | |
Dec 13 | Final Exams Begin (CS35 Exam TBA) |