🧠 科目B アルゴリズムまとめ
科目B の疑似言語を「読めて・追えて・解ける」ようにするためのページです。文法と記号 → ブロックの読み方 → 解き方の手順 → よく出る形 → 例題、の順に読むと、そのまま練習(トレース練習・一問一答)につながります。内容はすべてオリジナルです。
📊 科目B の全体
疑似言語の問題は、プログラムの空欄をうめる問題と、実行した結果を追う(トレース)問題が中心です。どちらも「小さな例で、表を書いて1行ずつ追う」ができれば解けます。出題の割合は IPA の基本情報技術者試験のページにもとづきます。
🗺 必要な知識
📘 基本の文法
- 変数・代入(←)
- if・while・for
- 配列(要素番号は 1 から)
- 関数と return
🧱 データ構造
⚙️ アルゴリズム
🔢 計算・ビット
- 商と余り(÷ の商・mod)
- 2進数・2の補数
- ∧ ∨ ▽ とシフト
- 論理演算・ド・モルガン
👀 読む技術
- ブロック(箱)の見分け方
- トレース表の書き方
- 選択肢を当てはめて試す
- 境界(最初・最後)で確かめる
📘 疑似言語の文法と記号
C#・Java とくらべると覚えやすいです。←(代入)と =(比較)、要素番号は 1 から、for は終わりの値もふくむの3つが、いちばんまちがえやすいところです。
| 疑似言語 | 意味 | C#・Java では | ポイント |
|---|---|---|---|
整数型: x ← 5 | 変数を作って、5 を入れる | int x = 5; | 「型: 名前」で作る。← で最初の値 |
x ← y + 1 | 右の計算結果を、左の変数に入れる(代入) | x = y + 1; | ← は「入れる」。比べるのではない |
x = y | x と y が等しいか(比較) | x == y | = は比較。代入は ← |
x ≠ y | x と y がちがうか | x != y | 「ちがったら」と読む |
≧ ≦ | 以上・以下 | >= <= | 「>」「<」は、ちょうどの値をふくまない |
and or not | かつ・または・ではない | && || ! | 英語のまま書く |
a ÷ b の商 / a mod b | 整数の割り算の答え / 余り | a / b / a % b | 7 ÷ 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 / else | endif が閉じかっこ |
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.next | p が指す要素の 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
- ペアに線を引く:if〜endif、while〜endwhile、for〜endfor を、同じ字下げで縦にたどる。紙なら [ ] を書く
- 外側から読む:いちばん外の箱(ここでは while)だけ見て「何をくり返すか」をつかむ。中の if はあとで
- 出口を探す:return と「繰返し処理を終了する」。ループの中の return は、関数ごと終わる
- 1行ずつ日本語にする:≠ は「ちがったら」、← は「入れる」、= は「等しかったら」
このコードを日本語にすると:「左はしと右はしから、まん中に向かって1文字ずつ比べる。ちがう文字があったら、すぐ false。最後までちがわなければ true」(回文の判定)。
🪜 解き方の手順(空欄・トレース共通)
- 問題文の説明を先に読む:プログラムを見る前に「この関数は何をするのか」「引数と戻り値は何か」をつかむ。例があれば、それが答え合わせの材料になる
- 箱をつかむ:上のブロックの読み方で、ループと条件の形を見る。空欄が「どの箱の中」にあるかを確かめる
- 小さな例を決める:問題文の例か、要素が3〜4個の配列を自分で決める(例:{3, 1, 2})
- トレース表を書く:変数を横に並べ、1行進むたびに値を書きかえる。ループ1回で1行
- 空欄は選択肢を当てはめる:あやしい選択肢を1つずつ入れて、表で追い、説明どおりの結果になるものを選ぶ
- 境界で確かめる: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 ← tmp | tmp に預けないと、片方が消える |
| 反対側の位置 | 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
解き方を見る
- 説明:返すのは「値」ではなく番号。m は番号を覚える変数(最初は 1)
- 比べたいのは「今の値 a[i]」と「今までの最大の値」。最大の値は a[m](番号 m の値)→ ウ・エは番号と値を比べていて ×
- 「同じ値は前のほう」→ 同じときは更新しない → >(≧ だと後ろの番号に変わる)
- 確かめ: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} |
| 1 | a[1]=5 > a[2]=3 | はい | {3, 5, 8, 1} |
| 2 | a[2]=5 > a[3]=8 | いいえ | {3, 5, 8, 1} |
| 3 | a[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)
解き方を見る
- 止まる条件:n ≦ 2 なら 1(f(1) = 1、f(2) = 1)
- 小さいほうから表にする(上から計算すると、同じものを何回も計算して迷う)
| n | 計算 | f(n) |
|---|---|---|
| 1 | 止まる条件 | 1 |
| 2 | 止まる条件 | 1 |
| 3 | f(2) + f(1) = 1 + 1 | 2 |
| 4 | f(3) + f(2) = 2 + 1 | 3 |
| 5 | f(4) + f(3) = 3 + 2 | 5 |
ポイント:「前の2つを足す」フィボナッチ数列。再帰は止まる条件 → 小さいほうから表で解く。
答え:5
⚠️ まちがえやすい点
- ← と =:← は代入、= は比較(C# の = と == と逆の感覚)
- 要素番号は 1 から:最後は a[aの要素数]。C#・Java は 0 から
- for は終わりの値をふくむ:「1 から n まで」は n 回
- ÷ は3種類:「の商」(整数)・mod(余り)・「実数として」(小数)。問題文の指示で決まる
- return はその場で終わる:ループの途中でも、関数ごと終わる
- 「繰返し処理を終了する」は内側だけ:二重ループなら、外側は続く
- > と ≧:同じ値をふくむかどうかで、答え(番号・回数)が変わる
- ▽ は XOR:べき乗ではない
- 未定義:まだ値がない状態。next が未定義なら、そこが最後
🔎 トレース練習(4択・表を埋める・タイピング)📝 一問一答(科目B)💻 アルゴリズムのコード集⌨️ コードタイピング🔒 情報セキュリティ(科目Bの約2割)