表に示す構成のデータを、流れ図の手順で処理する場合について考える。
流れ図中のx、y、zをそれぞれデータ区分A、B、Cと適切に対応させれば、比較(“xか?”、“yか?”、“zか?”)の回数の合計は、最低何回で済むか。
|
 |
| ア | 170 | イ | 190 | ウ | 230 | エ | 250 |
答え ア
【解説】
比較回数を少なくするのはデータ件数の最も多いデータ区分のCをx、次に多いBをy、最も少ないAをzに対応させると、比較回数は、データ区分Cが“xか?”のみで50回、Bは“xか?”と“yか?”で60回、Aとその他は“xか?”、“yか?”、“zか?”で60回で合計170回(ア)になる。
【キーワード】
・流れ図
- 流れ図(フローチャート、flow chart)
ソフトウェアの設計時に、ソフトウェアの処理の流れを図を使って表したものです。
流れ図で使用する記号はJIS(日本工業規格)で定義されています。
ただ、最近のソフトウェアの設計手法との相性があまりよくないため、近年では問題のようなフローチャートは使用されなくなっています。
もっと、「流れ図」について調べてみよう。
戻る
一覧へ
次へ