Free Algorithms Book Algoritmos de libro gratuito
This free book, named Este libro libre, llamado Algorithms Algoritmos , contains algorithm topics carefully selected and clustered. , El algoritmo contiene temas cuidadosamente seleccionados y agrupados. Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work. En lugar de detenerse en las pruebas formales de los autores destilada en cada caso la idea crujiente matemática que hace que el algoritmo de trabajo. In other words, they emphasized rigor over formalism. En otras palabras, hicieron hincapié en el rigor del formalismo.
There are four parts to this Algorithms books: Hay cuatro partes de este libro Algoritmos:
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. Parte I del libro se inicia en el histórico principio: los números, primality, y el factoring, y también incluye el sistema de cifrado RSA, y divide y vencerás algoritmos para la multiplicación entero, la clasificación y la mediana de encontrar, así como la transformada de Fourier rápida.
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. Parte II, el más tradicional sección del libro, se concentra en las estructuras de datos y gráficos; el contraste aquí es entre la intrincada estructura de los problemas subyacentes y, a corto y crujientes trozos de pseudocódigo que resolverlos.
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). Parte III se refiere a la "sledgehammers" del comercio, las técnicas que son poderosos y general: programación dinámica (un nuevo enfoque ayuda a aclarar este escollo tradicional para los estudiantes) y la programación lineal (un recipiente limpio e intuitivo tratamiento de la simple algoritmo, dualidad, y reducciones para el problema básico).
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. La parte IV se refiere a la manera de hacer frente a difíciles problemas: NP-completo, varios heurística, así como los algoritmos cuánticos, tal vez la más avanzada y moderna tema. As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring. En este caso, poner fin a la historia exactamente donde empezamos, con Shor del algoritmo cuántico de factoring.
Each chapter is a pdf file, and the Cada capítulo es un archivo pdf, y la whole book todo el libro is also available as a pdf. también está disponible como un pdf.
Algorithms Book Algoritmos de libros
Table of contents Tabla de contenidos
Preface Prefacio
Chapter 0: Capítulo 0: Prologue Prólogo
Chapter 1: Capítulo 1: Algorithms with numbers Algoritmos con números
Chapter 2: Capítulo 2: Divide-and-conquer algorithms Divide y vencerás algoritmos
Chapter 3: Capítulo 3: Decompositions of graphs Decompositions de gráficos
Chapter 4: Capítulo 4: Paths in graphs Rutas en gráficos
Chapter 5: Capítulo 5: Greedy algorithms Greedy algoritmos
Chapter 6: Capítulo 6: Dynamic programming Programación dinámica
Chapter 7: Capítulo 7: Linear programming Programación lineal
Chapter 8: Capítulo 8: NP-complete problems NP-completo los problemas
Chapter 9: Capítulo 9: Coping with NP-completeness Hacer frente a NP-completo
Chapter 10: Capítulo 10: Quantum algorithms Quantum algoritmos
Technorati Tags: Technorati Tags: algorithms algoritmos , computer algorithms algoritmos informáticos , algorithms book algoritmos libro
Popularity: 21% [ Popularity: 21% [ ? ? ] ]
