第3章 コンピュータとプログラミング
プログラムをトレースする(値を追う)
プログラムを1行ずつたどり、変数の値を表に書いて追う「トレース」を練習します。共通テスト第3問の、値を答える問題・空欄に式を入れる問題を解く基本の技です。
説明
1. トレースは「お小遣い帳」と同じ
お小遣い帳では、お金が入ったり使ったりするたびに、そのときの残りを1行ずつ書きます。頭の中だけで計算すると途中で分からなくなりますが、書いておけば間違えません。
プログラムも同じです。1行ずつ実行して、変数の値がどう変わるかを表に書いていきます。これをトレースと呼び、書いた表をトレース表と呼びます。
2. トレース表の作り方
トレース表は、列に変数を、行に実行した順を並べた表です。1行実行したら1行書きます。変わった値に印を付けると、どこで何が起きたかが見やすくなります。
「表示する」で画面に出たものも、列を1つ作って書いておきます。答えを聞かれるのは、たいていこの列か、最後の変数の値です。
- (01)
x = 3 - (02)
y = x * 2 - (03)
x = x + y - (04)
表示する(x, " ", y)
表示:9 6
3. 代入は「右を計算してから左に入れる」
x = x + y は、まず右側を今の値で計算し、その結果を左の変数に入れます。左に入れた時点で、前の値は消えます。
よくある間違いが、2つの変数の値の入れかえです。a = b のすぐあとに b = a と書いても、a の元の値はもう消えているので、両方とも同じ値になります。
- (01)
a = 5 - (02)
b = 8 - (03)
a = b - (04)
b = a - (05)
表示する(a, " ", b)
表示:8 8
代入した瞬間に前の値は消える。トレース表では、線を引いて新しい値を書くと分かりやすい。
4. 繰り返しは「1回ずつ」行にする
繰り返しが入ったら、1回まわるごとに1行書きます。「〜 の間繰り返す」の形では、条件の真・偽も列に書きます。
下の例では、k が 1, 2, 4, 8, 16 と倍になっていきます。k が 32 になったとき、条件 k <= 20 が偽になり、中は実行されずに終わります。最後の「偽」の行まで書くのがコツです。
5. 配列と条件が入ったら、列を増やす
配列が出てきたら、Kion[i] のように今使っている要素の値を列にします。添字 i と、その値 Kion[i] を取り違えないためです。
条件(もし)があるときは、真か偽かも書きます。下は、気温が前の日より上がった日を数えるプログラムです。i が 1 から始まるのは、Kion[i - 1](前の日)と比べるからです。
6. 空欄に入る式を見つける
共通テストでは、プログラムの一部が空欄になっていて、入る式を選ぶ問題がよく出ます。なんとなく選ばず、次の手順で確かめます。
ポイントは②です。正しい答えを先に知っておけば、候補を入れてトレースした結果と比べるだけで、合わない候補をすぐに外せます。例は小さく(データ3〜5個ほどに)しておくと速く追えます。ただし、間違った式がその例ではたまたま合うこともあるので、候補が2つ以上残ったら別の例でも確かめ、プログラムの意味とも合うかを考えます。
ひとことで言うと変数を列、実行の順を行にした表に、値を1つずつ書いて追う。
例題
例題1 条件で続ける繰り返しをトレースする
次のプログラムを実行すると、何が表示されますか。トレース表を作って求めましょう。
- (01)
a = 48 - (02)
b = 18 - (03)
b != 0 の間繰り返す: - (04)
r = a % b - (05)
a = b - (06)
b = r - (07)
表示する(a)
- 列は 条件・r・a・b の4つにします。はじめは a = 48、b = 18 です。
- 1回目:18 は 0 でないので中へ。r = 48 % 18 = 12、a = 18、b = 12。r は、a と b を書きかえる前に計算した 12 のままです。だから a = b で a が 18 に変わったあとでも、b = r で b には 12 が入ります。
- 2回目:r = 18 % 12 = 6、a = 12、b = 6。3回目:r = 12 % 6 = 0、a = 6、b = 0。
- b が 0 になったので条件
b != 0は偽。繰り返しを終えて 6 が表示されます(48 と 18 の最大公約数です)。
| 回 | 条件 b != 0 | r | a | b |
|---|---|---|---|---|
| はじめ | 48 | 18 | ||
| 1回目 | 18 → 真 | 12 | 18 | 12 |
| 2回目 | 12 → 真 | 6 | 12 | 6 |
| 3回目 | 6 → 真 | 0 | 6 | 0 |
| 0 → 偽 | 0 | 6 | 0 |
例題2 空欄に入る式を見つける
配列 Nedan には、5つの店の同じ商品の値段が入っています。一番安い店の添字を表示したいとき、空欄 ア に入る式を、⓪〜③から選びましょう。配列の添字は 0 から始まります。
(01) Nedan = [320, 280, 350, 260, 300]
(02) yasui = 0
(03) i を 1 から 要素数(Nedan) - 1 まで 1 ずつ増やしながら繰り返す:
(04) もし ア ならば:
(05) yasui = i
(06) 表示する("いちばん安いのは添字", yasui)⓪ Nedan[i] < yasui ① Nedan[i] < Nedan[yasui] ② i < yasui ③ Nedan[i] > Nedan[yasui]- 何をするか:yasui は「今までで一番安い店の添字」です。i 番目の店がそれより安ければ、yasui を i に変えます。
- 正しい答えを先に:一番安いのは 260 円で、添字は 3 です。だから最後に 3 が表示されればよいと分かります。
- 候補を入れてトレース:①なら、i = 1 で 280 < 320 → yasui = 1、i = 2 で 350 < 280 は偽、i = 3 で 260 < 280 → yasui = 3、i = 4 で 300 < 260 は偽。表示は 3 で、合います。
- ⓪は値段(280)と添字(0)を比べていて意味が合いません。②は添字同士を比べていて、yasui は 0 から始まり i は 1 以上なので一度も真にならず、0 が表示されます。③は一番高い店(添字2)になります。答えは ① です。
| i | Nedan[i] | Nedan[yasui] | 条件① | yasui |
|---|---|---|---|---|
| 0 | ||||
| 1 | 280 | 320 | 真 | 1 |
| 2 | 350 | 280 | 偽 | 1 |
| 3 | 260 | 280 | 真 | 3 |
| 4 | 300 | 260 | 偽 | 3 |
練習
x = 2 y = x + 3 x = y * 2 表示する(x)
a = 5 b = 8 a = b b = a 表示する(a, " ", b)
n = 0
k を 1 から 9 まで 2 ずつ増やしながら繰り返す:
n = n + k
表示する(n)Ten = [3, 5, 2, 6]
i を 1 から 3 まで 1 ずつ増やしながら繰り返す:
Ten[i] = Ten[i] + Ten[i - 1]
表示する(Ten[3])÷ は商の整数を返します)。x = 100
c = 0
x > 1 の間繰り返す:
x = x ÷ 3
c = c + 1
表示する(c)さわってみよう
見本を選んで「1行進む」で動かし、右の「変数と配列」の値が自分のトレース表と同じになるか確かめましょう。値が変わった所は色が付きます。「書きかえる」で数を変えて、予想してから動かすのもおすすめです。
「入れかえ(temp)」では、temp に 5 を取っておくので、a と b が正しく入れ替わります(「整列」の単元で使います)。
やってみよう(共通テスト形式)
このサイトで作った問題です(過去の試験問題ではありません)。
バスケットボール部の A さんは、毎日の練習でシュートを10本打ち、入った本数を配列 Kiroku に記録している。入った本数が前の日より増えた日が続いたとき、その続いた日数(はじめの日もふくむ)がいちばん長いのは何日かを調べるプログラムを作った。たとえば 3本、5本、6本と続けて増えたら、3日続いたと数える。配列の添字は 0 から始まる。
(01) Kiroku = [3, 5, 6, 4, 7, 8, 9, 2] (02) ima = 1 (03) saichou = 1 (04) i を 1 から 要素数(Kiroku) - 1 まで 1 ずつ増やしながら繰り返す: (05) もし Kiroku[i] > Kiroku[i - 1] ならば: (06) ima = ア (07) そうでなければ: (08) ima = イ (09) もし ima > saichou ならば: (10) saichou = ima (11) 表示する(saichou)
この単元が出た過去問の解説
- 2025年 本試験 第2問B 問1おつりの千円札の枚数を表で追う(空欄コ〜セ)
- 2025年 本試験 第3問 問1工芸品を部員に割り当てる手順を、手で追う(空欄ア〜オ)
- 2025年 本試験 第3問 問2一番早く空く部員を探すプログラム(最小値の位置・添字が1から)
- 2025年 本試験 第3問 問3割当ての一覧を表示するプログラム(二重の繰り返し・終わる日の −1)
- 2025年 追・再試験 第3問 問11人分の記録を3つの配列に入れる(添字=出席番号・添字が1から)
- 2025年 追・再試験 第3問 問2種類ごとの総重量を集計するプログラム(条件分岐・合計・添字が1から)
- 2025年 追・再試験 第3問 問3名称から番号を探し、番号を添字にして集計する(線形探索・値を添字に使う)
- 2026年 本試験 第3問 問2待ち時間を求めるプログラム(配列・最大値・添字が1から)
- 2026年 本試験 第3問 問3最長待ち時間を求め、条件を満たさなくなったら止める(最大値の更新・条件つきの繰り返し)
- 2026年 追・再試験 第3問 問1手順を手作業で試す(分野ごとに数えて「最大数未満なら採用」)
- 2026年 追・再試験 第3問 問2分野を番号にして数える(配列の添字に配列の値を使う)
- 2026年 追・再試験 第3問 問3重ならない4つのクイズ集を作る(二重の繰り返し・and の条件・番号の記録)
- 試作問題 第3問 問2ちょうど払う最小の硬貨枚数を求めるプログラム(÷ と %・減らしながらの繰り返し・添字が0から)
- 試作問題 第3問 問3最小交換硬貨枚数を求めるプログラム(全部試して最小を残す・関数の利用)
ちょっと寄り道:豆知識・こぼれ話
試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。
「本物の虫」が見つかった日
1947年9月9日、アメリカのハーバード大学の計算機 Mark II の調子が悪くなり、調べるとリレー(電気で動くスイッチ)に蛾(が)がはさまっていました。係の人はその蛾を作業日誌にテープではり、「バグ(虫)が見つかった実際の最初の例」と書き込みました。この日誌は、今アメリカのスミソニアン協会の国立アメリカ歴史博物館にあります。
ただし、機械の不具合を「バグ」と呼ぶ言い方は、1870年代にエジソンも使っていて、これより前からありました。この蛾は言葉の始まりではなく、言葉どおりの虫が出てきた記録なのです。また、この話は計算機科学者グレース・ホッパーと結びつけて語られますが、博物館は、日誌を書いたのはおそらく彼女ではない、としています。
参考:スミソニアン協会 国立アメリカ歴史博物館 “Log Book With Computer Bug”(所蔵品 NMAH 334663)
アヒルに説明すると、バグが見つかる
1999年に出版されたプログラマー向けの本『達人プログラマー』(A. ハント、D. トーマス著)に、こんな話が出てきます。行きづまったら、ゴムのアヒルのおもちゃに向かって、プログラムを1行ずつ声に出して説明してみる、というものです。この方法は「ラバーダック・デバッグ」と呼ばれるようになりました。
1行ずつ、何をしているかを言葉にしていくと、思いこみで読み飛ばしていた所に気づけるのです。このページのトレースも同じで、「たぶんこうなる」と考えずに1行ずつ表に書くと、間違いが見つかります。
参考:A. Hunt and D. Thomas, The Pragmatic Programmer(Addison-Wesley, 1999。日本語訳『達人プログラマー』)
わからなかったら、ここへもどる
次はこれ
先生・おうちの方へ
つまずきやすい所:①頭の中だけで追って、繰り返しの何回目かを見失う。②代入で前の値が消えることを忘れる(a = b、b = a で入れ替わると思う)。③「〜 の間繰り返す」で、条件が偽になる最後の確認を書かない。④添字 i と値 Kiroku[i] を取り違える。
授業で使うとき:まず紙でトレース表を書かせ、そのあと「さわってみよう」の部品で1行ずつ動かして、自分の表と照らし合わせると効果的です。空欄の問題は「正しい答えを先に出す → 候補を入れて確かめる」の順を習慣にさせます。
このページの問題:すべてこのサイトで作ったものです。プログラムの表示はすべて、このサイトの実行器で動かして確かめています。
学習指導要領:情報Ⅰ (3)ア(イ) / 参考:高等学校学習指導要領(平成30年告示)解説 情報編 情報Ⅰ (3)ア(イ)・イ(イ)、大学入試センター「令和7年度試験の問題作成の方向性、試作問題等」概要「情報」5. 共通テスト用プログラム表記の例示