Free Algorithms Book Livre algoritmos livro
This free book, named Este livro grátis, chamado Algorithms Algoritmos , contains algorithm topics carefully selected and clustered. , Contém algoritmo temas cuidadosamente seleccionadas e agrupadas. Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work. Em vez de habitação em provas formais da autoria destilada, em cada caso, o cristalino matemática idéia de que o algoritmo torna trabalho. In other words, they emphasized rigor over formalism. Em outras palavras, eles enfatizaram mais rigor formalismo.
There are four parts to this Algorithms books: Há quatro partes, a fim de este Algoritmos livros:
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 do livro começa no início histórica: números, primalidade, e factoring, e inclui também o Sistema RSA, e dividir-e-conquistar algoritmos para a multiplicação inteiro, triagem e mediana encontrando, assim como o Fast Fourier Transform.
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, a mais tradicional seção do livro, concentra-se em estruturas de dados e gráficos; aqui é o contraste entre a intrincada estrutura dos problemas subjacentes a curto e fresco e pedaços de pseudocode que resolvê-los.
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 trata da "sledgehammers" das trocas comerciais, técnicas que são poderosas e geral: dinâmica programação (uma abordagem nova ajuda a esclarecer esta tradicional obstáculo para estudantes) e de programação linear (uma limpa e intuitiva tratamento do algoritmo simplex, dualidade, e de reduções para o problema de fundo).
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. Parte IV é sobre formas de lidar com problemas duro: NP-completude, várias heurísticas, bem como algoritmos quânticos, talvez o mais avançado e moderno tópico. As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring. Acontece que, nos finais da história que começou exatamente onde estamos, com algoritmo de Shor's quantum factoring.
Each chapter is a pdf file, and the Cada capítulo é um arquivo pdf, e os whole book livro inteiro is also available as a pdf. Também está disponível no formato PDF.
Algorithms Book Algoritmos Book
Table of contents Tabela de conteúdo
Preface Prefácio
Chapter 0: Capítulo 0: Prologue Prólogo
Chapter 1: Capítulo 1: Algorithms with numbers Algoritmos com números
Chapter 2: Capítulo 2: Divide-and-conquer algorithms Divide-e-conquistar algoritmos
Chapter 3: Capítulo 3: Decompositions of graphs Decompositions de gráficos
Chapter 4: Capítulo 4: Paths in graphs Caminhos em grafos
Chapter 5: Capítulo 5: Greedy algorithms Algoritmos gananciosos
Chapter 6: Capítulo 6: Dynamic programming Dynamic programação
Chapter 7: Capítulo 7: Linear programming Programação Linear
Chapter 8: Capítulo 8: NP-complete problems Problemas NP-completos
Chapter 9: Capítulo 9: Coping with NP-completeness Enfrentando NP-completude
Chapter 10: Capítulo 10: Quantum algorithms Algoritmos quânticos
Technorati Tags: Technorati Tags: algorithms algoritmos , De computer algorithms algoritmos computadorizados , De algorithms book algoritmos livro
Popularity: 21% [ Popularidade: 21% [ ? ? ] ]
