Free Algorithms Book Freie Algorithmen Buch
This free book, named Dieses kostenlose Buch, benannt Algorithms Algorithmen , contains algorithm topics carefully selected and clustered. , Enthält Algorithmus Themen sorgfältig ausgewählt und gruppierten. Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work. Statt der Wohnung auf formale Beweise der Autoren destilliertem in jedem Fall die scharfe mathematische Idee, dass der Algorithmus macht Arbeit. In other words, they emphasized rigor over formalism. Mit anderen Worten, sie betont Strenge über Formalismus.
There are four parts to this Algorithms books: Es gibt vier Teile dieser Algorithmen Bücher:
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. Teil I des Buches beginnt am historischen Beginn: Zahlen, Primzahltest und Factoring, und auch die RSA-Kryptosystem, und Divide-and-Conquer-Algorithmen für Integer-Multiplikation, Sortieren und Median zu finden, ebenso wie die schnelle Fourier-Transformation.
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. Teil II, der die meisten traditionellen Abschnitt des Buches, konzentriert sich auf Daten, Strukturen und Grafiken; hier den Kontrast zwischen der komplizierten Struktur des zugrunde liegenden Probleme und die kurze und knackige Stücke von Pseudocode, dass lösen.
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). Teil III beschäftigt sich mit der "sledgehammers" des Handels, Techniken, die leistungsstark und allgemein: dynamische Programmierung (ein neuartiges Konzept hilft Klärung dieser traditionellen Stolperstein für Studenten) und Linear Programming (eine saubere und intuitiven Umgang mit den Simplex-Algorithmus, Dualität, und Abschläge auf die grundsätzliche Problem).
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. Teil IV geht es um Möglichkeiten des Umgangs mit harten Probleme: NP-Vollständigkeit, verschiedenen Heuristiken, sowie Quantenalgorithmen, vielleicht die am weitesten fortgeschrittenen und modernen Thema. As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring. Wie es passiert, wir Ende der Geschichte genau, wo wir begonnen, mit der Quanten-Shor-Algorithmus für Factoring.
Each chapter is a pdf file, and the Jedes Kapitel ist eine PDF-Datei, und die whole book ganzes Buch is also available as a pdf. steht auch als pdf.
Algorithms Book Algorithmen Buchen
Table of contents Inhaltsverzeichnis
Preface Vorwort
Chapter 0: Kapitel 0: Prologue Prolog
Chapter 1: Kapitel 1: Algorithms with numbers Algorithmen mit Zahlen
Chapter 2: Kapitel 2: Divide-and-conquer algorithms Divide-and-Conquer-Algorithmen
Chapter 3: Kapitel 3: Decompositions of graphs Decompositions von Graphen
Chapter 4: Kapitel 4: Paths in graphs Pfade in Graphen
Chapter 5: Kapitel 5: Greedy algorithms Greedy-Algorithmen
Chapter 6: Kapitel 6: Dynamic programming Dynamische Programmierung
Chapter 7: Kapitel 7: Linear programming Linear Programming
Chapter 8: Kapitel 8: NP-complete problems NP-vollständige Probleme
Chapter 9: Kapitel 9: Coping with NP-completeness Umgang mit NP-Vollständigkeit
Chapter 10: Kapitel 10: Quantum algorithms Quantenalgorithmen
Technorati Tags: Technorati Tags: algorithms Algorithmen , computer algorithms Computer-Algorithmen , algorithms book Algorithmen Buch
Popularity: 21% [ Beliebtheit: 21% [ ? ? ] ]
