2010年4月14日 / 最終更新日 : 2010年4月14日矢木浩人 Lisp

一人読書会「計算機プログラムの構造と解釈」 (13)

1.2.1　線形再帰と反復問題 1.9 次の2つの手続きはどちらも引数を 1増やす手続きと、引数を 1減らす手続きdec をつかって2つの正の数を足す方法を定義している。 (define (plus a […]

2010年4月13日 / 最終更新日 : 2010年4月13日矢木浩人 Lisp

一人読書会「計算機プログラムの構造と解釈」 (12)

1.2.1　線形再帰と反復反復的プロセス(iterative process) 再帰的プロセス(recursive process) の確認を前回行った、次は、同じく階乗を求める処理を反復的プロセス(it […]

2010年4月2日 / 最終更新日 : 2010年4月2日矢木浩人 Lisp

1.2.1　線形再帰と反復再帰的プロセス(recursive process) 任意の正の整数 n に対する階乗関数 n! は、 n ・ (n-1)! で得られる。つまり、n! は、 (n-1)!&nbs […]

2010年4月1日 / 最終更新日 : 2010年4月1日矢木浩人 Lisp

1.1.8 ブラックボックス抽象としての手続き新しい言語を覚えようとすると、まず変数の宣言の仕方や、制御構文を覚えるが、1つなにか知っていればそれらを覚えるくらいは何のことはない。しかし、 […]

2010年3月27日 / 最終更新日 : 2010年3月27日矢木浩人 Lisp

1.1.7 Newton 法による平方根問題　1.8 立方根をとるNewton法は y が x の立方根の近似値なら、よりよい近似は以下の値で与えられるという事実によっている。この手続きを実 […]

2010年3月21日 / 最終更新日 : 2010年3月21日矢木浩人 Lisp

1.1.7 Newton 法による平方根問題　1.8 立方根をとるNewton法は y が x の立方根の近似値なら、よりよい近似は以下の値で与えられるという事実によっている。この手続きを実 […]

2010年3月21日 / 最終更新日 : 2010年3月21日矢木浩人 Lisp

1.1.7 Newton 法による平方根問題　1.7 1.ある繰返しから guess の変化に注目し、変化が予測値に比べ非常に小さくなった時点で止める手続きを設計する。これは小さい数、大きい […]

2010年3月20日 / 最終更新日 : 2010年3月20日矢木浩人 Lisp

1.1.7 Newton 法による平方根問題　1.7 さて、ようやく問題の内容自体を理解できる準備が整ったので、考えてみる。問題の概要。 (define (square x) (* x x) […]

2010年3月13日 / 最終更新日 : 2010年3月13日矢木浩人 Scheme

1.1.7 Newton 法による平方根問題　1.7 さて、Newton 法も何となくわかった気になったが、本書に書かれているロジックとは何か違う。前回はなんや、微分して、x軸との交 […]

2010年3月13日 / 最終更新日 : 2010年3月13日矢木浩人 Scheme

一人読書会「計算機プログラムの構造と解釈」 (2) 1.1.7 Newton 法による平方根 Newton法により平方根を求める手続きを実装する。問題　1.7 平方根の計算で使った good-enou […]

2010年3月7日 / 最終更新日 : 2010年3月7日矢木浩人 Scheme

一人読書会「計算機プログラムの構造と解釈」 (2) 1.1.7 Newton 法による平方根 Newton法により平方根を求める手続きを実装する。問題　1.6 ifは特殊形式であるが、cond を利用して普通の手続 […]

2010年3月7日 / 最終更新日 : 2010年3月7日矢木浩人 Scheme

一人読書会「計算機プログラムの構造と解釈」 (1) 1.1.3 組合せの評価組合せは、以下のように評価される. 組合せの部分式を評価最左の演算子を被演算子に作用させるこれを作用的順序の評価(applicativ […]

2010年3月7日 / 最終更新日 : 2010年3月7日矢木浩人 Scheme

「計算機プログラムの構造と解釈」を購入。しっかりと読み込みたいので、1年くらいかけて一人読書会としゃれ込もうと思う。・・・電車で読むだけではもったいない。 1.手続きによる抽象の構築まず、全編を通して、プログラムの […]