(C = Class, D = Discussion)
Note that this schedule is in development and subject to change.
| Week | Date | Content | Videos Due | Suggested Reading | Work Due |
|---|---|---|---|---|---|
| 1 | W 1/20 | C1: What is Computer Science (slides) | 2: Introduction to Data Structures and Algorithms | ||
| F 1/22 | D1: Algorithmic Problem Solving D1 Walkthrough Video | ||||
| 2 | M 1/25 | C2: Java, Classes, & Objects (Slides) | Algorithms & APIs Java Classes & Objects Sakai Video quizzes | 3: Basic Objects 4: Basic Methods + Classes | D1 Reflect |
| W 1/27 | C3: Arrays, ArrayLists, Loops, & Tradeoffs (Slides) | Arrays, Loops ArrayList Sakai Video quizzes ArrayList Tradeoffs | 8: Loops 9: Arrays 10: ArrayList | ||
| F 1/29 | D2: P0, APTs, P1 D2 Walkthrough Video | APTs, IDEs Sakai Video quizzes | |||
| 3 | M 2/1 | C4: APIs, Interfaces, & Implementations | Classes Classes, Static Sakai Video quizzes | 11: Methods Continued 12: Classes Continued | D2 Reflect APT1 APT1 Reflect MinE1 |
| W 2/3 | C5: Maps & Sets | Sets, Interfaces Maps More Maps Sakai Video quizzes | 13: Abstract Classes, Interfaces, Inheritance | P0: Person | |
| F 2/5 | D3: P1 & APT2 D3 Walkthrough Video | ||||
| 4 | M 2/8 | C6: Sets, Maps, DIYAD ArrayList | DIYAD ArrayList Sakai Video quiz | 14: Hashing, HashMap, HashSet | P1: NBody |
| W 2/10 | C7: P2 & DIYAD ArrayList | Hashing Sakai Video quiz | APT2 APT2 Reflect |
||
| F 2/12 | D4: Map/Set Problems & P2 D4 Walkthrough Video | ||||
| 5 | M 2/15 | C8: Hashing, HashMaps, & HashSets | P2: Markov 1 | ||
| W 2/17 | C9: P3 | MinE2 MinE1 Retake (optional) |
|||
| F 2/19 | D5: APT3 | ||||
| 6 | M 2/22 | C10: Runtime & Memory | Git - Overview Git - Working in Pairs The 7-Steps Sakai Video quizzes | 15: Efficiency and Complexity of Algorithms | P3: Markov 2 |
| W 2/24 | C11: Asymptotic (Big-O) Analysis | List Interface & Analysis Sakai Video quiz | APT3 APT3 Reflect |
||
| F 2/26 | D6: APTQuiz1 Practice Open in Sakai: 7:00 PM | ||||
| 7 | M 3/1 | C12: Pointers & LinkedList | LinkedList & Nodes Coding with LinkedList Nodes Sakai Video quizzes | 16: Memory, Pointers, and LinkedList | MinE3 MinE2 Retake (optional) |
| W 3/3 | C13: More LinkedList; P4 | ||||
| F 3/5 | D7: LinkedList | ||||
| 8 | M 3/8 | C14: Analyzing Recursion | Recursion Recursion Problems Sakai Video quizzes | 17: Recursion | APT Quiz 1 (released 3/4) |
| W 3/10 | C15: Break: No Class Held No office hours 3/9-3/10 | ||||
| F 3/12 | D8: More LinkedList | ||||
| 9 | M 3/15 | C16: Sorting, Comparable, Comparator | Sorting API Sorting Algorithms Sakai Video quizzes | 18: Sorting Theory and Practice | P4: LinkStrand |
| W 3/17 | C17: Stacks, Queues, Priority Queues, P5: Autocomplete | Stacks, Queues, Priority Queues Sakai Video quizzes | 19: Stacks, Queues, Heaps | APT4 APT4 Reflect |
|
| F 3/19 | D9: APT5 (Sorting APTs) | ||||
| 10 | M 3/22 | C18: Intro Binary Search Trees | Binary Trees Sakai Video quiz | 20: Binary Trees | MinE4 MinE3 Retake |
| W 3/24 | C19: Trees, Tree Problems, Recursion | Binary Trees and Recursion Sakai video quiz | |||
| F 3/26 | D10: APT 5 (Trees) | APT Practice Quiz 2 (optional, just for practice) | |||
| 11 | M 3/29 | C20: DFS, BFS, P6 | Graphs, BFS, DFS Sakai Video Quiz | 22: Graphs | APT5 APT5 Reflect |
| W 3/31 | C21: Union Find, More P6 | None | APT Quiz 1 Due (Released 3/27) | ||
| F 4/2 | D11: Tree Problems | ||||
| 12 | M 4/5 | C22: Greedy Algorithms | Greedy Algorithms Sakai Video Quiz | MinE5 MinE4 Retake |
|
| W 4/7 | C23: Greedy and Trees, P7: Huffman | Compression Huffman Coding Sakai Video quizzes | P6: Percolation [extended to Th 4/8] | ||
| F 4/9 | D12: No Discussion Meeting | ||||
| 13 | M 4/12 | C24 Wellness Day | |||
| W 4/14 | C25: Greedy, P7 Huffman | APT6 APT6 Reflect |
|||
| F 4/16 | D13: Greedy, P7 Huffman | ||||
| 14 | M 4/19 | C26: No class meeting, good luck with mini exams | MinE6 MinE5 Retake |
||
| W 4/21 | C27: Limits of Computing, Roadmap of CS | Limits of Computing [no video quiz] | P7: Huffman [extended to Th 4/22] |
||
| F 4/23 | D14 | (optional) P8: Create | |||
| 15 | Sat 5/1 | Final Exam |
