SICPを読む(25) 1.3.3(1) 区間二分法による方程式の解の探索 - ボクノス今回は区間二分法。 中高生なら喉から手が出る程欲しいプログラムだ!! 方程式の解をプログラムで求めてしまおうという素晴らしい発想。 これで宿題は楽チンに・・・。 区間二分法 f(x)=0の解を求める。 f(x)をひとつづつ解いて、半分の半分の半分の・・・として、走査する方向が右か、左かを決定し、x軸との交点を探す。 x軸との交点こそが方程式f(x)=0の解だ。 非常に地道な作戦・・・。 二分法 - Wikipedia はんぶんの、はんぶんの、はんぶんの・・・。バイナリサーチと同じ考え方。 欠点 x軸の「交点」でないと解がでない。 つまり、の解は出ない。「接線」なので。 収束が遅い コーディング 理論がわかったとろで、コーディング。 (define (average a b) (/ (+ a b) 2.0)) (define (search f neg-point pos-point) (l
