ようやくSICPが終わった。念願の夢の1つを叶えた。「ポインタを理解する」「コンパイラをつくる」とかから始まり 今年に入って 技術者として個人的にやりたかった事を3つ実現できた。良い調子。 サムネは記念にマッカーシー先生(再使用が許可された画像)。 完了までの期間 3.5ヵ月程度。平日は帰社後に2～3時間ほど、毎週土日はSICPに費やした。 学んだこと・できるようになったこと 1. より抽象的に物事の仕組みが考えられるようになった。 (「言語」という制約されたドメインを取っ払って純粋に実装について考えられるようになった) 2. 再帰のコードは悩まなくてもスンナリ頭に入るようになった。 3. Eval & Apply の陰陽によるプログラムの成り立ちを理解した。 4. 数学・コンピュータ科学に関する以下のことが人に説明できる程度には身についた。 - Newton法 - エラトステネスの篩 -
Structure and Interpretation of Computer Programs Interactive Version Wizard Book n. Structure and Interpretation of Computer Programs, an excellent computer science text used in introductory courses at MIT. So called because of the wizard on the jacket. One of the bibles of the LISP/Scheme world. Interactive SICP n. Interactive Structure and Interpretation of Computer Programs. Online version of
また1年振りの更新となりかけました。 Andres Raba氏により2011年から開発が続けられている、非公式PDF版SICPを全訳しました。 ファイル 恒例のgithubです。 https://github.com/minghai/sicp-pdf jsicp.pdfが日本語版の本体です。 ejsicp.pdfはデバッグ用の日本語・英語併記となります。 ライセンスはCC BY-NC-SA 3.0です。商業使用は認められないことにご注意下さい。 SICPとは何か? SICPとはMITが作成した何も知らない新入生向けのプログラミングの教科書です。 プログラミングと強調したことには理由があります。この本は良くあるプログラミング言語の教科書ではなく、あくまでもプログラミングを勉強するための教科書だからです。このことはこの本の中でも、最初の前書き、序文にて何度でも繰り返し強調されています。筆者達が
[ 目次, 前節, 次節, 索引 ] 2014-03-06 更新 [ 目次, 前節, 次節, 索引 ]
Scheme を深く理解するために、「計算機プログラムの構造と解釈」を購入しました。「SICP」という略称や「魔術師本」という俗称でも知られているこの本は、かつて MIT のコンピューター科学科におけるプログラミングの入門講義で教科書として使用されていました。読み進めるにあたり、問題に解答するためにプログラミング環境が必要になったので、その環境を Mac OS X 上で構築する方法を記事にまとめました。 目次 Racket のインストール SICP Support for DrRacket のインストール SICP Support for DrRacket の使用方法 例：写真の描画 1. Racket のインストール Racket の Web サイトにアクセスし、下記のスクリーンショットの手順で、Racket をダウンロードします。なお、この記事では Racket 5.3.3 を使用しま
CS 61A - Spring 08 - The Structure and Interpretation of Computer Programs Instructor Brian Harvey Introduction to programming and computer science. This course exposes students to techniques of abstraction at several levels: (a) within a programming language, using higher-order functions, manifest types, data-directed programming, and message-passing; (b) between programming languages, using func
Wizard Book n. Hal Abelson's, Jerry Sussman's and Julie Sussman's Structure and Interpretation of Computer Programs (MIT Press, 1984; ISBN 0-262-01077-1), an excellent computer science text used in introductory courses at MIT. So called because of the wizard on the jacket. One of the bibles of the LISP/Scheme world. Also, less commonly, known as the Purple Book. from The New Hacker's Dictionary, 2
Chat (Lingr.com) Informaiton コンセプト 注意事項 About Us メーリングリスト コメントの入力方法 RSSの配信 Daily 今日の一行(2008-10-10) Column MySQL日本語の旅(5/1) 一風変ったHaskellλ門(6/13) SICP Answer Book (5/31) 問題3.26追加 Zope Solution Zope3 幕の内 Zopeとは なぜZopeなのか Extra JavaCube 電気の使えるカフェ情報(1/8) アーカイブ Project Looking Glass XPで楽しい人生を OSS案内所 書籍の紹介 技術者のブックマーク 読書会、勉強会 Site Info Recent Changes アクセス統計情報 関連リンク 『計算機プログラムの構造と解釈 第二版』解答集(未完) Wizard Book:
最後のC言語での実装の2問が残っているけれども、一旦これで終了とする。 2008年の11月に開始したので約1年と1ヶ月ちょっとかかったことになる。 SICP を読む過程で得たもの 1章で scheme での基本的なプログラミングに慣れて、カッコの存在を忘れることが出来た。 弟子が尋ねた。「先生、私は先生がカッコをまるで魔術師のように扱っているのを常々敬服しています。どうすれば先生のようになれるのでしょうか?」 師「えっ?カッコ?あ、そうか。そんなものもあったな。いやあ、すっかり忘れておったわ」 このあたりでは、まだ再帰に慣れていなくて、末尾再帰の意味もよく解ってなかった。 また、高階手続きを普通に使えるようになった。 2章で抽象化の有用性やその導入方法を理解できた。 1章2章は数学的な知識が必要な部分も多く、その部分で苦労した。 2章のデータ抽象や3章の環境モデルでオブジェクト指向の舞台裏
Wizard Book n. Hal Abelson's, Jerry Sussman's and Julie Sussman's Structure and Interpretation of Computer Programs (MIT Press, 1984; ISBN 0-262-01077-1), an excellent computer science text used in introductory courses at MIT. So called because of the wizard on the jacket. One of the bibles of the LISP/Scheme world. Also, less commonly, known as the Purple Book. from The New Hacker's Dictionary, 2
SICP 計算機プログラムの構造と解釈 (Structure and Interpretation of Computer Programs) SICP 計算機プログラムの構造と解釈 (Structure and Interpretation of Computer Programs) -Instructor's Manual to Accompany Structure & Interpretation of Computer Programs --http://www.amazon.co.jp/exec/obidos/ASIN/0262692201/nilabwiki-22/ref=nosim/ ---Gerald Jay Sussman,Julie Sussman,Harold Abelson -計算機プログラムの構造と解釈 --http://www.amazon.co.jp/exe
図形言語 On Browser SICP 2.2.4の図形言語(picture language)をブラウザ上に実装したものです。 Opera 9.27,Firefox 2.0.0.14にてテストしました。残念ながらIEでは動きません。 Firefoxの場合ロード中に固まりますが、仕様です。Scheme処理系の速度はそう速くないため、高速なマシンが必要かもしれません。 Examples ; だいたいSICPのサンプルに準じてるはずです ; 基本要素 (draw wave) (draw triangle) ; 変形 (draw (flip-vert triangle)) (draw (flip-horiz wave)) ; 合成 (draw (beside wave triangle)) (draw (below wave triangle)) ; 繰り返し (draw (corner-sp
アルゴリズムとデータ構造入門 補足 Merry Christmas and A Happy New Year 2006 Escher の Square-Limit と Circle Limit の図形言語による作成 Square Limit M.C. Escher のオリジナル Square-limit 図形言語による Square-limit (Henderson & 和田 の Haskell プログラムを TUT Scheme に移植し, カラー化) recursive level 3 と 4 M.C. Escher のオリジナル Circle Limit IV M.C. Escher のオリジナル Circle Limit IV 図形言語による Circle-limit (前田一貴君の作品) 様々な三角形のタイル張り (前田君の双曲幾何プログラムを改良し, 扇形を描画) 内角の組：
λλλ 問題の解, ヒントを見る前に λλλ 問題の解, ヒントのページへ進む前に 問題は自分の力で解いてみてはじめて理解が進みます. ですから考えもせず, 最初から解答を見たのでは, なんのために学習しているのかわかりません. 一見, 理解できたように見えても, すぐに頭から蒸発してしまいます. そういう勉強は時間の無駄です. どうしても分からない時. 途方にくれそうな時, なにもしないよりは解答を見て考え方の手がかりを掴んでください. また自力で解答出来た時でも, ここにある解答と比較してみることは勉強になるかも知れません. ところでカリフォルニア大学バークレイ校の先生と思われる方から, 学生がこのページを見て困るから, 解答のページを削除せよといわれました. 表現の自由の国からこういう横槍が入るとは思いませんでした. やむを得ず, パスワードを設定しました.
SICPの2章に図形言語というセクションがあって、環境を用意するのが面倒なのでスルーしていた（通常coLinux+gaucheとかDrSchemeとかでやってるのだけど、描画のためにLinux側にgauche+GL、Windows側にXサーバを入れて窓をXで飛ばすとか面倒だし、これ以外の目的に使いそうにない）。 しかし、canvasを使って本文中のSchemeプログラムをJavaScriptで記述してやればできるんじゃないか？と思ってやってみた。 なお土日は本当は月曜SICPのためにambインタプリタを書かなければいけなかったのだが、図形言語にかまけていて予習をやってない。でも単に遊んでいたわけではないんだよというアリバイ工作のためにこのような記事を書いてみる。 SICPではSchemeを使うとはいっても、マクロとかは取り扱っていない。SICPの範囲内で使われるScheme処理系の機能で、
Copyright 2008, by the Contributing Authors. Cite/attribute Resource. 講義ノート. (2008, October 17). Retrieved September 01, 2009, from ocw Web site: http://ocw.kyoto-u.ac.jp/faculty-of-engineering-jp/introduction-to-algorithm-and-data-structures/lecturenote. この作品は以下のライセンスによって許諾されます： Creative Commons License.
アルゴリズムとデータ構造入門 TAのページ 京都大学 工学部 情報学科 1回生配当の授業 アルゴリズムとデータ構造入門（奥乃先生担当)のTAが管理するページです。 連絡 (2007/10/01) 2007年度用に更新。 (2006/10/31) Meadowの使い方を公開しました。 (2006/11/14) 改行コードで困っていた方が多かったので改行コードに関する設定についてまとめました。 (2006/10/27) 質問掲示板を移行 使い勝手が悪く、あまり評判もよくないので質問掲示板を移行しました。これからは新しい方に質問を書いてください。 (2006/10/13) cygwinとTUTSchemeのインストールの説明に間違いがあったので追加・修正しました。 このページの通りにインストールを行って、Can't find a usable init.tcl in the following
酔って適当に考えたことを書き留めておく 半分以上与太だけど、ツッコミ歓迎 SICPは「計算機プログラムの構造と解釈」というコンピュータサイエンスの教科書です。サンプルはすべてSchemeというLispの方言で書かれています。以下、「本当にプログラミング未経験でSICPから入門しようとする人」が陥るかもしれない三つの罠を挙げてみます。 1. 破壊的代入に対する嫌悪感を植えつけられる SICPには「大リーグボール養成ギプス」のような側面があります。ストイックな制限を与えることで思考の流れを誘導する感じ。第1章ではリストが使えず（LISP＝LISt Processingなのに！）、第2章まではset!が使えないため破壊的代入ができません。つまり状態が扱えない（実際には2章の最後のほうではテーブルが最初から用意されていることにしてオブジェクト指向っぽいことをしてますが）。第3章でようやく状態を扱え
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
