やろーじだい

ブログです

Scheme

Aizu SICP 第 16 ~ 19 回

10/6 に第 16 回、 10/18 に第 17 回、 11/17 に第 18 回、 12/6 に第 19 回を行った。各回が短かめだったのと、18 日は過去の問題に関して改めて議論して終わった (この分は 15 回の記事に書いた) ので、新しくやった分は少なかったこともありまとめました…

Aizu SICP 第 15 回 part 2

part1 の続きです。 リストに対するマップ 練習問題 2.21 穴埋め問題。 以前から利用していたため今更だがラムダ式の表記として、 Gauche で用意されている別名である ^ を利用している。参考 (define (square-list1 items) (if (null? items) nil (cons (* …

Aizu SICP 第 15 回 part 1

時間が空いてしまいましたが 9/4~6 に合宿として旅館に泊まってやりました。現在は11月下旬で会津は雪が降っており嫌になっています。 合宿での範囲は P103 2.2 階層データと閉包性 ~ P 121 2.2.3 標準インターフェイスとしての例 前までです。 やった範囲が…

Aizu SICP 第12回

やりました。範囲は P99 練習問題 2.6 ~ P101 練習問題 2.10 です。ここから読書会参加者で scheme のテストを利用するようにしました。(gauche 利用者は gauche.test を、 racket 利用者は rackunit を利用しています。) 今後は利用したテストケース (ただ…

継続を用いた割り込み処理の実装 (のための継続の学習)

やりたいこと sleep などで入力した値だけ処理を停止させておきながら、キーボードが入力された時にそれを見て、それによって停止を中断したりするような割り込みのような処理をしたい。継続使えそうじゃないかと思ったので gauche で実装を試みた。 読む人…

Aizu-SICP 第八回

やりました 1.3.3 汎用手法としての手続き 区間二分法によって方程式の根を求める 区間二分法についてはグラフを適当に書いてみるとわかりやすい。ここ のように、プログラミングを用いた方程式の解の導出の題材として多く使われるようだ。 search を直接使…

Aizu-SICP 第七回

第七回をやりました。 今回の内容 P59 1.3 高階手続きによる抽象の定式化 ~ P65 1.3.2 lambda を使って手続きを構築する 終わりまで 今回は質疑を含めて読書会中に言及したものを含めて補足のように書いた。 1.3 高階手続きによる抽象の定式化 私達が普段ま…

Aizu-SICP 第六回

再開した。 今回の内容 1.2.6 例:素数判定 読んですぐにわからない内容が多かったので、紙とホワイトボードを駆使して理解を試みた。 まず素数判定として 1 から √n までの数で割っていく有名な手法についてだが、この時、1 ~ √n まででよいということをすぐ…

Aizu-SICP 第三回

2016/5/22 に Aizu-SICP 第三回 (SICP読む会) を行った。時間が空いたこともあり、復習に時間を使わせて頂いた。 タイムテーブル 19:00 ~ 19:40: これまでの簡単な復習と練習問題の確認 19:40 ~ 19:55: 読書 p32~p36 「1.2 手続きとそれが生成するプロセス」…

Aizu-SIPC 第二回

2015/12/20 に Aizu-SICP 第二回 (SICP読む会) を行った。 更新したつもりが下書きにしたまま半年放置されていた。 タイムテーブル 19:00 ~ 19:15: 前回課題とした練習問題 1.2 ~ 1.5 の答え合わせ 19:15 ~ 19:45: 読書 P22~26 「1.1.7 ニュートン法による平…

Aizu SICP 第一回

昨日は第一回 Aizu-SICP (読む会) を行った。 10 人集った。 タイムテーブル 19:05 ~ 19:25: 読 P1~9 「1.1.3 組み合わせの評価」 前まで 19:25 ~ 19:40: 質疑 19:45 ~ 20:15: 読 P10~22 「1.1.7 ニュートン法による平方根」 前まで 20:20 ~ 20:55: 質疑 読…