令和3年度 春期 午前 問7

✓ これが正解ウ全体を幾つかの小さな問題に分割して，それぞれの小さな問題を独立に処理した結果をつなぎ合わせて，最終的に元の問題を解決する方法である。

解説

小さな問題に分けて解き，結果をつなぎ合わせます。

設問は、アルゴリズム設計の考え方を述べた四通りの記述の中から、分割統治法に当たるものを選ばせています。ですから見分けの軸は、その記述が元の問題を小さく分割しているか、そして分けたものを解いた結果を最後に統合しているか、という二点だけです。分割統治法は、元の問題を同じ形の小さな問題へ分け、それぞれを独立に解き、得られた結果を組み立て直して元の答えにします。分けることと、独立に解くことと、つなぎ合わせることの三つがそろって初めてこの考え方になります。ですから、分けるところだけが似ていても、結果を統合する段が現れない記述は当たりません。

ほかの選択肢はなぜ違うのか

• ア与えられた問題を直接解くことが難しいとき…：まず粗い答えを出しておき、それを繰り返し改良して精度を上げていく考え方の記述です。扱っている対象は一つの答えの作り直しであって、部分ごとの答えを組み立て直す流れにはなっていません。
• イ起こり得る全てのデータを組み合わせて，そ…：組合せを調べる過程で見込みのないものを早めに除き、実際に調べる数を減らす考え方の記述です。探索の範囲を絞る工夫であり、部分の答えをつなぎ合わせて全体の答えを作る流れとは異なります。
• エまずは問題全体のことは考えずに，問題をあ…：その時々で最も良く見える選択を繰り返して答えを組み上げる考え方の記述です。選択を一つずつ積み重ねていく流れであり、独立に解いた結果を後から統合する段が現れません。