🧠 科目B アルゴリズムまとめ

科目B の疑似言語を「読めて・追えて・解ける」ようにするためのページです。文法と記号 → ブロックの読み方 → 解き方の手順 → よく出る形 → 例題、の順に読むと、そのまま練習(トレース練習・一問一答)につながります。内容はすべてオリジナルです。

📊 科目B の全体

20問・100分1問あたり約5分
約8割アルゴリズムとプログラミング(疑似言語)
約2割情報セキュリティ(事例を読む問題)→ まとめ

疑似言語の問題は、プログラムの空欄をうめる問題と、実行した結果を追う(トレース)問題が中心です。どちらも「小さな例で、表を書いて1行ずつ追う」ができれば解けます。出題の割合は IPA の基本情報技術者試験のページにもとづきます。

🗺 必要な知識

📘 基本の文法

  • 変数・代入(←)
  • if・while・for
  • 配列(要素番号は 1 から)
  • 関数と return

🧱 データ構造

⚙️ アルゴリズム

🔢 計算・ビット

👀 読む技術

📘 疑似言語の文法と記号

C#・Java とくらべると覚えやすいです。←(代入)と =(比較)、要素番号は 1 から、for は終わりの値もふくむの3つが、いちばんまちがえやすいところです。

疑似言語意味C#・Java ではポイント
整数型: x ← 5変数を作って、5 を入れるint x = 5;「型: 名前」で作る。← で最初の値
x ← y + 1右の計算結果を、左の変数に入れる(代入)x = y + 1;← は「入れる」。比べるのではない
x = yx と y が等しいか(比較)x == y= は比較。代入は ←
x ≠ yx と y がちがうかx != y「ちがったら」と読む
≧ ≦以上・以下>= <=「>」「<」は、ちょうどの値をふくまない
and or notかつ・または・ではない&& || !英語のまま書く
a ÷ b の商 / a mod b整数の割り算の答え / 余りa / b / a % b7 ÷ 2 の商 = 3、7 mod 2 = 1
∧ ∨ ▽ビットごとの AND・OR・XOR& | ^▽ はべき乗ではなく XOR
x << 1 x >> 1左・右にビットをずらす(論理シフト)<< >>左に1つ = 2倍、右に1つ = 半分(商)
整数型の配列: a ← {3, 5, 2}配列を作るint[] a = {3, 5, 2};要素番号は 1 から(a[1] = 3)
aの要素数配列の長さa.Length最後の要素は a[aの要素数]
aの末尾 に x を追加する配列(リスト)の最後に足すlist.Add(x);要素数が1つ増える
if (条件) 〜 elseif 〜 else 〜 endif条件で分けるif / else if / elseendif が閉じかっこ
while (条件) 〜 endwhile条件が正しいあいだくり返す(前判定)while (…) { }最初から偽なら1回もやらない
do 〜 while (条件)1回やってから条件を見る(後判定)do { } while (…);少なくとも1回はやる
for (i を 1 から n まで 1 ずつ増やす)i = 1, 2, …, n で n 回くり返すfor (i = 1; i <= n; i++)終わりの n もふくむ
繰返し処理を終了するいちばん内側のループを抜けるbreak;関数は終わらない
return 値関数をその場で終わらせ、値を返すreturn 値;ループの中でも、関数ごと終わる
○整数型: f(整数型: n)関数の始まり(○ の行)static int F(int n)戻り値がないものは「手続」
大域: 整数型: gどの関数からも使える変数static int g;関数の外で作る
未定義の値まだ何も入っていないnullリストの最後(次がない)にも使う
p.nextp が指す要素の next(次への参照)p.next連結リスト・木でたどるときに使う

📦 ブロック(箱)の読み方

字下げが深くなるほど、箱の中の箱に入っていきます。if と endif、while と endwhile は同じ字下げの位置にあり、それが箱のはじまりと終わりです。下のコードの if・while・endif などの行にカーソルを乗せる(スマホはタップ)と、その箱の範囲が光ります。色の線は箱の深さです。

○論理型: isPalindrome(文字型の配列: s)整数型: left ← 1整数型: right ← sの要素数while (left < right)if (s[left] ≠ s[right])return falseendifleft ← left + 1right ← right − 1endwhilereturn true
  1. ペアに線を引く:if〜endif、while〜endwhile、for〜endfor を、同じ字下げで縦にたどる。紙なら [ ] を書く
  2. 外側から読む:いちばん外の箱(ここでは while)だけ見て「何をくり返すか」をつかむ。中の if はあとで
  3. 出口を探す:return と「繰返し処理を終了する」。ループの中の return は、関数ごと終わる
  4. 1行ずつ日本語にする:≠ は「ちがったら」、← は「入れる」、= は「等しかったら」

このコードを日本語にすると:「左はしと右はしから、まん中に向かって1文字ずつ比べる。ちがう文字があったら、すぐ false。最後までちがわなければ true」(回文の判定)。

