トレース表の書き方

トレースとは

プログラムを1行ずつ実行したつもりになって、変数の値がどう変わるかを追うことです。科目Bのアルゴリズム問題は、ほとんどがこれで解けます。

表の作り方

1. 列を決める：プログラムに出てくる変数を横に並べます。配列は、要素を並べて1つの列にします。
2. 1行に1つの文：文を1つ実行するたびに、表を1行足します。値が変わらなかった変数は、空欄か前と同じ値にします。
3. 条件も1行：if や while の条件を調べたら、真か偽かを書きます。
4. 行番号を書く：どの行を実行したのかを左端に書いておくと、設問の「〜行目を〜回目に実行した直後」にすぐ答えられます。

例

1: 整数型: s ← 0
2: 整数型: i
3: for (i を 1 から 3 まで 1 ずつ増やす)
4:   s ← s ＋ i
5: endfor

行	したこと	s	i
1	宣言	0
3	i を 1 にする	0	1
4	代入	1	1
3	i を 2 にする	1	2
4	代入	3	2
3	i を 3 にする	3	3
4	代入	6	3

速く書くコツ

• 変わった所だけを書きます。全部を書き直す必要はありません。
• 配列は、変わった要素だけに印を付けます。
• 頭の中で2行ぶん進めないこと。間違いの大半は、代入の順番の取り違えです。

このサイトの問題ページでは、解答後に全ステップのトレース表を表示します。自分で書いた表と見比べてください。