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