情報Iのアルゴリズム：手で追うトレース練習

情報Iのアルゴリズム：変数の変化を見失わないために

大学入学共通テストでも大きなウェイトを占める高校「情報I」。プログラミングやアルゴリズムの問題を見て、「なんとなくコードを眺めて頭の中で計算すればいけるでしょ！」と暗算で挑んでいませんか？処理が長くなると、途中の値を覚え続けるのが難しくなることもあります。

ループが何周も回ったり、途中で「i番目とj番目を入れ替える」といった条件分岐が複雑に絡むと、人間の頭の中のワーキングメモリは一瞬でパンクします。「あれ、今ループ何回目だっけ？」「xの値ってさっき更新されたっけ？」と迷子になり、試験本番の焦りも相まってケアレスミスを連発することに…。途中の状態を見返す方法の一つが、変数の変化を紙に残す「トレース表」です。どの行で値が変わったかをたどる手がかりになります。

丸暗記から脱却！トレース表をマスターする3つの実践ステップ

コードの意味を丸暗記するのではなく、実行手順を泥臭く1行ずつ追うコツをTuTuと一緒に整理しておきましょう！

• 変数の箱を用意して「1ステップ1行」で記録する：問題文に出てくる変数（i, sum, max など）を列にして、初期状態からスタート。代入が起きるたびに新しい行へ更新後の値を書き込んでいきます。「頭で覚えるな、紙に書け」が鉄則です。
• ループの終了条件と境界値を厳密にチェック：一番ミスが出やすいのが「for文やwhile文を抜ける瞬間」です。条件が i < n なのか i <= n なのかでループ回数が1回ズレます。条件式の判定結果（真/偽）もトレース表の端にメモしておくと、終了時の値を振り返りやすくなります。
• 配列の添字（インデックス）とスワップの手順化：並び替え（ソート）や二分探索では、配列のインデックス番号と格納されている値を混同しがち。下書き用紙に配列の箱を描き、指差し確認しながら要素の入れ替えを矢印で書き込むことで、値の移動と処理の順番を見比べやすくなります。