最大・最小を見つける｜暫定の最大を置いて、大きければ入れ替える【基本情報技術者試験 科目B】

現行FE シラバス Ver9.2 準拠擬似言語の記述形式は2022年から変更なし最終更新 2026-08-30

並んだ点数から、いちばん大きいものを選ぶプログラムです。{80, 65, 90, 72} でいちばん大きいのは 90。人は一目で分かりますが、プログラムは一度に1つしか見られません。その縛りの中で、どう見つけるかを追います。

まず、通しで見る

2分ほどの動画です（音声つき）。前半で、プログラムを上から1行ずつ読みます。最大を見つける形は、どの問題でも同じだと分かります。後半は、この形でいちばん間違えやすい「最初に何を入れて始めるか」。選び方を1つ誤ると、配列のどこにも無い値が答えとして出てきます。その壊れ方まで見ておきます。

ここから、動画と同じ順で、文章でも追います。

プログラムを、上から読む

追いかけるのは、4人の点数からいちばん大きいものを選ぶ、このプログラムです。

整数型の配列: ten ← {80, 65, 90, 72}
整数型: saidai ← ten[1]
整数型: i

for (i を 2 から tenの要素数 まで 1 ずつ増やす)
  if (ten[i] ＞ saidai)
    saidai ← ten[i]
  endif
endfor

saidaiの値 を出力する

出力は 90 です。4人の点数のうち、いちばん大きい値です。上から順に読みます。

1周ずつ、ゆっくり見る

ここからは、くり返しを1周ずつ追います。1周ごとに、トレース表に1行書きます。列は「周」「i」「ten[i]」「saidai」の4つです。

はじめに。配列の1番目の 80 を、暫定の最大 saidai としておきます。まだくり返しには入っていないので、表の1行目は「はじめ」です。

ループの1周目。番号は 2 から始まるので、配列の2番目、65 から見ます。条件分岐で、65 と、暫定の 80 をくらべます。大きくないので、入れ替えません。saidai は 80 のままです。

ループの2周目。配列の3番目の 90 です。90 は、暫定の 80 より大きい。暫定の最大を 90 に入れ替えます。

ループの3周目。配列の4番目の 72。暫定の 90 より大きくないので、そのままです。

できあがったトレース表がこれです。入れ替わったのは、3周のうち1回だけでした。

自分でトレース表を書くときも、入れ替えが起きなかった周は、前の行と同じ値をもう一度書くだけです。同じ値が続くマスを空けておく書き方は A1-3 にあります。

同じ内容を、自分の手で1行ずつ進めてみてください。

最初の1つに、何を入れるか

はじめに、どの値を入れておくか。ここで、いちばん多くの人がつまずきます。

もし、saidai ← 0 と、0 から始めるとどうなるでしょうか。気温のように、ぜんぶが負の数のときは、0 より大きい値が1つもありません。

整数型の配列: kion ← {－5, －3, －9}
整数型: saidai ← 0
整数型: i

for (i を 1 から kionの要素数 まで 1 ずつ増やす)
  if (kion[i] ＞ saidai)
    saidai ← kion[i]
  endif
endfor

saidaiの値 を出力する

出力は 0 です。条件分岐が一度も成り立たないので、saidai は最初に入れた 0 のまま最後まで動きません。答えが 0 になり、配列のどこにも無い値が出てきます。

1番目を入れて、2番目からくらべる。これなら壊れません。1番目は必ず配列の中にある値なので、どんな値が並んでいても、答えが配列の外の値になることはありません。点数のように「値は 0 以上」と問題文に書いてあれば 0 でも動きますが、その保証が無いときは迷わず1番目です。

最小は、不等号を逆にするだけ

いちばん小さい値を探すときも、まったく同じ形です。変わるのは条件分岐の不等号の向きだけ。「いま見ている値のほうが小さければ、入れ替える」にします。

整数型の配列: ten ← {80, 65, 90, 72}
整数型: saisho ← ten[1]
整数型: i

for (i を 2 から tenの要素数 まで 1 ずつ増やす)
  if (ten[i] ＜ saisho)
    saisho ← ten[i]
  endif
endfor

saishoの値 を出力する

出力は 65 です。1周目で 65 ＜ 80 が成り立って saisho が 65 になり、そのあとの 90 と 72 は 65 より小さくないので、そのままです。

次に読む