SICP Lite #4 - yukichanko's diary今回で4回目。ようやく1章の終わりが見えてきた感じですが、何となく大事なことが置いてけぼりの感じもしています。 とりあえず、SICPを読む上で、最も難関と言われる数学の話。第1章の主題は、単純な手続きを抽象化する方法を身につけて、汎用な関数を作り上げる、と言うものなので、数学に捕われていると主題を忘れてしまいます。しかし、悲しいことに、ある程度数学を抑えとかないと後半の高階関数による汎用化のところはポイントが抑えられないのも事実。 と言うことで、ごくごく簡単にSICPの中に出てきている数値解析の技法の絵を描いてみました(昨日も書けば良かったんだけど、ホワイトボードのところに行きつけなくて)。 Binary Search 言わずと知れた2分探索。別名、挟み撃ち法。直感で分かりやすいんだけど、収束性が良くないので、非線形方程式の解法に使われることはほとんどない。 Fixed Point 不動点
