ノート 階層構造。リストの要素としてリストを含む構造。木構造。 データ構造が再帰的な場合それを扱う関数も再帰的に定義するのが自然。 Exercise 2.24 (list 1 (list 2 (list 3 4))) を図2.6の様な木構造の図にすると。（微妙に節の部分の表現が違うけど）…

漸く『データ構造』っぽい話。 ノート 階層データと閉包特性。 よくLISPの説明で見かけるcons cellの構造の図はbox-and-pointer notationと呼ぶらしい。 cell自体はポインタの組。ポインタの先は別のcons cellかbox。boxの中身は既出で言うと整数、小数、分…

ノート 追加演習？幅を持った値の算術。Alyssa P. Hackerちゃんが誤差範囲（？）を持った数値の演算を支援するシステムを作成していると言う。 例えば並列に繋いだ二つの抵抗器の合成の抵抗値の計算。抵抗器は抵抗値に対して一定の誤差範囲が定義されている…

ノート Dataとは何を表しているのか。 In general, we can think of data as defined by some collection of selectors and constructors, together with specified conditions that these procedures must fulfill in order to be a valid representation. …