擬似言語の記号・記述形式一覧|試験前のチェック早見表
基本情報技術者試験の科目BやITパスポートの問題を読んでいると、←、mod、endif、endforなど、見慣れない記号や単語が出てきます。
それぞれの意味が分からないままコードを追うと、アルゴリズムの考え方が合っていても答えを間違えてしまいます。そこでこの記事では、試験問題を読むために必要な擬似言語の記述形式を、例とともに整理しました。
この記事の基準は、情報処理推進機構(IPA)が公開する「試験で使用する情報技術に関する用語・プログラム言語など」Ver.5.1です。ITパスポート用と基本情報技術者試験用では、一部の記述形式が異なります。試験の問題文に個別の指定があるときは、そちらが優先されます。
まず覚えたい記号・記述形式の早見表¶
| 記法 | 意味 | 読み方の例 |
|---|---|---|
整数型: x |
変数の宣言 | 整数を入れる変数 x を用意する |
x ← 5 |
代入 | x に5を入れる |
x = 5 |
等しいか比較 | x が5なら真(true) |
x ≠ 5 |
等しくないか比較 | x が5以外なら真 |
x > 5 / x < 5 |
大小比較 | 5より大きい/小さい |
x ≧ 5 / x ≦ 5 |
境界を含む比較 | 5以上/5以下 |
x mod 3 |
剰余 | x を3で割った余り |
and / or / not |
論理演算 | かつ/または/否定 |
if ... endif |
選択処理 | 条件によって実行内容を分ける |
while ... endwhile |
前判定の繰返し | 条件が真の間繰り返す |
do ... while |
後判定の繰返し | まず1回実行してから判定する |
for ... endfor |
制御記述による繰返し | 指定された範囲や条件で繰り返す |
a[1] |
配列要素へのアクセス | 配列 a の要素番号1を見る |
/* ... */ / // ... |
注釈 | 処理の説明を記述する |
特に区別したいのは、← が代入、= が比較という点です。数学で使う等号の感覚で x ← x + 1 を読むと混乱しがちですが、これは「現在の x に1を足して、その結果で x を更新する」という意味です。
← と = の違いを例で確認¶
整数型: x, result
x ← 4
x ← x + 3
result ← (x = 7)
上から順に実行すると、x はまず4、次に7になります。最後の (x = 7) は比較式なので真となり、result には true が入ります。
代入を理解してから次へ進みたい場合は、Giji Academyの「変数と代入」無料講座で、値が上書きされる流れを演習できます。
演算子の意味と優先順位¶
擬似言語では、計算式と条件式に優先順位があります。括弧があれば、原則として括弧内を先に処理します。
IPAの記述形式にある優先順位を、高いものから順に並べると次のようになります。
| 優先順位 | 演算子・表現 | 例 |
|---|---|---|
| 高 | 括弧 () |
(2 + 3) × 4 |
| ↓ | 単項演算子 not、単項の +・- |
not flag |
| ↓ | 乗算・除算・剰余 × ÷ mod |
10 mod 3 |
| ↓ | 加算・減算 + - |
2 + 3 |
| ↓ | 関係演算子 = ≠ < > ≦ ≧ |
x ≧ 60 |
| ↓ | 論理積 and |
a and b |
| 低 | 論理和 or |
a or b |
基本情報技術者試験・応用情報技術者試験用の記述形式には、括弧と同じ最上位のグループに、メンバ変数やメソッドにアクセスする . も記載されています。一方、ITパスポート用の公式優先順位表には . が記載されていません。
mod は「商」ではなく「余り」¶
10 mod 3 = 1
12 mod 3 = 0
10 ÷ 3 の商は3、余りは1です。mod は後者の1を返します。偶数かどうかは x mod 2 = 0 で判定できます。
例えば 2 + 3 × 4 は14ですが、(2 + 3) × 4 は20です。and と or が混ざるときも、括弧の有無と優先順位を確認しましょう。
この部分を実際に練習したい人には、「計算式を読む」無料講座と「比較と論理式」無料講座がおすすめです。
if・elseif・else の読み方¶
if は条件分岐です。条件式を上から評価し、最初に真となった分岐だけ実行します。elseif と else は省略できます。
整数型: score, grade
score ← 75
if (score ≧ 80)
grade ← 1
elseif (score ≧ 60)
grade ← 2
else
grade ← 3
endif
このコードでは score が75なので、最初の score ≧ 80 は偽、次の score ≧ 60 は真です。したがって、最後の grade は2になります。
最初の条件が真だった場合は、それ以降の elseif や else の処理には進みません。すべての条件を別々の if として評価するわけではない点に注意しましょう。
3種類の繰返し:while・do while・for¶
while は処理の前に判定する¶
整数型: n
n ← 1
while (n ≦ 3)
n ← n + 1
endwhile
n は1→2→3→4と変化し、4になった時点で条件が偽になるため終了します。初回から条件が偽なら、ループ内の処理は一度も実行されません。
do while は少なくとも1回実行する¶
整数型: n
n ← 5
do
n ← n + 1
while (n < 3)
最初の n は5ですが、先に n ← n + 1 を実行するため、終了時は6です。この形式では、条件が最初から偽でも処理を1回実行します。
for は制御記述に沿って繰り返す¶
整数型: i, total
total ← 0
for (i を 1 から 4 まで 1 ずつ増やす)
total ← total + i
endfor
total は0→1→3→6→10と変化します。試験では for の制御記述をよく読み、開始値・終了値・増分を確認しましょう。for は必ず固定回数であると決めつけず、問題文の指定に従います。
配列の {} と [] は何が違う?¶
配列は複数の値をまとめる仕組みです。公式資料では、{} が配列内容のまとまり、[] が要素番号の指定に使われます。
たとえば、要素番号が1から始まる配列について、次のように定められているとします。
配列 numbers = {11, 12, 13, 14, 15}
この説明用の表記では、numbers[1] は11、numbers[4] は14です。要素番号が0から始まると指定された問題なら、読み方は変わります。 必ず問題文の注記を確認してください。
二次元配列では numbers[行番号, 列番号] のように指定します。たとえば {{11, 12}, {21, 22}} という2行2列の配列で、行番号と列番号がどちらも1から始まるなら、numbers[2, 1] は21です。
ITパスポートと基本情報技術者試験の違い¶
IPAのVer.5.1では、擬似言語の記述形式が「ITパスポート試験用」と「基本情報技術者試験・応用情報技術者試験用」に分けられています。
| 項目 | ITパスポート | 基本情報・応用情報 |
|---|---|---|
代入・比較・if・繰返し |
記載あり | 記載あり |
| 配列の要素へのアクセス | 記載あり | 記載あり |
. によるメンバ変数・メソッドへのアクセス |
公式の演算子表に記載なし | 公式の演算子表に記載あり |
| 「未定義」「未定義の値」 | 別紙1に独立した説明項目なし | 別紙2に説明あり |
「未定義」とは、変数に値が格納されていない状態です。基本情報・応用情報用の仕様では、変数に「未定義の値」を代入すると、その変数は未定義になると説明されています。未定義を、数値の0や空文字列と同じものとして扱わないことが重要です。
3分確認問題:変数を正しく追える?¶
次の擬似言語で、最後の count はいくつになるでしょうか。
整数型: i, count
count ← 0
for (i を 1 から 5 まで 1 ずつ増やす)
if (i mod 2 = 0)
count ← count + 1
endif
endfor
答えは2です。i が1から5まで変化する間、i mod 2 = 0 となるのは2と4の2回だけなので、count は0→1→2となります。
答えを眺めるだけで終わらせず、手を動かして確認すると理解しやすくなります。無料の入門問題を1問解くと、変数が更新される流れを確かめられます。
まとめ:記号は「意味」と「使い方」をセットで覚えよう¶
擬似言語でまず押さえたいのは、代入の ←、比較の =、剰余の mod、条件分岐の if、繰返しの while・do while・for、配列の [] です。
記号を暗記するだけでなく、短いコードを使って変数の値を1行ずつ追ってみてください。科目Bの長い問題も、短い処理を正確につなげて読んでいくことから始まります。
- 最初は無料で学びたい方:擬似言語の基本記法を無料で学ぶ
- 実際に問題を解いてみたい方:擬似言語の無料入門問題
- 科目B向けにトレースを体系的に練習したい方:トレース表の使い方(有料会員向け)
参考資料¶
- 情報処理推進機構(IPA)「試験で使用する情報技術に関する用語・プログラム言語など Ver.5.1」別紙1・別紙2