Module 5: Advanced Data Structures & Amortized Analysis: Capstone Thread
Every module should leave something useful for the final capstone. This page captures the long-term thread.
Semester Carry-Forward Artifact
This module contributes to the semester-level artifact: algorithms repo and benchmark notes.
Use the table below to record the specific notes, code, diagrams, traces, reviews, or decisions from this module that should be preserved. Keep entries concrete enough that they can be cited later in the Semester 10 final defense packet.
Save This For The Capstone
| Artifact | Why it may matter later | Where it lives |
|---|---|---|
| note, proof, lab, benchmark, test, ADR, runbook, or diagram |
Future Use Prompt
Answer these after the module project or quiz:
- What concept from this module would affect a production system decision?
- What evidence did I create that could be reused in a capstone case study?
- What failure mode from this module could appear in a real service?
- What would I need to relearn if I touched this topic again in six months?
Capstone Rehearsal
Write a 90-second explanation beginning with:
In a real system, this module matters because...
The explanation must include a concrete system, a constraint, a tradeoff, and one failure mode.