DSAL · T.3/2025
Term Schedule
Quiz Mastery Exam Makeup Assignment out Assignment due
| Week 1 | ||
| Tue, Apr 21 | Overview - Algorithmic Thinking & Your Kotlin Environment | |
| Wed, Apr 22 | A1 out | |
| Thu, Apr 23 | Performance & Cost I | |
| Week 2 | ||
| Tue, Apr 28 | Performance & Cost II | |
| Thu, Apr 30 | Sequence: Basic Linked List | |
| Week 3 | ||
| Tue, May 5 | Sequence: Evolving the Linked List | |
| Wed, May 6 | A2 out A1 due | |
| Thu, May 7 | Sequence: Array List | |
| Week 4 | ||
| Tue, May 12 | Quiz Specs | |
| Wed, May 13 | A3 out A2 due | |
| Thu, May 14 | Correctness: Spec-driven Testing and Invariants | |
| Week 5 | ||
| Tue, May 19 | Sorting | |
| Wed, May 20 | A4 out A3 due | |
| Thu, May 21 | Searching | |
| Week 6 | ||
| Tue, May 26 | Quiz Review of Proof Techniques | |
| Wed, May 27 | A4 due | |
| Thu, May 28 | Inductive Thinking | |
| Week 7 | ||
| Tue, Jun 2 | Mastery Exam | |
| Thu, Jun 4 | Divide-and-Conquer Algorithms | |
| Week 8 | ||
| Tue, Jun 9 | Priority Queues | |
| Wed, Jun 10 | A5 out | |
| Thu, Jun 11 | Trees I | |
| Week 9 | ||
| Tue, Jun 16 | Quiz Trees II | |
| Thu, Jun 18 | Trees III | |
| Week 10 | ||
| Tue, Jun 23 | Graph Traversal: Breadth-First Search | |
| Wed, Jun 24 | A6 out A5 due | |
| Thu, Jun 25 | Disjoint Sets: Union-Find | |
| Week 11 | ||
| Tue, Jun 30 | Quiz Minimum Spanning Trees | |
| Wed, Jul 1 | A7 out A6 due | |
| Thu, Jul 2 | Shortest Paths | |
| Week 12 | ||
| Tue, Jul 7 | Randomized Algorithms | |
| Wed, Jul 8 | A8 out A7 due | |
| Thu, Jul 9 | Hashing | |
| Week +1 | ||
| Wed, Jul 15 | A8 due | |
| Thu, Jul 16 | Mastery Exam | |