Intelligentedu Intelligentedu Free Computer and IT Books Gratuit ordinateur et il livres

This free book, named Ce livre libre, du nom Algorithms Algorithmique , contains algorithm topics carefully selected and clustered. , Contient algorithme de sujets soigneusement sélectionnés et regroupés. Instead of dwelling on formal proofs the authors distilled in each case the crisp mathematical idea that makes the algorithm work. Au lieu de s'attarder sur des preuves formelles les auteurs distillée dans chaque cas, l'idée mathématique nettes qui rend l'algorithme. In other words, they emphasized rigor over formalism. En d'autres termes, ils ont souligné la rigueur plus de formalisme.

There are four parts to this Algorithms books: Il ya quatre parties à cette Algorithmes livres:

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. Partie I du livre commence au début historique: les nombres, de primalité, et l'affacturage, et comprend également le système de cryptographie RSA, et diviser pour régner et algorithmes pour la multiplication, de tri et de trouver médiane, ainsi que la transformée de Fourier rapide.

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. Partie II, la plus traditionnelle partie de l'ouvrage, se concentre sur les structures de données et des graphiques; ici le contraste entre la structure complexe des problèmes sous-jacents et le court et croustillante morceaux de pseudocode que les résoudre.

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 troisième partie traite des "Sledgehammers" du commerce, des techniques qui sont puissants et général: la programmation dynamique (une nouvelle approche permet de clarifier cette traditionnelle pierre d'achoppement pour les étudiants) et la programmation linéaire (une propre et intuitive de traitement de l'algorithme simplex, dualité, et réductions de base problème).

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. Partie IV sur les moyens de faire face aux problèmes difficiles: NP-completeness, diverses heuristiques, ainsi que des algorithmes quantiques, peut-être le plus évolué et moderne sujet. As it happens, we end the story exactly where we started it, with Shor's quantum algorithm for factoring. Comme cela se produit, nous terminons l'histoire exactement là où nous avons commencé, avec Shor's quantum algorithme pour l'affacturage.

Each chapter is a pdf file, and the Chaque chapitre est un fichier pdf, et la whole book tout le livre is also available as a pdf. est également disponible sous format pdf.

Algorithms Book Algorithmes Réserver

Table of contents Table des matières

Preface Préface

Chapter 0: Chapitre 0: Prologue
Chapter 1: Chapitre 1: Algorithms with numbers Algorithmes avec des numéros
Chapter 2: Chapitre 2: Divide-and-conquer algorithms Divide-and-conquer algorithmes
Chapter 3: Chapitre 3: Decompositions of graphs Décompositions de graphes
Chapter 4: Chapitre 4: Paths in graphs Chemins sous forme de graphiques
Chapter 5: Chapitre 5: Greedy algorithms Greedy algorithmes
Chapter 6: Chapitre 6: Dynamic programming La programmation dynamique
Chapter 7: Chapitre 7: Linear programming Programmation linéaire
Chapter 8: Chapitre 8: NP-complete problems Problèmes NP-complets
Chapter 9: Chapitre 9: Coping with NP-completeness Faire face à NP-complet
Chapter 10: Chapitre 10: Quantum algorithms Algorithmes quantiques

Technorati Tags: Technorati Tags: algorithms algorithmes , computer algorithms des algorithmes informatiques , algorithms book algorithmes livre

Popularity: 21% [ Popularité: 21% [ ? ? ] ]