Question

たいち

こちらの問題が理解できないのです。
フローチャートは画像のであっているでしょうか？
どなたか教えていただけると助かります。
変数は例題を真似しました。

問題1 あらかじめ値が降順に格納されている配列t (要素数 2 0 個) から、変数 又 に入
カ した数値を探し出して、その和沙字を出力する流れ図を書きなさい。 入力した数値が配列
に存在しない場合は NOT FOUND と出力しなさい。

wca ue ea 22

アルゴリズム フローチャート

Answer 1

✨ ベストアンサー ✨

ひつま節₁₂₃₄

配列要素が２０個であっても中に入っている数が0-19とは限りませんし、L,Hが何の意味があるのかわかりません。

ｘ入力;
found=0;
添字iを0から19までforループ回す
{
t[i]をｘと比較し見つかったらiを出力しfound+;
}
もしfound=0ならnot found出力

という感じでフローチャートはかなりシンプルです。

たいち

回答ありがとうございます。
画像の例題がこのようなものだったので、よく理解しないまま書いてしまいました。
画像のような感じでもあっているのでしょうか？

ひつま節₁₂₃₄

これは探索２分木のアルゴリズムですね。
これはこれで正しく、この問題にも応用できます。
が、降順で格納されていると言われている配列内の価に仮に同じ値が格納されている場合、この例題のアルゴリズムだけでは入力ｘと同じ値が入っている要素番号をすべて出力できません(最初に見つかったものしか出力できない)。
このため、このアルゴリズムを使うのであれば、見つかったものの前後に同一の数が格納されてないか？チェックし続けるロジックの追加が必要になるかと思います。