【基本情報 完全攻略講座 #39】擬似言語とトレースの基本
擬似言語は、書かれた処理を順番に実行して読む練習が必要です。最初は行ごとに変数の値を記録し、数学の等式と代入の違いを確認します。
表記と到達目標
本回の擬似言語では←は代入、配列・文字列の添字は1始まり、forの終点を含みます。divは整数除算の商、modは余りです。whileは本体の前に条件を判定し、returnで関数を直ちに終了します。問題文の表記が異なる場合はその指定を優先します。独自作成の学習問題です。
代表例題と追い方
x ← 2
y ← x + 3
x ← y * 2xは2→10、yは5。2行目は当時のx＝2を使い、3行目はy＝5を使います。yは最後も5です。
1．代入は右辺を計算してから書き換える
x←x＋1は等式ではなく、現在のxから計算し新しい値を保存する操作です。a←bの後にbを変えても、通常の数値の代入でaが自動的に変わるわけではありません。参照を渡す場合とは分けます。
2．トレースの行と時点をそろえる
初期値と各行の実行後を記録します。更新しない変数も現在の値を確認し、変更前と変更後を混ぜません。入力・出力・変数の初期化を読んでから追います。
自力演習5問
解答を隠し、実行した順番と変化した値を書いてから答えてください。
問1
x←4、y←x、x←7の順。最後のxとyは？
問2
a←2、a←a＋3、a←a＊2。最後のaは？
問3
x←3、y←8、x←y、y←xで交換できますか。
問4
前問をtempを使って交換する3行を書いてください。
問5
a←5、b←2、a←a−b、b←a＋b。最後のaとbは？
解答・手順・つまずき
問1の解説
x＝7、y＝4。yへ保存した値は、後のxの変更では変わりません。
問2の解説
2→5→10。最後の掛算は更新後の5を使います。
問3の解説
両方8になり交換できません。最初のx＝3が失われます。
問4の解説
temp←x、x←y、y←temp。最後はx＝8、y＝3です。
問5の解説
a＝3、b＝5。最後は変更後のa＝3とb＝2を足します。
復習の判断
正解しても途中の値を説明できなければ、代表例題を解答を見ずに再現します。誤答の原因を「添字」「更新順」「条件」「終了時点」「仕様の読み落とし」に分け、条件を一つ変えたらどうなるかも確かめてください。
続けて学びたい方へ｜講座の内容・価格を確認する
この第39回は全文無料です。代入を1行ずつ追う説明が合い、条件分岐・繰返し・配列なども段階的に練習したい方は、「基本情報｜科目A・B 合格完全攻略講座」の収録内容をご確認ください。
科目Aの基礎知識から、科目Bの擬似言語・アルゴリズム・セキュリティ事例、総復習・演習までを収録。例題→自力演習→解説→復習の順で進める、文章と図解の教材です。
全60回＋別冊、全61本をまとめて買い切り14,800円。講座全体は有料です。月額料金・収録記事ごとの追加料金はありません。個別指導・受験料は含みません。
購入前に、ページ内の収録記事と無料部分を確認し、必要な内容があるかお確かめください。今の手持ち教材で学習を進められる方は、追加購入する必要はありません。
購入済みの方へ
このマガジンを購入済みの方は追加購入不要です。収録記事一覧から第40回以降へ進み、途中の値を紙やメモに書きながら練習してください。まだ更新順で迷う場合は、この第39回の例題と5問を解き直してから進みましょう。
