Sprint 7: Data Structures using OCS Project

Sprint 7: Data Structures using OCS Project

DS2 extends the OCS or passion project with CS113 structures using CS112 foundations. Weeks 25-27 introduce three short topic clusters each and a fourth Spring MVC extension context. Build on existing examples and develop implementation depth in PBL layers; distinguish using a library from implementing a structure. Shared expectations are conceptual understanding, appropriate collection use, testing, and a working Web contribution. Advanced from-scratch CS113 implementations are differentiated layers, not a requirement that every high-school student completes every structure. Track individual demonstrated competence separately from team completion for articulation review. Week 28 is summative and retrospective, with no new material. Week 29 consolidates existing evidence and prepares the AP review handoff, including the search/sort explanation video; it introduces no new topics or project requirements.

Web Project Data
      |
      v
Lists / Stacks / Queues / Maps
      |
      v
Trees / Heaps / Graphs
      |
      v
Implement -> Test -> Analyze -> Integrate