Downscaling the Spine-Cluster Architecture: K-12 Adaptation of Star-Topology Skills for a Zero-to-Competitive Python Pathway

The Spine-Cluster architecture for Star-Topology Skills instruction [1] specifies a two-axis decomposition of competitive-programming pedagogy: a seven-node linear spine of content-independent cognitive milestones (L1 . . . L7 ) and nine star clusters of algorithm families (S1 . . . S9 ), traversed under four deep-structure variation axes (input-size class, constraint-tightness, composition depth, problem-framing mode). The architecture targets Layer D — International Olympiad in Informatics-level trainees with C++ fluency and formaloperational cognition. We analyse whether the architecture can be downscaled to a K-12 audience spanning ages 8 through 18 while preserving its three load-bearing claims: contentindependent cognitive progression, deep-structure recognition through variation, and schema induction via multiple analogs. Drawing on ACT-R skill acquisition [2, 3], Chi-Feltovich-Glaser expert-novice categorisation [4], Gick-Holyoak schema induction [5], VanLehn's synthesis of cognitive skill acquisition [6], Sweller cognitive load theory [7, 8], Ericsson deliberate practice [9] bounded by [10], and post-Piagetian developmental psychology [11, 12, 13], we propose a minimum-deformation translation: a five-volume pathway Vol 0 (ages 8–11, unplugged) through Vol 4 (ages 15–18, contest-ready) with per-volume active milestone sets, a reduced five-cluster intermediate taxonomy (S1′ . . . S5′ ) for Vol 1–3 that expands to the full S1 . . . S9 at Vol 4, degenerateaxis bins for age-inaccessible variation dimensions (constrainttightness absent until Vol 3), and four per-boundary diagnostic instruments that certify milestone readiness without empirical cohort dependence. The adaptation preserves the architecture's transfer claim while respecting working-memory ceilings and domain-specific progression evidence. Five open questions — L5 bifurcation validity, intermediate taxonomy width, framingmode onset age, instrument psychometric validity, and textbookvs-tutor dispatch fidelity — remain for adult-elicitation probes under the program's no-cohort scope.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-05-12
DOI
https://doi.org/10.5281/zenodo.20131556
Primary Topic
Teaching and Learning Programming
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Downscaling the Spine-Cluster Architecture: K-12 Adaptation of Star-Topology Skills for a Zero-to-Competitive Python Pathway

That Le
Zenodo (CERN European Organization for Nuclear Research)
Teaching and Learning Programming
preprint

Downscaling the Spine-Cluster Architecture: K-12 Adaptation of Star-Topology Skills for a Zero-to-Competitive Python Pathway

That Le
preprint en

Abstract

The Spine-Cluster architecture for Star-Topology Skills instruction [1] specifies a two-axis decomposition of competitive-programming pedagogy: a seven-node linear spine of content-independent cognitive milestones (L1 . . . L7 ) and nine star clusters of algorithm families (S1 . . . S9 ), traversed under four deep-structure variation axes (input-size class, constraint-tightness, composition depth, problem-framing mode). The architecture targets Layer D — International Olympiad in Informatics-level trainees with C++ fluency and formaloperational cognition. We analyse whether the architecture can be downscaled to a K-12 audience spanning ages 8 through 18 while preserving its three load-bearing claims: contentindependent cognitive progression, deep-structure recognition through variation, and schema induction via multiple analogs. Drawing on ACT-R skill acquisition [2, 3], Chi-Feltovich-Glaser expert-novice categorisation [4], Gick-Holyoak schema induction [5], VanLehn's synthesis of cognitive skill acquisition [6], Sweller cognitive load theory [7, 8], Ericsson deliberate practice [9] bounded by [10], and post-Piagetian developmental psychology [11, 12, 13], we propose a minimum-deformation translation: a five-volume pathway Vol 0 (ages 8–11, unplugged) through Vol 4 (ages 15–18, contest-ready) with per-volume active milestone sets, a reduced five-cluster intermediate taxonomy (S1′ . . . S5′ ) for Vol 1–3 that expands to the full S1 . . . S9 at Vol 4, degenerateaxis bins for age-inaccessible variation dimensions (constrainttightness absent until Vol 3), and four per-boundary diagnostic instruments that certify milestone readiness without empirical cohort dependence. The adaptation preserves the architecture's transfer claim while respecting working-memory ceilings and domain-specific progression evidence. Five open questions — L5 bifurcation validity, intermediate taxonomy width, framingmode onset age, instrument psychometric validity, and textbookvs-tutor dispatch fidelity — remain for adult-elicitation probes under the program's no-cohort scope.

Zenodo (CERN European Organization for Nuclear Research)
ElSohly Laboratories (United States) (US)
Quality Education
Teaching and Learning Programming
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Downscaling the Spine-Cluster Architecture: K-12 Adaptation of Star-Topology Skills for a Zero-to-Competitive Python Pathway — That Le · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS