応用情報２２年秋 午前 問７

【中分類】
アルゴリズムとプログラミング−２．アルゴリズム−（１）流れ図？？

【問題を解く前に】
問５で書いた、「問題文の読み方」に沿って考えると
　　１．はじめにざっと読み、何を聞いているか、確認する
　　　　→aに何が入る？

　　２．解答群をみて、解答のポイントをはっきりさせる。
　　　　→＜　か　＞　か？
　　　　　ループの終わりはＭ−１？Ｍ？Ｍ＋１？

　　３．解答を解くための条件をおさえる。
　　　　→xが等しくなる

ということです。ここで、２番のように、Ｍという抽象的な数字が入っている場合、抽象的に考えていると、なにがなんだか、よくわかんなくなってきます。

これは、情報処理試験でも、他の試験でも、実務的にでもそうなのですが・・・

・抽象的な数字があるときは、具体的に数字を入れてしまって考える

　ことが、大切です。

【解き方】

今回、とりあえずＭ＝４とします。

左側は、そうすると、
n:４,−１,１のループとなり、ｎが４、３、２のときループするので、

ｘ＝２４

となります（わかんない人は、Ｍ＝４で確かめてみてね）

さて、右の流れ図において

●仮に（ア）だったとすると

１回目の判定条件：の直前x=1,n=2,
２＜４　　　Ｙｅｓ
　これで、終了するのでＸ＝１　・・・　違う

●仮に（イ）だったとすると

１回目の判定条件：の直前ｘ＝１、N＝２
　２　＞　４−１　＝　３　　ＮＯ
２回目の判定条件：の直前ｘ＝２、N＝３
　３　＞　４−１　＝　３　　ＮＯ
３回目の判定条件：の直前ｘ＝６、N＝４
　４　＞　４−１　＝　３　　ＹＥＳ
　これで、終了するのでＸ＝６　・・・　違う

●仮に（ウ）だったとすると

１回目の判定条件：の直前ｘ＝１、N＝２
　２　＞　４　　ＮＯ
２回目の判定条件：の直前ｘ＝２、N＝３
　３　＞　４　　ＮＯ
３回目の判定条件：の直前ｘ＝６、N＝４
　４　＞　４　　ＮＯ
４回目の判定条件：の直前ｘ＝２４、N＝５
　５　＞　４　　ＹＥＳ
　これで、終了するのでＸ＝２４　・・・　あってる
　解答の「候補」・・・ほかにも２４が出るかも？
　なので、（エ）もやる

●仮に（エ）だったとすると

１回目の判定条件：の直前ｘ＝１、N＝２
　２　＞　４＋１＝５　　ＮＯ
２回目の判定条件：の直前ｘ＝２、N＝３
　３　＞　４＋１＝５　　ＮＯ
３回目の判定条件：の直前ｘ＝６、N＝４
　４　＞　４＋１＝５　　ＮＯ
４回目の判定条件：の直前ｘ＝２４、N＝５
　５　＞　４＋１＝５　　ＮＯ
５回目の判定条件：の直前ｘ＝１２０、N＝６
　６　＞　４＋１＝５　　ＹＥＳ
　これで、終了するのでＸ＝１２０　・・・　違う

すくなくとも、Ｍ＝４のケースを満たさなければ
いけないはずであり、そのケースを満たすのは
（ウ）しかない。

【答え】
（ウ）

【解き終わって】

　なお、今回はうまい数字を入れたので、答えが一発で見つかりましたけど、
変な数字をいれて、同じ答えになってしまう可能性もあります。
なので、答えが一致したからといって、そこでやめず、すべてのケースを
調べる必要があります。

　そして、２つ以上同じ答えが出てきた場合は、さらに絞り込むため、
２個か３個、別の数字を代入し、それでも絞れなかったら、はじめて
抽象的に考えます。

　そのときは、具体的な事例があるので、かなり考えやすくなっているはずです。

　実務上でも具体的な数値、ケースについて考えるというのは、とてつもなく
大事なことで、ユースケースシナリオをわざわざ考えるのも、そのためです。
（抽象的なユースケースでは出来そうに思えても、現実的に人の名前や場所、
個数や数値をいれて考えると・・・あ、無理だと気づく）

　また、テストでは具体的にテストケースをいれて確認するため、このように
具体的に考える作業を設計でしておかないと、ケースの異常さに気づかずに
開発して、テストで具体的な値を入れたとき、おかしくなったりします。
　よく、結合テストでこのことが起こるのですが、そうすると、かなりの
手戻りになって、デスマーチ化します。

　なので、数字をいれて考えるということは、試験だけでなく、情報処理全般
として、大事なことです。

【受験テクニック】

・抽象的な数字があるときは、具体的に数字を入れてしまって考える
　　→全部のケース（選択肢）について計算する。途中でやめない
　　　　→同じ値になるケースが２つ以上のときも
　　→同じ値になるケースが２つ以上のときは、他の値を２、３個入れて考える
　　→それでも同じとき、はじめて、抽象的に考える