Skip to content

feat(binary-search): フェーズ6応用問題を4問から6問へ拡充 - #442

Open
BeppuKanato wants to merge 1 commit into
developfrom
feat/binary-search-phase6-consolidation-expansion
Open

BeppuKanato wants to merge 1 commit into
developfrom
feat/binary-search-phase6-consolidation-expansion

Conversation

@BeppuKanato

@BeppuKanato BeppuKanato commented Nov 17, 2026 •

Copy link
Copy Markdown
Owner

目的

「全単元のフェーズ3・5・6課題強化」プログラムの二分探索・第3弾。フェーズ6「応用問題」を、当初の4問から6問へ拡充する。

設問数の基準は固定数ではなく、2026-11-17 に確定した基準(フェーズ6は「自力で流れからコードを組み立てる力があると判断するに足るか」)に従う。先行単元(BFS #433・DFS #436・バブルソート #439)と同じ手順で、フェーズ7が前提とする力を列挙して監査し、未カバー分だけを既存形式で追加した。

監査結果(フェーズ7が前提とする力 10件)

フェーズ7のテストは D1・J1(主教材)、J2(転移リストで 23 → 位置5)、J3(不在で -1)。

前提 既存の対応 判定
転移リストでの最初の真ん中(偶数長で左寄り) Q1 タップ ○
転移リストの全体の追跡(両方向の捨て方を含む) 最初の真ん中のみ × → 追加
不在の振る舞い(範囲が空になって終わる) Q2 選択 ○
不在のときにコードが返す値(-1) 振る舞いの選択のみで、コード側は未確認 × → 追加
コード全体の流れの組み立て Q3 Parsons(主要8行) ○
並んでいることが前提の理由 Q4 選択 ○
初期化2行の組み立て Parsons 対象外。フェーズ5拡充(#441)の init-hi 空欄で対応づけを確認 代替確認(判断事項として明記)
else 側(drop-right)の組み立て Parsons 対象外。フェーズ5拡充の drop-right 空欄+追加する転移の追跡で確認 代替確認(判断事項として明記)
行の内容を書く力(タイピングの段差) 順序の確認のみ 教材側の判断事項として残置
空・1要素リストの境界 フェーズ7のテストに無い 対象外

変更範囲

  • consolidation.content.ts: 選択肢設問2問を追加(計6問)。正解はすべて実行記録から導出し、読み込み時検証に転移の比較列と不在の戻り値の照合を追加。
    • transfer-trace(転移タップの直後): 転移リストで調べる値の順番 → 「16 → 56 → 23」。選択肢の文は実行記録の比較列から組み立てる
    • absent-return(不在の選択の直後): 範囲が空になったとき binary_search が返す値 → -1(誤答は最後に調べた位置・値・0)
    • 追加2問はそれぞれ関連する既存設問の直後に挿入し、Parsons と前提の選択の並びは既存どおり維持
  • scripts/verifyBinarySearchConsolidation.cjs: 6問構成へ一般化(独立トレースで転移の全追跡と戻り値を裏づけ、診断マスクを6問分に、Parsons・rejects は設問 ID で特定)
  • docs/concept/binary-search-unit-baseline.md §3 フェーズ6 と consolidation/README.md を現行仕様に更新

実行した検証

  • 二分探索の verify 全9種(motivation / execution / check / code-mapping / code-check / consolidation / implementation / trace / unit)成功
  • npm run typecheck / npx eslint(変更範囲)/ npm run build 成功

未実施の検証

  • 実ブラウザでの表示・操作確認、dev 環境への反映確認(先行PRと同様)

DB 適用の要否

不要(フロントの教材コンテンツ・検証・ドキュメントのみ。seed・schema 変更なし)

補足

フェーズ7が前提とする力のうち、転移リストの全体の追跡と、不在の
ときにコードが返す値(-1)が未確認だったため、関連する既存設問の
直後に選択肢設問を2問追加(2026-11-17 の基準)。正解は実行記録
から導出し、検証も6問構成へ一般化。Parsons 対象外行の組み立ては
フェーズ5の空欄と追跡で代替確認する判断を明記。

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant