擬似言語とは
擬似言語は、アルゴリズムを表すための擬似的なプログラム言語です。2023年度からの科目Bでは、C、Java、Pythonなどの個別のプログラム言語による出題がなくなり、擬似言語による出題に統一されました。
記述形式は、IPAの「試験で使用する情報技術に関する用語・プログラム言語など」(Ver.5.1)の別紙2に載っており、問題文に注記がない限りこの形式が適用されます。IPAのサンプル問題の冊子でも、問題の前に同じ記述形式が載っています。
宣言と代入
変数は 整数型: x のように型と名前で宣言し、x ← 5 のように ← で値を代入します。宣言と代入をまとめて 整数型: count ← 0 と書くこともあります。問題では、整数型、実数型、文字型、文字列型、論理型などの型が使われ、配列は 整数型の配列: a ← {3, 1, 4} のように { } の中に要素を書きます。
代入は上から1行ずつ実行され、右辺はその時点の値で計算します。a ← b - c の次の行に b ← a × c があれば、2行目の a は1行目で書き換わった後の値です。
選択処理:if、elseif、else
if (条件式) から endif までが選択処理です。条件式は上から順に評価され、最初に真になった条件式に対応する処理だけが実行されます。以降の条件式は評価されません。どの条件式も真にならないときは、else の後の処理を実行します。
例えば if (age ≧ 13) を elseif (age ≧ 65) より前に置くと、70歳でも最初の条件式が真になるので、65歳以上の処理は実行されません。条件式の順序が結果を左右します。
繰返し処理:while、do、for
while (条件式) から endwhile までは前判定の繰返しで、条件式が真の間、処理を繰り返します。最初から偽なら一度も実行しません。do から while (条件式) までは後判定の繰返しで、処理を1回実行してから条件式を調べます。
for (i を 1 から n まで 1 ずつ増やす) から endfor までは、i を1から n まで1ずつ増やしながら処理を繰り返します。for (i を n から 1 まで 1 ずつ減らす) なら逆の順です。終了値の n も含まれることと、開始値が終了値を超えていれば一度も実行されないことに注意します。
手続と関数
○ で始まる行が手続または関数の宣言です。○整数型: gcd(整数型: a, 整数型: b) のように戻り値の型が書かれたものが関数で、return で値を返します。戻り値の型がない ○show() は手続で、値を返しません。
呼び出すときは gcd(84, 36) のように引数を渡します。関数が自分自身を呼び出す再帰では、呼出しごとに引数と変数が別々に用意されます。
配列と要素数
配列の要素は a[i] のように [ ] の中に要素番号を書いて参照します。要素番号が1から始まるかどうかは、問題文に「配列の要素番号は1から始まる」のように書かれます。要素の個数は aの要素数 と書き、{} は要素数0の配列を表します。
二次元配列は m[i, j] のように行番号、列番号の順に指定し、{{1, 2}, {3, 4}} の内側の { } が1行分の内容を表します。
演算子と優先順位
優先順位は高いほうから、式の括弧とメンバの参照(() と .)、単項演算子(not、+、-)、乗除(mod、×、÷)、加減(+、-)、関係演算子(≠、≦、≧、<、=、>)、論理積の and、論理和の or の順です。mod は剰余算(割り算の余り)を表します。
and は or より優先順位が高いので、x < 5 or y < 5 and x = 4 は x < 5 or (y < 5 and x = 4) と読みます。同じように、s + x mod 10 は s + (x mod 10) です。
未定義とインスタンス
変数に値が格納されていない状態を未定義といい、変数に未定義の値を代入するとその変数は未定義になります。リストの最後の要素の「次の要素」のように、参照する先がないことを表すときによく使われます。
クラスを使う問題では、クラスの説明が問題文の表で示されます。p.next のように . でメンバ変数を、st.push(3) のようにメソッドを参照します。