『 計算機プログラムの構造と解釈 』( Structure and Interpretation of Computer Programs 。原題の略称 SICP がよく使われる)は、1985年に MIT出版 から刊行された、 計算機科学 分野の古典的な教科書。著者は マサチューセッツ工科大学 (MIT) の教授 ハル・アベルソン と ジェラルド・ジェイ・サスマン 、 ジュリー・サスマン 。かつてMITコンピュータ科学科の 6.
古さは感じない 読んでいて、特に古いと感じる部分はありませんでした。強いて言うなら今のマシンでは一瞬で終わる8クイーン問題が実行に非常に時間がかかると書いてあった箇所があったことくらいでしょうか。全体的に、今でも役立つ内容だと思います。 (追記: 4. の最後に追記しましたが、現代のScheme処理系Racketだともっとモダンに書き換えられる箇所が多いそうです。) 3. ところどころ非常に難しい 2. 5, 4. 3, 4. 4, 5章が非常に難しいです。 2. 計算機プログラムの構造と解釈 / エイブルソン，ハロルド〈Ａｂｅｌｓｏｎ，Ｈａｒｏｌｄ〉/サスマン，ジェラルド・ジェイ〈Ｓｕｓｓｍａｎ，Ｇｅｒａｌｄ Ｊａｙ〉/サスマン，ジュリー【著】〈Ｓｕｓｓｍａｎ，Ｊｕｌｉｅ〉/和田 英一【監訳】 - 紀伊國屋書店ウェブストア｜オンライン書店｜本、雑誌の通販、電子書籍ストア. 5. 2と4. 3は本文を理解するのにも問題を解くのにもものすごく時間と労力がかかりました。 2. 3はだいたいの人がスキップしていて、スキップせず解いてる人がめちゃくちゃ苦しんでいたので便乗してスキップしました。 4. 3非決定計算の箇所は、もう二度とやりたくないぐらい難しかったです。 どうしても本文のコードの動きがわからなかったので動作プロセスを地道に追うことにしましたが、頭がパンクしそうになりました。 なんとか理解できたもののそれがあまりに苦で、続く4. 4からは演習問題をほぼ放棄しました。最後まで自力で解けたという人は能力・根気ともに大変優れた方だと思います。 放棄したりネットの解答に助けられた難問は、これらの章以外にもたくさんありました。 きのこる庭というブログで問題ごとに5段階で難易度が載っていたので、それを参考に飛ばすかどうか決めるのをおすすめします。体感難易度が違うものが結構ありましたので、参考程度ですが。 4. Schemeにやや不満 2章から、200〜300行とかなり長いプログラムを改造する問題がかなり出てきますが、 ここで、Schemeが動的言語であることに起因する苦しみに遭遇します。 強い静的型付け言語なら静的チェックで一瞬で見つかるようなバグに何時間も戦うハメになるからです。 この本が難しい理由の何割かはそこにあると思います。 Schemeのつらさは他にもあります。Schemeではあらゆるデータ構造を連結リストの入れ子で表現しますが、代数的データ型・パターンマッチと比べて相当把握しにくくて、好みの問題もあるでしょうが自分は嫌いでした。 リスト操作の仕方もややこしく、cons, append, listあたりを完全に使いこなすのも大変でした(というか最後まで使いこなせた気がしないです)。set-car!, set-cdr!
問題2. 63 – SICP(計算機プログラムの構造と解釈)その75 問題2. 63a tree->list-1 、 tree->list-2 のどちらの手続きでも同じ結果となる。 ( define ( tree->list-1 tree) ( if ( null?
『計算機プログラムの構造と解釈』を読む。動機は以下。 いわゆる情報系の勉強をしていないので、基礎を身につけたい Lisp インタープリタ を実装してみたい ストリーム、遅延評価、末尾 再帰 最適化、構文・字句解析器など、なんとなくしか知らないものを理解したい すごいエンジニアがみんな読んでる 年単位でかかるかもしれないが、それでも終わらない可能性・挫折する可能性があるので、練習問題は無理に全部やらない。 資料 mobiを kindle に送って kindle から読んでいる。 html版 計算機プログラムの構造と解釈 第二版 訳にかなり癖があるので、意味を掴みにくい場合は、原著を確認するとよいかもしれない。また、コード集はこちらにしかないので、適宜見るとよい。 Welcome to the SICP Web Site HTML版は、スタイルが適用されていないので、読みにくい。 epub 化を考えたけど、自分がやる前に既に epub およびmobiで公開してくれている方がいたので、ありがたく使わせていただく。 環境 環境は OSX に Lisp / Scheme 派生の言語Racketをバイナリからインストールして使っている。 DrRacket という IDE が同梱されているので、そちらを利用するか、 /Applications/Racket\ v6. 計算機プログラムの構造と解釈とは - goo Wikipedia (ウィキペディア). 2/bin にPATHを通せば $ racket で対話型コンソールを起動できる。 Emacs の使用経験がないため、エディタは検討中。 vim でやるか、これを期に emacs を覚えるか。。。 1. 1. 7 平方根 について。数学的な関数とコンピュータの記述について。 数学では平叙文的(何であるか)記述をするのに対して、コンピュータは命令文的(どうするか)記述をする。どう計算するかというアプローチに対して、通常は次々と近似をとる ニュートン法 を用いる。 > ( define ( sqrt-iter guess x) ( if ( good-enough? guess x) guess ( sqrt-iter ( improve guess x) x))) > ( define ( improve guess x) ( average guess ( / x guess))) > ( define ( average x y) ( / ( + x y) 2)) > ( define ( good-enough?
もSchemeではなくプログラミング自体からすればかなり非本質的なのにだいぶややこしく、そこにも苦しみました。 通して読んでみて、Schemeは言語仕様こそ超小規模ながら、学習コストは十分に高い言語だと感じました。(カッコの対応すら身につけるの大変ですし。) 個人的に、OCamlでSICPとほぼ同じ内容を扱った本がほしいです。浅井健一「プログラミングの基礎」をSICPの代替として挙げている方が居ましたが、SICPの助走には最適なもののSICPの膨大な内容には及ばず、という感じです。そもそもここまで膨大で広範な内容を扱った本が今後出てくるのか……「コンピュータシステムの理論と実装」は少しいい線行ってるとは思います。 (追記: Typed Racketという型付きSchemeが現代には存在していて、パターンマッチ・代数的データ型もあるという話を聞きましたが、当然本ではサポートしてないので、自力で書き換えていく必要があります。また、TwitterでTyped Racketで4章のメタ循環評価器を実装してる方がいましたが、型付けが結構しんどいらしく、上級者向けのようです。) 5. 問題を解くのが楽しい ネットを見ると、かなり多くの人が問題を解いてブログに載せています。自分は大学を出ていないのですが、それらブログを見て解答を確かめたり詰まりどころを抜けたりすることで、大学で誰かとともに学ぶことを追体験したような気分になりました。 また、問題自体も面白いものが多いと思います。解いてて退屈なものがなく、むしろだいたいはゲーム感覚で解けました。 特に面白かったのは3. 5無限ストリームでした。遅延評価を応用して無限級数などを扱う話で、非常にシンプルな概念から驚くほど表現力が高まることに感動を覚えました。 6.
イラスト解説で楽しく、わかりやすく! 高卒認定科学と人間生活 まとめ. やさしく学べる工夫が満載 各レッスンの冒頭には、そこで学ぶ学習のポイントを明示。スムーズに学習に入れます。気軽に読み進められる、ゆったりとしたレイアウトも嬉しいポイントです。 実験の手順も手に取るように! 図表やイラストも豊富に使用!文章だけではわかりにくいポイントもムリなく頭に入ります。 実験についての解説は、実際の流れに沿ってイラストで説明。手に取るように理解できます。 知識を定着させる工夫も 練習問題や章末テストで理解度をチェック!インプットとアウトプットが同時にできるテキストで、知識がしっかり定着します。 1日1〜2レッスン!4ヵ月の短期速習 ご自分のペースで、基礎からしっかり。1日1〜2レッスンのペースでも、標準学習期間はわずか4ヵ月の短期速習カリキュラムです。 テキスト学習の目安は3ヵ月。最後の1ヵ月で総復習を行いましょう。 また、標準学習期間内に試験があっても、その次の試験月まではすべてのサポートが受けられるので安心です。 1~5教科選択受講の場合、標準学習期間はトータルで4ヵ月となります。 添削サポートで不安を解消 テキストの区切りのタイミングで、2科目で計4回の添削課題をご用意!ご自分の理解度を客観的に把握できます。 講師による個別アドバイスで、さらに合格力がアップ!弱点克服にも役立ちます。 よくある質問 通学よりも安いようですが、内容は大丈夫ですか? 予備校やスクールと違って、入学金や教室の賃料・維持費がかかりません。 また、人数制限もありませんので、多くの方にご受講いただくことができ、一人ひとりの費用を安く抑えることができるのです。 試験科目が多いのですが、試験は全科目合格する必要があるの? 高卒認定試験合格には必修の8~10科目に合格する必要がありますが、必修科目すべてを一度で合格する必要はありません。一度合格した科目は次回試験以降免除された状態で受験ができますので、あせらず自分のペースで受験ができます。 ユーキャンでは英語、数学、国語、理科、歴史、公民の6教科に対応。選択科目のある教科は下記に対応しています。 ・理科…科学と人間生活、生物基礎 ・地理歴史…世界史A、日本史A ・公民…現代社会
という印象です。でも覚え間違えていたことも多かったので、単純に勉強不足でしたね。 地理A 地理と日本史 でどちらかを選択できます。それから更に「地理A」か「地理B」を選択します。 地理が得意な訳ではなく、日本史に全くの自信と興味がなかったので、消去法で地理にしました。日本史は、ある程度の知識がないと範囲も広いので難しいと聞きました。また 地理A にした理由についても、地理AよりBの方が少しだけ出題範囲が広いからです。 結果的には... 自己採点では「アウト!! 」でした。 今回一番甘くみていたのが地理でした。でも一番手こずったのが地理でした。 過去問で試験勉強をしている段階で不安だったことが的中。 「時間が足りない!!! 」 地理はどの問題も幾つかの資料やグラフや表をみて解いていくため、どうしても時間がかかりました。実際の試験でもそういう事態に見舞われることとなりました。 時間が足りなくて問題文さえまともに読めなかった問題もあったので マークシート方式に助けられた ところが幾つかあって、なんとか合格できたのかもしれません。 【高卒認定試験】自己採点 解答の確認方法 「高認解答 速報」 と検索すると、高認の予備校や通信制高校のホームページで解答が公開されています。 第一学院高等学校 J-Web School 1日目試験終了して帰宅後に検索したら、もう既に解答が公開されていましたよ。 問題用紙は持ち帰れるので、それを見ながら答え合わせができます。 試験時に問題用紙にも解答番号にチェックを入れておくと便利ですよ。 【高卒認定試験】受験から合格までのまとめ・感想 受験科目が少なくて助かった ! 高卒認定 科学と人間生活-天体 – 社会的養護後の学習支援団体 百道庵. 私の受験科目数は3科目。実際受験をして、これがもし7~8科目あったら一発合格は難しかったかもしれないなと感じました。どうしてそう感じたかと言うと… 「疲れそう!! 」 と思ったから。1日4~5科目の受験となると、いくら準備が十分だったとしても段々と疲れてきてパフォーマンスが確実に悪くなりそうだなと感じました。 受験科目が多い方は、複数回に分けて受験する方が結果的に良いのではないかと思います。 自分と同じような人は意外と沢山いる! 私の年代(1970年代)で 「中卒」の最終学歴の人は少数です。現実生活で出会う人も「高卒ですみません…」、「普通に大卒ですよ」みたいなことが多く、同じ学歴の人は稀でした。 でも、今回の受験で「私だけじゃないんだな」(高認試験だから当たり前だけど)と、「中卒でも社会で頑張っている人は沢山いるんだな」(勝手な想像です)と励まされた気分になりました。 この試験制度の利用者は増えると思う!
商品詳細 ISBN10: 4-905191-37-8 ISBN13: 978-4-905191-37-7 JAN: 9784905191377 著者: J-出版編集部 編 出版社: J-出版 発行日: 2013年12月26日 仕様: 単色刷/B5判/223頁 対象: 高校向 分類: 高校(高卒程度認定試験) 価格: 2, 200円 (本体2, 000円+税) 送料について 発送手数料について 書籍及びそれらの関連商品 1回1ヵ所へ何冊でも387円(税込) お支払い方法が代金引換の場合は別途326円(税込)かかります。 お買いあげ5000円以上で発送手数料無料。 当店の都合で商品が分納される場合は追加の手数料はいただきません。 一回のご注文で一回分の手数料のみ請求させていただきます。 学参ドットコムは会員登録無しで購入できます (図書カードNEXT利用可 ) 高卒認定試験の試験範囲に出てくる重要テーマを単元別に取り上げ、重要事項をまとめた「重要事項」、重要事項の内容を理解・暗記できているかどうかを確認するための基本問題を収録した「基礎問題」、高卒認定試験の過去問題や類似問題で実践力を養う「レベルアップ問題」で構成。巻末に総合問題を収録。 この商品を買った人はこんな商品も買っています。 この商品と関連性の高い商品です。