計算機プログラムの構造と解釈(SICP)学習メモ
蒋 いつ峰 2008/09/23   |  プログラミング基礎
はじめに
計算機プログラムの構造と解釈(SICP)を勉強しています。簡単な本ではないので、手抜きをしないようここにメモを書きたい。 「学以用為本」(使用を第一に学びます)、全ての練習を解くつもりはありません。 また、D言語にも興味を持っていますので、D言語でSICPの練習を解き、合わせて習おう。

目次
D言語 2008/07/21  |  PK: D言語 インストール
作者氏によれば、D言語はC や C++ の後継として位置づけられています。だから「D」と名付けました。
 
第一章 練習1.7 ニュートン法(Newton's method) 2008/06/30  |  PK: ニュートン法 Newton's method
SICP第一章の練習1.7、ニュートン法(Newton's method)の解答
 
第一章 練習1.11 再帰と反復 2008/07/20  |  PK: SICP 練習 1.11
SICP第一章の練習1.11、コイン・チェンジ問題。再帰と反復のコストの差が大きい。
 
第一章 練習1.12 Pascal三角形 2008/07/06  |  PK: SICP 練習 1.12
SICP第一章の練習1.12、再帰法でPascal三角形を求める。
 
第一章 練習1.15 正弦関数を求める 2008/07/06  |  PK: SICP 練習 1.15
SICP第一章の練習1.15、正弦関数を求める。問題規模が大きくなる時、コストの増加速度について。
 
第一章 練習1.16〜1.18 冪乗、積を求める 2008/07/15  |  PK: SICP 練習 1.16、1.17、1.18
SICP第一章の練習1.16〜1.18、冪乗、積を求める。再帰と反復で求める
 
第一章 練習1.21〜1.28 2008/08/03  |  PK: SICP 練習 1.21〜1.28
SICP第一章の練習1.21〜1.28、素数問題とフェルマ検査。
 
第一章 練習1.29〜1.33 2008/08/03  |  PK: SICP 練習 1.29〜1.33
SICP第一章の練習1.29〜1.33、プロシジャーを引数にする(delegate)。
 
第一章 練習1.34〜1.39 2008/08/07  |  PK: SICP 練習 1.34〜1.39
SICP第一章の練習1.34〜1.39、プロシジャーを一般的なメソッドにする、fixed-point を探す。
 
第一章 練習1.40~1.46 2008/08/30  |  PK: SICP 練習 1.40~1.46
SICP練習1.40~1.46。プロシージャを返却値にする。
 
第二章 練習2.1~2.6 2008/09/02  |  PK: SICP 練習 2.1~2.6
SICP第二章の練習2.1~2.6。抽象データ
 
第二章 練習2.17~2.23 2008/09/05  |  PK: SICP 練習 2.17~2.23
SICP第二章の練習2.17~2.23。リスト
 
第二章 練習2.24~2.32 2008/09/07  |  PK: SICP 練習 2.24~2.32
SICP第二章の練習2.24~2.32。木
 
第二章 練習2.42~2.43 2008/09/21  |  PK: SICP 練習 2.42~2.43
SICPの練習2.42~2.43です。Eight-queens 問題。
 
第二章 練習2.67~2.69 2008/09/23  |  PK: SICP 練習 2.67~2.69
SICP練習2.67~2.69です。Huffman Treeについて。
 

閲覧  |  コメント  |  お気に入り登録

 
ヘルプ  |  ご利用規約  |  相互リンク  |  問合せ
リンクはご自由に、問合せはお気軽に
©2007 Uprush