- ベストアンサー
アルゴリズムのフローチャート（ヒストグラム）
０以上１０以下の整数を入力として繰り返し受けつけ、階級の幅が３であるようなヒストグラムを出力する。 終了記号は－１とする。 始 ↓ ｉ←０ ↑→→↓ ↑ Ｘ[ｉ]←０ ↑ ↓ ↑←←ｉ≧４ ＮＯ ↓ ↓ＹＥＳ ↓ 入力：Ｎ ↓ ↑→→↓ＹＥＳ ↑ ↓ ↑ Ｎ＝－１ →ＹＥＳ→出力：Ｘ→終 ↑ ↓ ↑ ↓ＮＯ ↑ ↓ ↑ Ｎ←Ｎ/３ ↑ ↓ ↑ Ｘ[Ｎ]←Ｘ[Ｎ]＋１ ↑ ↓ ↑←←↓ 見にくい図で申し訳ありません。 このようなフローチャートがあるのですが、全体の流れの意味がよくわかりません。 特に後半の「Ｎ←Ｎ/３」以降はどういった意味なのでしょうか？ よろしければ解説をお願い致します。
- tiom
- お礼率72% (18/25)
- その他([技術者向] コンピューター)
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
入力Ｎが０なら，０／３ の結果は０（割切），Ｘ[０]に＋１する 入力Ｎが１なら，１／３ の結果は０（切捨），Ｘ[０]に＋１する 入力Ｎが２なら，２／３ の結果は０（切捨），Ｘ[０]に＋１する 入力Ｎが３なら，３／３ の結果は１（割切），Ｘ[１]に＋１する 入力Ｎが４なら，４／３ の結果は１（切捨），Ｘ[１]に＋１する 入力Ｎが５なら，５／３ の結果は１（切捨），Ｘ[１]に＋１する 入力Ｎが６なら，６／３ の結果は２（割切），Ｘ[２]に＋１する 入力Ｎが７なら，７／３ の結果は２（切捨），Ｘ[２]に＋１する 入力Ｎが８なら，８／３ の結果は２（切捨），Ｘ[２]に＋１する 入力Ｎが９なら，９／３ の結果は３（割切），Ｘ[３]に＋１する 入力Ｎが10なら，10／３ の結果は３（切捨），Ｘ[３]に＋１する ということで，０～10の整数がランダムに繰り返し入力されるたび， その値を０～２，３～５，６～８，９～10という４つの階級（階級の幅は３）にグループ分けして，該当する階級の件数を＋１カウントしているわけです。 追伸． 最初に登場するループ中「ｉ←ｉ＋１」が書き忘れられています。
その他の回答 (1)
- auty
- ベストアンサー率58% (284/486)
・ ０以上１０以下の整数を、階級の幅が３でグループ分けすると [0 1 2] [3 4 5] [6 7 8] [9 10] 0 1 2 3 ---> これをグループNoとすると Ｎ←Ｎ/３ は、入力Nが属するグループNoを求め、それを新たに、Nに設定しています。 Ｘ[Ｎ]←Ｘ[Ｎ]＋１は、グループNoの頻度に１を加えています。
お礼
回答ありがとうございます。 見やすいシンプルな解説でとてもわかりやすかったです。 本当に助かりました。 迅速な回答をありがとうございました！
お礼
回答ありがとうございます。 疑問に思っていた点がすっきり解決できました。 書き忘れのご指摘もありがとうございます。 元のフローチャートを確認してみたところ、確かに書き落としていました。 言われなければ気付かなかったはずなので、本当に助かりました。 ひとつひとつ丁寧な解説をありがとうございました！