Question

田中真紀子

フローチャートの六段目でなぜmid±１をしているのか分かりません。

プログラムの作り方
というところを頭の中で整理してください。
アタ1016,
それでは、この場合のフローチャートがどうなるか見てみましょう。
まず前提。配列に対して、 探索範囲の上限下限、 真ん中の値を次のように表現しますよー
西配A
てL
(探索範画
院回となる
添安の下限値を
上限値e(hi) という変獣であらわと…
良ん中を指す添字(mid)は
4 + 0
で求めることができる。
2
tバし)
: だと、東ん中は (4)になる
その上で、フローチャートは次のようになります。
開始
2分探索法のフロ-チャート
投索範囲の
下限て上限を初期化
0
16
0| -L
!4-u
(P!M
二れが
0
0
家索範国の下限値が
上限値より大きくなって
しまったらループ終了で…。
lo>hi
0
0
配列A(mid)<なら
0
(lo+hi)+2
, mid
(PIN)
lot食更)
探索乾囲の
一
配列A(mid):x
配列A(mid)>なら
mid-1→ hi
0|-1+PlU
Xは存在する
配列A(mid)= なら
(PN)
jooung
こうみなす
Toとhin値き移動させながら
22:84。L-1)
Xは存在しない
範面が破込まれて
行くわけですね
…11ニ4424
571