１９９８／０６／２１
注意１：このページは、回線を切断した後でゆっくりご覧になってください（テキストを印刷する場合は、その取り扱いに注意してください）。
注意２：背景が白地の画面を長時間見つめていると頭が痛くなってしまいますので、ここは背景をグレーにしています。
問５ 次の流れ図の説明及び流れ図を読んで、設問に答えよ。
［流れ図の説明］
新生児ファイルを読み込んで、新生児に付けられた名前と、その名前の出現頻度を求め、表に登録する。
-
新生児ファイルの各レコードには、新生児の名前（姓名の名の部分）が一つ格納されている。この名前を流れ図ではＲと呼ぶ。
- 求めた名前と頻度は、それらの組を要素とする１次元の名前頻度表に、名前の昇順に格納する。
- 名前頻度表のｋ番目の要素の名前をＮk，頻度をＨkと呼ぶ（ただし、ｋ＝１，２，３，．．．）。
- 新生児ファイルには、１件以上のレコードが格納されている。
- 名前頻度表は、十分大きく、あふれることはない。
［設問］
流れ図中の（ ａ ）〜（ ｃ ）に入れるべき正しい答えを、解答群の中から選び、その記号を記入せよ。
解答群
| ア ｋ＝１ | イ ｋ＝ｍ |
| ウ ｋ＝ｎ | エ ｋ＞ｎ |
| オ ｋ＜ｎ | カ ｓｗ＞０ |
| キ ｓｗ＝０ | ク ｓｗ＝１ |
| ケ ｓｗ＝２ | コ Ｒ→Ｎm-1 |
| サ Ｒ→Ｎm | シ Ｒ→Ｎm+1 |
アルゴリズムを問われる問題でまず考えるべき点は、「問題の処理を行って得られる最終的な結果は何か」です。
当り前と思われるかもしれませんが、これが結構難しいのです。流れ図やプログラム言語の問題が苦手という方は、これを正確に把握せずに解答しようとします（ただし、今週の問題は簡単でしたね）。
今週の問題の最終的な結果は以下の通りです。
［流れ図の処理の最終的な結果例］
| Ｎ（名前） | Ｈ（頻度） |
| アイコ | ５ |
| アキ | １２ |
| アキコ | １ |
| アキラ | ４ |
| ．．． | ．．． |
| ルリ | ８ |
| ルリコ | ３ |
| レイコ | ２８ |
この表は、読み込んだレコード中の”名前”を項目Ｎで、同じ名前の出現回数を項目Ｈで表したものです。また表の要素順は名前の昇順になります。
問題文を読んで、この表をはっきりと頭に思い浮かべることができるようになってから解答に移りましょう（情報処理技術以前に文章読解力が必要です）。
ａについて
（ ａ ）の比較条件が”Ｙｅｓ”の場合、Ｈkのカウントアップだけを行っています。ということは、この比較条件が”Ｙｅｓ”になるのは、すでに同じ名前が表に登録されていた場合、ということが分かります。この点を頭に置いて探索ルーチンを見てみましょう。
探索ルーチンの真ん中あたりに”Ｒ：Ｎk”の比較条件があります。Ｒは読み込んだレコードの名前で、Ｎkは表に登録されている名前です。ここで名前の一致を判定して、両者が一致した場合は”２→ｓｗ”の処理を行っています。
つまり、すでに表に登録されている名前を読み込んだ場合はｓｗが２になって探索ルーチンから復帰するのですから、（ ａ ）の比較条件は”ｓｗ＝２”です。
ところで、探索ルーチンはｓｗだけが出力データではありません。ｋも出力データです。このｋは、名前が一致した場合は一致した名前が存在する要素位置を表し、一致しなかった場合は読み込んだ名前を挿入する要素位置を表します。以下の例を見てください。
［名前が一致しない場合の例］
読み込んだレコードの名前：アキコ
| Ｎ（名前） | Ｈ（頻度） |
| アイコ | ２ |
| アキ | ６ |
| アキラ | ３ |
| アサコ | ４ |
| ．．． | ．．． |
この場合ｋ＝１から順に探索すると、ｋ＝３の時初めて”アキコ”＜”アキラ”となって探索ルーチンから復帰します（ｓｗが１になるから）。この時のｋ（＝３）は”アキコ”を挿入すべき要素位置です。
ｂについて
ｋの意味が正しく理解できれば（ ｂ ）は解答できたも同然です。
移動ループは、挿入する要素の後方の要素を一つずつ後方に移動する処理を行っています。ｍは最初（移動ループに入る前）表の最終要素位置に初期設定され（”ｎ→ｍ”）、要素を移動しては１つカウントダウンします。
移動ループで変化するのはｍですから、（ ｂ ）の中にはｋとｍの比較条件が入るはずです。解答群を見るとｋとｍを使った比較条件は”ｋ＝ｍ”しかありませんので、求める答えは”ｋ＝ｍ”です（実際、ｋ＝ｍになった時に移動が終了して、挿入する要素位置が空く）。
ｃについて
最後の（ ｃ ）は挿入する要素位置に名前Ｒを設定する処理ですが、解答群には、”Ｒ→Ｎm-1”，”Ｒ→Ｎm”，”Ｒ→Ｎm+1”の微妙な３つの選択肢があり、良く考えて解答しなければなりません。
ここで、探索ループから復帰した時のｋの意味をもう一度考えてみましょう。ｋは挿入する要素位置を意味するのですから、本来（ ｃ ）には、”Ｒ→Ｎk”の処理が入るはずです。
ところがこの選択肢がありませんので、ｋと等しくなる値を考える必要があります。
結論を言えば、移動ループを脱出して（ ｃ ）に入った時、ｋとｍの値は一致しています（ｋ＝ｍで脱出するから）。よって求める答えは”Ｒ→Ｎm”です。
今週は以上です。
また来週。