🪜 解き方の手順(空欄・トレース共通)

  1. 問題文の説明を先に読む:プログラムを見る前に「この関数は何をするのか」「引数と戻り値は何か」をつかむ。例があれば、それが答え合わせの材料になる
  2. 箱をつかむ:上のブロックの読み方で、ループと条件の形を見る。空欄が「どの箱の中」にあるかを確かめる
  3. 小さな例を決める:問題文の例か、要素が3〜4個の配列を自分で決める(例:{3, 1, 2})
  4. トレース表を書く:変数を横に並べ、1行進むたびに値を書きかえる。ループ1回で1行
  5. 空欄は選択肢を当てはめる:あやしい選択肢を1つずつ入れて、表で追い、説明どおりの結果になるものを選ぶ
  6. 境界で確かめる:i = 1(最初)と i = n(最後)、要素が1個のとき、で範囲の外に出ないか見る

⏱ 1問5分が目安。7分かけてもわからなければ、選択肢を2つまでしぼって先に進み、最後に戻ります。

🧩 よく出る形(パターン)

空欄に入る式の多くは、次の形のどれかです。見たら「あの形だ」とわかるようにしておきます。

やりたいこと形見分けのヒント
数えるcount ← count + 1条件に合うときだけ1増やす。最初は 0
合計sum ← sum + a[i]最初は 0。かけ算の積なら最初は 1
最大・最小if (a[i] > max) max ← a[i]最初は a[1]。2番目から比べる
入れかえtmp ← a; a ← b; b ← tmptmp に預けないと、片方が消える
反対側の位置a[n − i + 1]i = 1 を入れて n になるか確かめる
半分までn ÷ 2 の商 まで両はしから入れかえる・比べるとき
真ん中(low + high) ÷ 2 の商二分探索。外れたら low ← mid + 1 か high ← mid − 1
フラグfound ← true見つかったかどうかを true/false で覚えておく
二重ループfor i 〜 for j 〜外側1回につき、内側が全部まわる
再帰return n × f(n − 1)止まる条件(n ≦ 1 など)を最初に見る
ビットを見るx ∧ 1、x >> 1∧ 1 で一番右のビット、>> 1 で次のビットへ

✍️ 例題(手順つき)

例題1(空欄)いちばん大きい値の「番号」を返す

配列 a の中で、いちばん大きい値の要素番号を返す。同じ値があるときは、前にあるほうを返す。空欄に入るのは?

○整数型: maxIndex(整数型の配列: a)整数型: i整数型: m ← 1for (i を 2 から aの要素数 まで 1 ずつ増やす)if (   空欄   )m ← iendifendforreturn m

ア a[i] > a[m] イ a[i] ≧ a[m] ウ a[i] > m エ i > m

解き方を見る
  1. 説明:返すのは「値」ではなく番号。m は番号を覚える変数(最初は 1)
  2. 比べたいのは「今の値 a[i]」と「今までの最大の値」。最大の値は a[m](番号 m の値)→ ウ・エは番号と値を比べていて ×
  3. 「同じ値は前のほう」→ 同じときは更新しない → >(≧ だと後ろの番号に変わる)
  4. 確かめ:a = {2, 5, 5}。i = 2:5 > 2 → m = 2。i = 3:5 > 5 は偽 → m = 2 のまま。戻り値 2 ✓

答え:ア

例題2(トレース)となりどうしを比べて入れかえる

実行したあとの配列 a は?(バブルソートの1回目)

整数型の配列: a ← {5, 3, 8, 1}整数型: j, tmpfor (j を 1 から 3 まで 1 ずつ増やす)if (a[j] > a[j + 1])tmp ← a[j]a[j] ← a[j + 1]a[j + 1] ← tmpendifendfor
解き方を見る
j比べる入れかえる?a
(最初)——{5, 3, 8, 1}
1a[1]=5 > a[2]=3はい{3, 5, 8, 1}
2a[2]=5 > a[3]=8いいえ{3, 5, 8, 1}
3a[3]=8 > a[4]=1はい{3, 5, 1, 8}

ポイント:1回目が終わると、いちばん大きい 8 が最後に来る(泡のように浮かぶので「バブル」)。

答え:{3, 5, 1, 8}

例題3(再帰)自分を2回呼ぶ関数

f(5) の戻り値は?

○整数型: f(整数型: n)if (n ≦ 2)return 1endifreturn f(n − 1) + f(n − 2)
解き方を見る
  1. 止まる条件:n ≦ 2 なら 1(f(1) = 1、f(2) = 1)
  2. 小さいほうから表にする(上から計算すると、同じものを何回も計算して迷う)
n計算f(n)
1止まる条件1
2止まる条件1
3f(2) + f(1) = 1 + 12
4f(3) + f(2) = 2 + 13
5f(4) + f(3) = 3 + 25

ポイント:「前の2つを足す」フィボナッチ数列。再帰は止まる条件 → 小さいほうから表で解く。

答え:5

⚠️ まちがえやすい点