19

私は、コンピュータ サイエンスやその他の科学/工学のバックグラウンドではなく、英語の学位を取得してソフトウェア開発のキャリアを積むようになりました。私は独学で長い道のりを歩んできましたが、これを10年以上行った後、特に数学でギャップを埋めたいと思っています.

Comp-Sci 教育を受けるのに最適な場所は、The Art of Computer Programming を学習することです。しかし、私はそれほど多くの数学をとったわけではなく、大学での最後の数学のクラスは 1995 年だったので、TAOCP の数学表記を読めるようになるには、ブラッシュアップと補強が必要です。

私の考えでは、 Khan Academyに行き、TAOCP を読むための前提条件として必要なトピックに取り組みました。ただし、Catch 22 では、準備として実際にどのトピックを実行する必要があるかを把握しようとしています。

それで、私が疑問に思っているのは、誰かが基本的に高校数学しか持っていない場合（私はそれよりも少し多く持っていますが、バックグラウンドとして高校だけでこれにアプローチすることは有効な質問だと思います）、数学の「クラス」は、含まれている数学を読んで理解するために準備されたTAOCPを開始するために、カーンアカデミーのような場所から必要ですか?

4

3 に答える 3

14

Knuth は出発点ではありません。頑張れるところです。

だから、矯正数学は良いです。しかし、読むために必要な数学を習得するのに何年もかかるとしても、自分を打ち負かさないでください（そしてクヌースを理解してください）.

古いが、まだ優れている: http://www.amazon.com/Fundamental-Structures-Computer-Science-William/dp/0201087251

次のようなタイトルを探します。

http://www.amazon.com/Discrete-Mathematics-Computer-Science-Curriculum/dp/1930190867

または、このように

http://books.google.com/books?id=b9nHPJvP7xgC&printsec=frontcover&dq=computer+science+mathematics&source=gbs_similarbooks_s&cad=1#v=onepage&q&f=false

あなたは「離散数学」から始めたいと思っています。

また、最終的には必要になります

http://www.amazon.com/Computability-Computable-Functions-Foundations-Mathematics/dp/0534103561

または似たようなもの。

于 2010-08-23T16:20:05.723 に答える
2

非常に理解しやすい本は、Susanna Epp によるDiscrete Math with Applicationsです。優れた本、優れたアプリケーション、そして興味深い。中古で購入。それは良い基盤を提供するはずです。

于 2010-08-23T16:26:39.293 に答える
0

他の人たちと同じように、個別の数学クラスが目指すべきものです。Knuth の本の強みの 1 つは、テキストと演習での広範なアルゴリズム分析です。分析の一部を理解するには、学部レベルの微積分が必要です。そして、「半数値アルゴリズム」は、学部の数論コースで最も高く評価されると思います。プラス数論はそれ自体が楽しいです！

于 2010-08-24T00:11:01.540 に答える