情報の勉強高校 情報Ⅰ

第3章 コンピュータとプログラミング

プログラムをトレースする(値を追う)

プログラムを1行ずつたどり、変数の値を表に書いて追う「トレース」を練習します。共通テスト第3問の、値を答える問題・空欄に式を入れる問題を解く基本の技です。

説明

1. トレースは「お小遣い帳」と同じ

お小遣い帳では、お金が入ったり使ったりするたびに、そのときの残りを1行ずつ書きます。頭の中だけで計算すると途中で分からなくなりますが、書いておけば間違えません。

プログラムも同じです。1行ずつ実行して、変数の値がどう変わるかを表に書いていきます。これをトレースと呼び、書いた表をトレース表と呼びます。

お小遣い帳(普段の記録)日入った使った残りはじめ3002日1201805日5006808日250430同じことをプログラムで書くと(01) zan = 300(02) zan = zan - 120(03) zan = zan + 500(04) zan = zan - 250行zan(01)300(02)180(03)680(04)430↑ トレース表
お小遣い帳の「残り」の列と、変数 zan の列は同じ形です。

2. トレース表の作り方

トレース表は、列に変数を、行に実行した順を並べた表です。1行実行したら1行書きます。変わった値に印を付けると、どこで何が起きたかが見やすくなります。

「表示する」で画面に出たものも、列を1つ作って書いておきます。答えを聞かれるのは、たいていこの列か、最後の変数の値です。

(01) x = 3(02) y = x * 2(03) x = x + y(04) 表示する(x, " ", y)行xy表示(01)3(02)36(03)96(04)969 6列=変数 行=実行した順オレンジ=その行で変わった値
  1. (01)x = 3
  2. (02)y = x * 2
  3. (03)x = x + y
  4. (04)表示する(x, " ", y)

表示:9 6

3. 代入は「右を計算してから左に入れる」

x = x + y は、まず右側を今の値で計算し、その結果を左の変数に入れます。左に入れた時点で、前の値は消えます。

よくある間違いが、2つの変数の値の入れかえです。a = b のすぐあとに b = a と書いても、a の元の値はもう消えているので、両方とも同じ値になります。

はじめa5b8a = b のあとa8b8a の 5 は消えるb = a のあとa8b8a はもう 8 なので b も 8入れかえたいなら、5 をどこかに取っておく変数(temp など)が要る
  1. (01)a = 5
  2. (02)b = 8
  3. (03)a = b
  4. (04)b = a
  5. (05)表示する(a, " ", b)

表示:8 8

代入した瞬間に前の値は消える。トレース表では、線を引いて新しい値を書くと分かりやすい。

4. 繰り返しは「1回ずつ」行にする

繰り返しが入ったら、1回まわるごとに1行書きます。「〜 の間繰り返す」の形では、条件の真・偽も列に書きます。

下の例では、k が 1, 2, 4, 8, 16 と倍になっていきます。k が 32 になったとき、条件 k <= 20 が偽になり、中は実行されずに終わります。最後の「偽」の行まで書くのがコツです。

回条件 k <= 20skはじめ011回目1 <= 20 真122回目2 <= 20 真343回目4 <= 20 真784回目8 <= 20 真15165回目16 <= 20 真3132確認32 <= 20 偽3132条件は、中を実行する「前」に毎回調べる偽になった所で終わり → 表示は 31 32

5. 配列と条件が入ったら、列を増やす

配列が出てきたら、Kion[i] のように今使っている要素の値を列にします。添字 i と、その値 Kion[i] を取り違えないためです。

条件(もし)があるときは、真か偽かも書きます。下は、気温が前の日より上がった日を数えるプログラムです。i が 1 から始まるのは、Kion[i - 1](前の日)と比べるからです。

Kion = [12, 15, 14, 18, 18, 20]iKion[i-1]Kion[i]条件fueta1121515 > 12 真12151414 > 15 偽13141818 > 14 真24181818 > 18 偽25182020 > 18 真318 > 18 は偽(等しいときは増えていない)

6. 空欄に入る式を見つける

共通テストでは、プログラムの一部が空欄になっていて、入る式を選ぶ問題がよく出ます。なんとなく選ばず、次の手順で確かめます。

ポイントは②です。正しい答えを先に知っておけば、候補を入れてトレースした結果と比べるだけで、合わない候補をすぐに外せます。例は小さく(データ3〜5個ほどに)しておくと速く追えます。ただし、間違った式がその例ではたまたま合うこともあるので、候補が2つ以上残ったら別の例でも確かめ、プログラムの意味とも合うかを考えます。

①何をするプログラムかを言葉で言う(例:一番安い値の添字)②小さな例で、正しい答えを先に出しておく(例:答えは 添字3)③候補を1つずつ入れてトレースし、合わないものを外す(残りは別の例でも確認)

ひとことで言うと変数を列、実行の順を行にした表に、値を1つずつ書いて追う。

例題

例題1 条件で続ける繰り返しをトレースする

次のプログラムを実行すると、何が表示されますか。トレース表を作って求めましょう。

  1. (01)a = 48
  2. (02)b = 18
  3. (03)b != 0 の間繰り返す:
  4. (04) r = a % b
  5. (05) a = b
  6. (06) b = r
  7. (07)表示する(a)

例題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]

練習

1
次のプログラムで表示される数を入れてください。
x = 2
y = x + 3
x = y * 2
表示する(x)
2
次のプログラムを実行すると、何が表示されますか。
a = 5
b = 8
a = b
b = a
表示する(a, " ", b)
3
次のプログラムで表示される数を入れてください。
n = 0
k を 1 から 9 まで 2 ずつ増やしながら繰り返す:
    n = n + k
表示する(n)
4
配列の添字は 0 から始まります。次のプログラムで表示される数を入れてください。
Ten = [3, 5, 2, 6]
i を 1 から 3 まで 1 ずつ増やしながら繰り返す:
    Ten[i] = Ten[i] + Ten[i - 1]
表示する(Ten[3])
5
次のプログラムで表示される数を入れてください(÷ は商の整数を返します)。
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)
問1
空欄 ア に入れるのに最も適当なものを選べ。
問2
空欄 イ に入れるのに最も適当なものを選べ。
問3
空欄を正しく埋めて実行したとき、i が 3 の回の(10)行目までが終わった時点の ima と saichou の値の組合せとして正しいものを選べ。
問4
空欄を正しく埋めて実行したとき、表示される数を答えよ。

この単元が出た過去問の解説

ちょっと寄り道:豆知識・こぼれ話

試験に出るとはかぎりませんが、知っていると情報がもっと面白くなる話です。

「本物の虫」が見つかった日

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. 共通テスト用プログラム表記の例示