テクノロジ系:アルゴリズムとプログラミング
流れ図・擬似言語のトレース
一言で言うと
変数の値を表に書き、1行ずつ追う。これが唯一の確実な方法。
変数の値を表に書き、1行ずつ追う。これが唯一の確実な方法。
たとえ話
家計簿のように、1行ごとに残高を書く。
押さえること
- 変数の値の変化を表に書いて、1ステップずつ追う
- ループの条件の「以下(≦)」と「未満(<)」で、回数が1回違う。「〜まで」は、その値を含む
- x ← x + y は、xを更新するだけ。呼び出し元に値を返すには、戻り値を使う
試験でのポイント
- 暗算で追わず、必ず表に書く
確認問題
擬似言語の問題を確実に解く方法は?
答えを見る
変数の値を表に書いて、1行ずつ追う