| Week | Date | Class | Unit | Quiz | Topic | Assignment |
| 1 | M 08/22 | Class 1 | Unit 1 | Big O Big-O Notation 1 |
HW 1 Due Sun 28 Aug via ic312-submit |
|
| W 08/24 | Class 2 | Unit 1 | Quiz | Big O Big-O Notation 2 |
||
| F 08/26 | Class 3 | Unit 1 | Quiz | Big O Big-O of Arrays and Linked Lists |
HW 2 Due Wed 31 Aug in class |
|
| 2 | M 08/29 | Class 4 | Unit 1 | Quiz | Big O Big-O Applications |
|
| W 08/31 | Class 5 | Unit 2 | Quiz | Recursion Recursion Review 1 |
HW 3 Due Wed. 7 Sep via ic312-submit |
|
| F 09/02 | Class 6 | Unit 2 | Quiz | Recursion Recursion Review 2 |
||
| 3 | T 9/6 | Class 7 | Unit 2 | Quiz | Recursion Big-O and Recursion |
|
| W 09/07 | Class 8 | Unit 3 | Quiz | ADT and LSQs Lists |
HW 4 Due Wed. 14 Sep in class |
|
| F 09/09 | Class 9 | Unit 3 | Quiz | ADT and LSQs Stacks |
||
| 4 | M 09/12 | Class 10 | Unit 3 | Quiz | ADT and LSQs Queues |
|
| W 09/14 | * | * | Overview Project 1 | Project 1 | ||
| F 09/16 | Class 12 | Unit 4 | Trees Intro to Trees |
|||
| 5 | M 09/19 | Class 13 | Unit 4 | Quiz | Trees Traversals |
|
| W 09/21 | Class 14 | Unit 4 | Quiz | Trees Binary Search Trees 1 |
||
| F 09/23 | Class 15 | Unit 4 | Quiz | Trees Binary Search Trees 2 |
||
| 6 | M 09/26 | Exam Review | ||||
| W 09/28 | Midterm 1 | |||||
| F 09/30 | Exam Review | Project 1 Due via ic312-submit on Sun. 02 Oct at 2359 |
||||
| 7 | M 10/03 | Class 16 | Unit 5 | Maps Map AST |
||
| W 10/05 | Class 17 | Unit 5 | Quiz | Maps AVL Trees 1 |
HW 5 Due Wed. 12 Oct via ic312-submit |
|
| F 10/07 | Class 18 | Unit 5 | Quiz | Maps AVL Trees 2 |
||
| 8 | M 10/10 | No Class | No Class | Columbus Day | ||
| W 10/12 | * | * | Overview Project 2 | Project 2 | ||
| F 10/14 | Class 20 | Unit 5 | Quiz | Maps 2-3-4 Trees |
HW 6 Due Fri. 21 Oct. in class |
|
| 9 | M 10/17 | Class 21 | Unit 6 | Quiz | Hash Tables Good Hash Functions |
|
| W 10/19 | Class 22 | Unit 6 | Quiz | Hash Tables Collisions |
||
| F 10/21 | Class 23 | Unit 6 | Quiz | Ordered Maps Trees vs. Hash Tables |
||
| 10 | M 10/24 | No Class | No Class | Michelson Lecture Comp. Day | HW 7 Due Wed. 2 Nov. in class |
|
| W 10/26 | Class 24 | Unit 7 | Priority Queues Heaps |
|||
| F 10/28 | Class 25 | Unit 7 | Quiz | Priority Queues Implementing Heaps |
Project 2 Due via ic312-submit on Sun. Oct. 30 at 2359 |
|
| 11 | M 10/31 | Class 26 | Unit 7 | Quiz | Priority Queues Heap Sort |
|
| W 11/02 | Exam Review | |||||
| R 11/03 (X-PERIOD) | Midterm 2 | |||||
| 12 | M 11/07 | Exam Review | HW 8 Due Mon. 14 Nov via ic312-submit |
|||
| W 11/09 | Class 27 | Unit 8 | Quiz | Graphs Terminology and ADT |
||
| F 11/11 | No Class | No Class | Veterans Day | |||
| 13 | M 11/14 | Class 28 | Unit 8 | Quiz | Graphs Representing a Graph |
Project 3 |
| W 11/16 | * | * | Quiz | Project 3 intro | HW 9 Due Wed. 23 Nov in class |
|
| F 11/18 | Class 30 | Unit 8 | Quiz | Graphs Depth-First Search |
||
| 14 | M 11/21 | Class 31 | Unit 8 | Quiz | Graphs Breadth-First Search |
HW 10 Due Tue. 29 Nov via ic312-submit |
| W 11/23 | Class 32 | Unit 9 | Quiz | Graph Search Dijkstra's Algorithm |
||
| F 11/25 | No Class | No Class | Digestion Day | |||
| 15 | M 11/28 | Class 33 | Unit 9 | Quiz | Graph Search Dijkstra's Runtime |
HW 11 Due Wed. 7 Dec via ic312-submit |
| W 11/30 | Class 34 | Unit 9 | Quiz | Graph Search Floyd Warshall |
||
| F 12/02 | SOFS | |||||
| 16 | M 12/05 | * | * | Project Presentation |
||
| W 12/07 | * | * | Project Presentation | |||
| -- | -- | |||||
| 17 | R 12/15 | Final Exam @ 1330 |