周囲がAnsibleとかDockerの話をしている中で自分だけ古典をやっていたので 最新技術のアウトプットが遅れるのが心配だった。 とはいえ、いつまでも「SICPやりたい」という思いが頭の片隅に残っている状態だけは避けたかったので集中的に時間を設けてさっさと終わらせた方がよいだろうと思って終わらせた。 実際に終えてみた感想 正直一周するだけでは勿体無い本だと感じた。スルメ本(なんだそりゃ)。 特に4章以降、内容が面白いのにデバッグが中途半端で理解度が曖昧な部分が出てしまったので、これからSICPを始める方にオススメすることは、とにかくデバッグ環境の再現は面倒でも必ずやった方が良いということ。特に4章以降に関してはデバッグがあってこそ理解が深まるし 楽しいし、何より5章への繋ぎになる(逆に4章の理解が曖昧だと5章で地獄を見る)。 SICPは人生を変える本だったか まだやり終えたばかりだから何ともいえないし、そもそも元々文系寄りの自分が中途半端な理解度でSICPに言及しても良いのかわからない。 ただ、感じた点を3点挙げると以下の通り(飽くまでも主観論)。 1. 技術に対する興味の範囲(個人的に未開拓の部分)は明らかに広がった。 SICPを続けていくうちにLispのごく一部に触れるわけだけど、そのうちLispを取り巻くマクロの世界に憧れを抱き始めるようになった(なお、SICP自体にはマクロの話は出てこない)。その思いはSICPを解き進めていくうちにどんどん強くなっていって、SICPを終えた後はもっとLispを深めたいと思う程になった。SICPはLispの本ではないけれど、それ程までにLispは魅力的だった(初心者の自分から見ても)。 2. アカデミックな視野がちょっと広がった 膨大な学問の世界のごくごく一部とはいえ、コンピュータサイエンスに関する知見は確実に広がったし、先人が生み出した素晴らしい抽象化されたモデルは今後の自分の発想を支える糧になると思う(二分木がHuffman符号化木に、Huffman符号化木がモールス信号のモデルに変貌を遂げたように 現実の状況に応じて姿を変えて)。 アウトプットが重視されている現代においても、個人的に 本質的な革新を支える要素として学術的なモデルに依存する所は物凄く大きいと考えている(今「イケてる」なんて言われている技術が実は1980年代の学術論文に書かれていた なんて話もチラッと聞いたことがある)。 3.
2 手続きとその生成するプロセス 1. 2. 1 線形再帰と反復 末尾再帰的: 自然で分りやすいが、スタックオーバーフローを起したりする。 →末尾再帰的に置き換える。ループに落しやすい Q. 全ての再帰が末尾再帰的になるか? A. No. 例えば問題1. 10のAckerman関数は末尾再帰的にならない。 問題1. Program Language (SICP, 計算機プログラムの構造と解釈), 2012. 9の解答例を見ながら、末尾再帰的になるかどうかの説明。 (define (+ a b) (if (= a 0) b (inc (+ (dec a) b)))) 最初のdefineは、最後に展開されるのはincなので末尾再帰的でない。 (if (= a 0) (+ (dec a) (inc b)))) 次のdefineは、最後に展開されるのが自身なので末尾再帰的。 問題1. 10のついでに、たらい回し関数の紹介。考案者は竹内先生、元 Javaカンファレンスの会長でした。Lispでは非常に有名な方とのこと。 (知らなかった・・・) (define (tarai x y z) (cond ((> x y) (tarai (tarai (- x 1) y z) (tarai (- y 1) z x) (tarai (- z 1) x y))) (else y)) 1. 2 木構造再帰 注32:evalがどうevalか、木構造を使っている。 問題1. 11 再帰→反復(機械的にはできる) パズルを解くような場合は、再帰で考える方が楽。 p. 24計算量:データの件数がおおいと大きく変わってくる。 暗号の強度で、計算量の話しがでてくる。(指数的であることが拠り所) 再帰的:トップダウン 反復的:下から積み上げていく。 昼食:根津の中華料理屋さんでお昼をたべました。 問題1. 19 フィボナッチは前から順番に求めるしかないと思えるので、この アルゴリズムは「すごい」 ここで、フィボナッチの応用について話題が広がった。CG方面で良く使って いる、フラクタルとか樹木の造形、おうむ貝の巻き方とか・・・ 正規順序: なぜnormなのか? λ式の展開を先に全部してしまってから 評価する。 lambda: ラムダと読む。(記録者注:ランブダと読んでいたので、ここで はじめてラムダと読むことを知った・・・) (define (f x) (+ x 1)) これはシンタックスシュガーであり (define f (lambda (x) (+ x 1))) Emacs Lispだと、関数定義は、(defun f(x)....... p. 28 Fermatの小定理 (Fermatといえば、最終定理で有名。) a^n ≡ a(mod n) a^(n-1) ≡ 1(mod n) 例えば、n=5として 2^2 = 4 ≡ 4 2^3 = 8 ≡ 3 2^4 = 16 ≡ 1 <--- a^(n-1) ≡ 1 2^5 = 32 ≡ 2 <--- a^n ≡ a RSAは、素数を使った暗号アルゴリズム。2つの素数を組み合わせるのがミソ。 夜の部は、根津駅そばの居酒屋さん大八にて 大いに盛り上がり、5時前からはいったのに10時半まで滞在。帰りは どしゃぶりの雨でした(^^; 次回は、p.
バビロンの日記: SICP(計算機プログラムの構造と解釈)問題1. 7
追記の方が長くなっちゃった。別エントリにしようかとも思ったが、ひとまずこのまま。
エーベルソン(著)、G. J. サスマン(著)、元吉文男 (訳) 、マグロウヒル出版、1989年 上巻:ISBN 978-4895012935 下巻:ISBN 978-4895012942。本書の第一版の和訳である。 『計算機プログラムの構造と解釈 第二版』、ジェラルド・ジェイ サスマン (著) 、ハロルド エイブルソン (著) 、ジュリー サスマン (著) 、 和田英一 (訳) 、ピアソン・エデュケーション、2000年 ISBN 978-4894711631 Structure and Interpretation of Computer Programs Second Edition, Harold Abelson, Gerald Jay Sussman, Julie Sussman, Mit Press, 1996, ISBN 978-0262510875 外部リンク [ 編集] SICPの公式サイト 原文の全文が公開されている 著者によるSICP講義のビデオ The MIT Open CoursewareのSICP講義(2005年) SICP Web Site for the Japanese Edition 日本語訳第二版の公式サイト
ホーム > 和書 > 理学 > 数学 > 情報数学 出版社内容情報 プログラミング言語LISPの方言であるSchemeを使用し、抽象化、再帰、インタプリタ、メタ言語的抽象といった計算機科学における概念の真髄を丁寧に解説した古典的名著。また計算機科学教育に多大な影響を与えたことはもちろ 内容説明 第二版は新しい主題を強調。最も主要なのは計算モデルでの時の扱いの異る解決法:状態を持つオブジェクト、並列プログラミング、関数型プログラミング、遅延評価と非決定性などの果す役割である。並列性と非決定性の新しい節を採用し、この主題を全体で統一した。 目次 1 手続きによる抽象の構築(プログラムの要素;手続きとその生成するプロセス ほか) 2 データによる抽象の構築(データ抽象入門;階層データ構造と閉包性 ほか) 3 標準部品化力、オブジェクトおよび状態(代入と局所状態;評価の環境モデル ほか) 4 超言語的抽象(超循環評価器;Schemeの変形―遅延評価 ほか) 5 レジスタ計算機での計算(レジスタ計算機の設計;レジスタ計算機シミュレータ ほか)
0人中、0人の方がこのレビューが役に立ったと投票しています。 本書は1980年からMIT の初級レベルの計算機科学の科目の基本としてできあがったテキストで、全米に大きな影響与えました。初版の特徴を継承しつつ、第二版では、 汎用演算システム、解釈系、レジスタ計算機シミュレータおよび翻訳系を含め、主要なプログラミングシステムの大部分を再構成しています。使用しているプログラミング言語はSchemeです。 目次 1 手続きによる抽象の構築 2 データによる抽象の構築 3 標準部品化力、オブジェクトおよび状態 4 超言語的抽象 5 レジスタ計算機での計算
数字とは、全世界共通の暗号でもあります。 そんな数字で、 あなたの本性が分かるとネット上 で話題になっています。 あなたの本性① 好きな数字で 「本性」 がわかる性格診断です。 この数字の性格診断は、統計学に基づいた心理テストなので本当にあたるようですよ。 自分でも気がついていなかった、本性を覗いてみましょう。 0~9の数字で好きなものを選んでみてください。 それであなたの 「本性」 がわかるのです。 意外なことが見えてくるかも!? 早速0から見ていきましょう! 0が好きな人 『0』 を選ぶ人は少ないです。 人と違った特別な事を望み、自分が特別である事を常に感じていたい人です。 恋愛は、少し思い込みが激しい傾向があり、泥沼や修羅場を経験してしまうかもしれません。 運命的な出会いに憧れを持っていますが、結婚願望はそこまで強くなさそうです。 1が好きな人 ちょっと几帳面な性格の持ち主です。 90%演技 でしょう。 恋愛は、積極的に自分から動きます。 また外見思考な面もありますので、どちらかと言えば社会的地位のある職業の人に惹かれがちかもしれません。 2が好きな人 この方は、自ら主張しないので、ちょっと欲求不満気味です。 恋愛は、相手が自分を尊重してくれないと不満が募ります。 思っていても表には出しませんが、まわりをよく観察する能力があるので、結婚相手への理想もそんなに高くないでしょう。
バラエティ、お笑い 【大喜利】 こんなお墓参りは嫌だ! どんなお墓参り? 例・フリーパスを買わなければならない、墓地かと思ったらポチ(犬)だったなど… バラエティ、お笑い 【大喜利】 あなたが作ったお化け屋敷の最大の特徴は? バラエティ、お笑い ダウンタウンのコントって面白いのですか?こないだやってたヤツ下手過ぎて面白く無くてガッカリだったのですが、昔やってたのはもっとずっと面白かったですか? とんねるずは昔みなおかでめちゃくちゃ面白いの相当やってたけど、コントはとんねるずの方が遥か上ですかね? あなたの好きな「数字」で本性がわかる！？当てられる人続出… | にゃあニュース. バラエティ、お笑い 大喜利 スーパー銭湯で「……こいつプロだ!」と周りにいる人達を驚かせる方法を教えてください バラエティ、お笑い コロコロチキンペッパーズみたいな名前で、コロチキみたいな略称の、 90〜00年代くらいの、二人組の芸人って誰でしたっけ? バラエティを始め、ドラマもちょろっと出てた気がします。 バラエティ、お笑い もっと見る
お笑い芸人 【大喜利】空欄を埋めてください。 バラエティ、お笑い 【大喜利】 最強のカリスマホームレスとは? どんなホームレス? 例・段ボールでデザイナー建築風住居を作るなど… バラエティ、お笑い フジテレビのかつての女子アナ黄金期は、どこへ行ってしまったのですか? 加藤綾子 生野陽子 松村未央 本田朋子 細貝沙羅 竹内友佳 三田友梨佳 山﨑夕貴…… 只でさえつまらないテレビを観ないし、フジテレビはテレ東よりもつまらない。だから新人アナウンサーも知らない。まだ「~パン」ってやってるの? たまにフジテレビを観て超、嬉しいのは、相変わらずお美しい、お嬢様、三田友梨佳様に出くわした時くら... アナウンサー 【大喜利】 仮想通貨と仮装通貨と火葬通貨の違いは何? バラエティ、お笑い 【大喜利】 こんな自衛隊は絶対に弱そう! どんな自衛隊? 例・武器がハリセン、非常食が食べっ子動物など… バラエティ、お笑い 大喜利 白メダル!? オリンピックでは成績に応じて、金メダル・銀メダル・銅メダルが授与されますが、実は白メダルも人知れず、ほんの数名に授与されるそうです。 どうすれば白メダルはもらえるのでしょうか?教えてください。 バラエティ、お笑い 【一日一題大喜利】 今日の大喜利お題は 「 よていの確認を」 まだわからない 《どうすればいいの?》 (*)あくまでも大喜利です バラエティ、お笑い 【大喜利】 空欄を埋めて下さい バラエティ、お笑い 穴埋め大喜利 、 、 タ○○○○ター または タ○○○○タ バラエティ、お笑い 大喜利 この場面にセリフをお願いします バラエティ、お笑い ボケとツッコミ頭良くないとできないのはどっち? お笑い芸人 【一日一題大喜利】 今日の大喜利お題は 「オリンピック」 だから⬜⬜⬜ 《どうすればいいの?》 (*)あくまでも大喜利です バラエティ、お笑い 今日、夜中じゅうさっきまでYouTubeでみてた水曜日のダウンタウンの切り抜き動画がついさっきまでみれてたのに、次のを見ようとしたら非公開ですって急になって、もっかいロードしたら全部削除されて、 履歴からも消えてました。 もう見れないのですか?逆八百長のやつとか面白かったんですけど バラエティ、お笑い 水曜日のダウンタウンの去年の暮れの クロちゃんが痩せたkgで豆柴の大群に加わるゲストが決まると言う企画で、 自分も初めからウイカに決まってたと思ってて、こういう動画見付けました。 あれはやっぱり初めからウイカと決まってましたか?
いや、それよりお前、いったい何者だよ!」 この様子なら……《友誼》を使うまでもなさそうだ。 いや、いつもギフトに頼っていては駄目なのだ。 そのことを嫌というほど思い知ったからこそ、僕は盗賊たちからその技巧を盗まねばならないと思ったんだ。 トントン、と僕の口を覆う盗賊さんの手を叩く。 ゆっくりと解放してくれる盗賊さん。 僕は最大限友好的な笑みを浮かべて両手で狐の影絵を作り、床に転がったままの金貨をくわえさせた。 「どこにでもいるナイトフォックスのファンですよ、盗賊さん」