応用情報２３年秋　午前　問２ - 実践！情報処理試験講座

（今日から、１０月１６日に行われた、秋期試験の問題解説です）

【問題を解く前に】

基礎理論→基礎理論→3. 情報に関する理論→（5）形式言語
の「逆ポーランド記法」

【解き方】
逆ポーランド記法のやり方を知らないと、さすがにできませんね。
やり方は、
　　Ａ＋Ｂ
とかあったとき、演算子を後にかく
　　ＡＢ＋
というものです。

だから、Ａ＋ＢＸＣは、ＡＢ＋で・・・

・・・となって混乱してしまったあなたのために、

こういう法則があります。

答え（ここでは選択肢）に対して

１．符号が出てくるまで、突き進んでください

２．符号が出てきたら、
　　直前の数字・文字・かたまりを符号の後におき

３．数字・文字・かたまり　符号　２で置き換えた文字
　　を（）でくくって一塊にしてください

４．１に戻る

さて、ここで、問２の選択肢をみてみると・・・

アについて　一番初めから、記号なので、２の操作ができない・・・違う
　
イについて　一番初めから、記号なので、２の操作ができない・・・違う

ウについて
１．Ｘがでてくる

２．直前の文字は、Ｃなので、Ｘのあとにもってきて・・・

３．ＢＸＣを１かたまりとみなす

　　Ａ　（ＢＸＣ）　＋

４．１にもどる

２回目の
１．＋がでてくる

２．直前の文字・塊は、（ＢＸＣ）なので、それを＋のあとにもってくると・・・

３．Ａ＋（ＢＸＣ）　括弧ははずしても順番変わらない
　　Ａ＋ＢＸＣ・・・これだ！

エについて
１．＋がでてくる

２．直前の文字はＡなので、それを後ろに持ってくる

３．Ｂ＋Ａを１塊と見なす

　　　Ｃ　（Ｂ＋Ａ）　Ｘ

４．１にもどる

２回目の
１．Ｘがでてくる

２．（Ｂ＋Ａ）をうしろにもってくる

３．ＣＸ（Ｂ＋Ａ）・・・なんか、ちがうぞ　（＾＾；）

ということで、答えは

【答え】

ウ

【解き終わって】

これ、別に変わったことをやっているわけではなく、
逆演算をしているだけです。
コンピューターの中では、これに近いことをして、
計算をしているみたいです

くわしくは、ここ
http://ja.wikipedia.org/wiki/%E9%80%86%E3%83%9D%E3%83%BC%E3%83%A9%E3%83%B3%E3%83%89%E8%A8%98%E6%B3%95
の「計算動作の例」を参照。
コンピューターの場合、塊をつくるかわりに、計算して、結果をスタックに積んでいる。

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html