Free Algorithms Book Libero algoritmi libro
This free book, named Questo libro libero, che prende il nome Algorithms Algoritmi , contains algorithm topics carefully selected and clustered. , Contiene algoritmo di argomenti accuratamente selezionati e cluster. Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work. Invece di abitazione a prove formali degli autori distillata in ogni caso il fresco matematici idea che rende l'algoritmo di lavoro. In other words, they emphasized rigor over formalism. In altre parole, essi sottolineato rigore oltre il formalismo.
There are four parts to this Algorithms books: Ci sono quattro parti di questa Algoritmi libri:
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 inizia con l'inizio storico: i numeri, primalit, e factoring, e comprende anche il crittosistema RSA, e dividere e conquistare algoritmi per intero la moltiplicazione, della cernita e del mediano trovare, così come la trasformata di Fourier veloce.
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, la più tradizionale sezione del libro, si concentra su strutture di dati e grafici; qui il contrasto è tra l'intricata struttura dei problemi e la breve e fresco pezzi di pseudocodice che risolverli.
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). La parte III riguarda le "sledgehammers" del mestiere, le tecniche che sono potenti e generale: programmazione dinamica (un nuovo approccio aiuta a chiarire questo tradizionale ostacolo per gli studenti) e di programmazione lineare (un ambiente pulito e intuitivo trattamento dei semplice algoritmo, dualità, e riduzioni per il problema di fondo).
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 è di circa il modo di affrontare i problemi duro: NP-completezza, l'euristica varie, così come gli algoritmi quantistici, forse la più avanzata e moderna argomento. As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring. Come accade, si finisce la storia esattamente dove siamo partiti, con Shor's quantistica algoritmo per il factoring.
Each chapter is a pdf file, and the Ogni capitolo è un file pdf, e la whole book tutto il libro is also available as a pdf. è anche disponibile come pdf.
Algorithms Book Algoritmi Prenotare
Table of contents Tabella dei contenuti
Preface Prefazione
Chapter 0: Capitolo 0: Prologue Prologo
Chapter 1: Capitolo 1: Algorithms with numbers Algoritmi con i numeri
Chapter 2: Capitolo 2: Divide-and-conquer algorithms Dividere e conquistare algoritmi
Chapter 3: Capitolo 3: Decompositions of graphs Decomposizioni di grafici
Chapter 4: Capitolo 4: Paths in graphs Sentieri nei grafici
Chapter 5: Capitolo 5: Greedy algorithms Algoritmi greedy
Chapter 6: Capitolo 6: Dynamic programming Programmazione dinamica
Chapter 7: Capitolo 7: Linear programming Programmazione lineare
Chapter 8: Capitolo 8: NP-complete problems NP-completi problemi
Chapter 9: Capitolo 9: Coping with NP-completeness Far fronte NP-completezza
Chapter 10: Capitolo 10: Quantum algorithms Algoritmi quantistici
Technorati Tags: Technorati: algorithms algoritmi , computer algorithms algoritmi , algorithms book algoritmi libro
Popularity: 21% [ Popularity: 21% [ ? ? ] ]
