Free Algorithms Book無料アルゴリズム予約
This free book, namedこの無料で予約、名前 Algorithmsアルゴリズム , contains algorithm topics carefully selected and clustered.は、トピックを慎重に選択し、クラスタ化アルゴリズムが含まれています。 Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work.住居の代わりに正式な証拠の著者に蒸留し、各場合は、さわやかな数学的な考えを仕事にするアルゴリズムです。 In other words, they emphasized rigor over formalism.言い換えれば、彼らの厳しさを強調する形式です。
There are four parts to this Algorithms books:このアルゴリズムには4つのパーツを書籍：
Part I of the book starts at the historical beginning: numbers, primality, and factoring, and also includes the RSA cryptosystem, and divide-and-conquer algorithms for integer multiplication, sorting and median finding, as well as the fast Fourier transform.パートIは、予約が開始さは、歴史的な始まり：数字、素数、およびファクタリング、およびRSA暗号も含まれていますし、分割アルゴリズムを征服すると整数乗算、並べ替えや正中を見つけるだけでなく、高速フーリエ変換します。
Part II, the most traditional section of the book, concentrates on data structures and graphs; the contrast here is between the intricate structure of the underlying problems and the short and crisp pieces of pseudocode that solve them.第二部で最も伝統的な書籍を参照して、データ構造とグラフを集中する;のコントラストの間の複雑な構造をここでは、配下の問題との短いとさわやかな作品の擬似コードを解決するためにします。
Part III deals with the "sledgehammers" of the trade, techniques that are powerful and general: dynamic programming (a novel approach helps clarify this traditional stumbling block for students) and linear programming (a clean and intuitive treatment of the simplex algorithm, duality, and reductions to the basic problem).第三部では、 " sledgehammers "との貿易、技術には強力な機能を全般：動的プログラミング（小説のアプローチがお役に立ちましたらこの伝統的な障害学生）と線形計画法（クリーンで直感的な治療法は、簡単なアルゴリズムは、二重、基本的な問題を削減） 。
Part IV is about ways of dealing with hard problems: NP-completeness, various heuristics, as well as quantum algorithms, perhaps the most advanced and modern topic.パートIVはハードの問題についての対処方法： NP完全性、様々な経験則だけでなく、量子アルゴリズム、おそらく最も先進的かつモダンなトピックを表示します。 As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring.偶然にも、私たちの物語終了して正確な位置を始めたことで、ショアの量子アルゴリズムを素因数分解します。
Each chapter is a pdf file, and the各章は、 pdfファイル、および、 whole book全体の予約 is also available as a pdf. PDFファイルとしても利用可能です。
Table of contents目次
Preface序文
Chapter 0:第0 ： Prologueプロローグ
Chapter 1:第1章： Algorithms with numbersアルゴリズムの数字
Chapter 2:第2章： Divide-and-conquer algorithms分割アルゴリズムを征服すると
Chapter 3:第3章： Decompositions of graphs分解のグラフ
Chapter 4:第4章： Paths in graphsグラフのパスを
Chapter 5:第5章： Greedy algorithms強欲なアルゴリズム
Chapter 6:第6章： Dynamic programming動的計画法
Chapter 7:第7章： Linear programming線形計画法
Chapter 8:第8章： NP-complete problems NP完全問題
Chapter 9:第9章： Coping with NP-completeness NP完全性に対処する
Chapter 10:第10章： Quantum algorithms量子アルゴリズム
Technorati Tags: Technoratiのタグ： algorithmsアルゴリズム , 、 computer algorithmsコンピュータアルゴリズム , 、 algorithms bookアルゴリズム予約
Popularity: 21% [人気度： 21 ％ [ ? ですか？ ] ]
