追記の方が長くなっちゃった。別エントリにしようかとも思ったが、ひとまずこのまま。
2 手続きとその生成するプロセス 1. 2. 1 線形再帰と反復 末尾再帰的: 自然で分りやすいが、スタックオーバーフローを起したりする。 →末尾再帰的に置き換える。ループに落しやすい Q. 全ての再帰が末尾再帰的になるか? A. No. 例えば問題1. 10のAckerman関数は末尾再帰的にならない。 問題1. 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年生向けの教科書です。プログラムの部分はもちろん、本文も味わい深い言葉に満ちています.プログラミングやコンピュータサイエンスの分野の「古典中の古典」です。プログラミングには縁がないと思っている向きにも気軽に楽しめます. 「計算機プログラムの構造と解釈」は読む価値がないか？ - おがさわらなるひこのオープンソースとかプログラミングとか印刷技術とか. この教科書はもともと英語で書かれており,原書名は Structure and Interpretation of Computer Programs といいます.愛称 SICP はその原書名の頭文字です. 「計算機プログラム」は呪文であり,これはプログラミング言語と一般的に呼ばれている言葉で書かれます.このプログラムがどういうものであるかを「構造」と「解釈」という側面から考えるのだ,と書名で宣言されているわけです.ここで「構造」と言っているのはつまり,文法あるいは構文のことであり,「解釈」といっているのは,意味のことです. 日常の言葉,たとえば,日本語や英語を分析するとき,文法と意味という2つの側面から考えるのと似てますね.プログラミング言語は,「言葉」としては,日常の私たちが使う言語と共通の何かがあるのです. (総合文化学科オリジナルサイトより加筆転載)
ええと、いわゆる SICP *1 として知られた「計算機プログラムの構造と解釈」。 とあるブログ、といってリンク貼らないで批判するのもなーって感じなので d:id:nowokay:20090321:1237617054 ですね。 冒頭読んだだけであまりにも的外れな批判なので はてなブックマーク で「そりゃないでしょ」と書いてしまったのですが、 ほかのみなさんのコメント みてると、ええええええっ!
こんばんは、いるまです 今日、ジャンプ+に「宗教的プログラムの構造と解釈」という読み切りが掲載されました それが大バズり 20時30分現在で約46万回も見られています 読み切りでこれはほんとにすごくて、 週刊少年ジャンプ などの読み切りでさえ、あまり話題になることはないのに この作品はジャンプ+というアプリで無料で読めるのでバズって話題になることと親和性があったのかも 実際、僕も Twitter のトレンドで知りましたし VR でAIの信仰できる(推せる)女神を作っていくというSF作品なんですが、簡単にすると vtuber の中の人になるAIを作るみたい話でした まぁそれはもう キズナアイ がやってるんですけどね!!! てか推すのが信仰になるなら日本人は 無宗教 な訳ないでしょ 信仰=推すならいろんな信仰(推す)をしすぎて世界から違う意味で変な目で見られること間違いなしよ まとめ 流行りの vtuber と世界で開発が進められているAI 身近に感じるこの 2つを掛け合わせていて、読みやすかったSF作品でした もし連載とかになったら最後の100体の売られた女神のことでいくらでも書けそう あとこれは余談なんですか、この作品のタイトル絶対に「 計算機プログラムの構造と解釈 」から来てますよね 計算機科学の教科書なんですけど、この元ネタを知って SF的にめっちゃグッド と思いました 今日はこの辺で それじゃ、また!
乗換案内 綾瀬 → 亀有 15:40 発 15:42 着 乗換 0 回 1ヶ月 3, 950円 (きっぷ14日分) 3ヶ月 11, 270円 1ヶ月より580円お得 6ヶ月 18, 980円 1ヶ月より4, 720円お得 2, 300円 (きっぷ8日分) 6, 570円 1ヶ月より330円お得 12, 450円 1ヶ月より1, 350円お得 2, 070円 (きっぷ7日分) 5, 910円 1ヶ月より300円お得 11, 200円 1ヶ月より1, 220円お得 1, 610円 (きっぷ5. 5日分) 4, 590円 1ヶ月より240円お得 8, 710円 1ヶ月より950円お得 JR常磐線各駅停車 普通 我孫子行き 閉じる 前後の列車 条件を変更して再検索
おすすめ順 到着が早い順 所要時間順 乗換回数順 安い順 15:40 発 → 15:42 着 総額 136円 (IC利用) 所要時間 2分 乗車時間 2分 乗換 0回 距離 2. 2km ジョルダンライブ! 常磐線各停 (16:03) 発 → (16:32) 着 157円 所要時間 29分 乗車時間 19分 記号の説明 △ … 前後の時刻表から計算した推定時刻です。 () … 徒歩/車を使用した場合の時刻です。 到着駅を指定した直通時刻表
出発地 履歴 駅を入替 路線から Myポイント Myルート 到着地 列車 / 便 列車名 YYYY年MM月DD日 ※バス停・港・スポットからの検索はできません。 経由駅 日時 時 分 出発 到着 始発 終電 出来るだけ遅く出発する 運賃 ICカード利用 切符利用 定期券 定期券を使う(無料) 定期券の区間を優先 割引 各会員クラブの説明 条件 定期の種類 飛行機 高速バス 有料特急 ※「使わない」は、空路/高速, 空港連絡バス/航路も利用しません。 往復割引を利用する 雨天・混雑を考慮する 座席 乗換時間
乗換案内 亀有 → 綾瀬 15:43 発 15:46 着 乗換 0 回 1ヶ月 3, 950円 (きっぷ14日分) 3ヶ月 11, 270円 1ヶ月より580円お得 6ヶ月 18, 980円 1ヶ月より4, 720円お得 2, 300円 (きっぷ8日分) 6, 570円 1ヶ月より330円お得 12, 450円 1ヶ月より1, 350円お得 2, 070円 (きっぷ7日分) 5, 910円 1ヶ月より300円お得 11, 200円 1ヶ月より1, 220円お得 1, 610円 (きっぷ5. 5日分) 4, 590円 1ヶ月より240円お得 8, 710円 1ヶ月より950円お得 JR常磐線各駅停車 普通 代々木上原行き 閉じる 前後の列車 条件を変更して再検索
運賃・料金 綾瀬 → 亀有 片道 140 円 往復 280 円 70 円 136 円 272 円 68 円 所要時間 2 分 15:40→15:42 乗換回数 0 回 走行距離 2. 2 km 15:40 出発 綾瀬 乗車券運賃 きっぷ 140 円 70 IC 136 68 2分 2. 2km JR常磐線各駅停車 普通 条件を変更して再検索
定期代1 (通勤) 通勤定期 1ヶ月 3ヶ月 6ヶ月 合計 3, 950円 11, 270円 ※1ヶ月より 580円お得 18, 980円 ※1ヶ月より 4720円お得 徒歩 亀有駅 ⇒ 亀有 JR常磐線 亀有 ⇒ 綾瀬 定期利用がお得な日数 999日 以上利用 定期代1 (通学) 2, 300円 6, 570円 ※1ヶ月より 330円お得 12, 450円 ※1ヶ月より 1350円お得 定期代1 (通学(高校)) 2, 070円 5, 910円 ※1ヶ月より 300円お得 11, 200円 ※1ヶ月より 1220円お得 定期代1 (通学(中学)) 1, 610円 4, 590円 ※1ヶ月より 240円お得 8, 710円 ※1ヶ月より 950円お得 定期代2 (通勤) 定期代2 (通学) 定期代2 (通学(高校)) 定期代2 (通学(中学)) 定期代3 (通勤) 定期代3 (通学) 定期代3 (通学(高校)) 定期代3 (通学(中学)) 999日 以上利用