begin process at 2012 02 15 14:06:49
  Trouver un code source :
 
dans
 


Selected Papers on Analysis of Algorithms


Selected Papers on Analysis of Algorithms

Prix public : 42,53 €

Commander
Prix exceptionnel Eyrolles :
40,4€


Auteur(s) :
D. knuth

Editeur : CSLI
Date de parution : 01/01/2000
ISBN : 1-57586-212-3
EAN : 9781575862125

Synopsis

Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics often credited for shaping the field, while his widely referenced scientific papers stand as developmental milestones over a wide range of topics. The present volume, the fourth in a series of his collected works, is devoted to Analysis of Algorithms, an important subfield of computer science that Knuth founded in the 1960s and still considers his main life's work. A thriving international discipline, Analysis of Algorithms, is the unifying theme underlying Knuth's well known books The Art of Computer Programming.

More than thirty of the seminal papers that helped to shape this field are reprinted and updated in the present collection, together with historical material not previously published.

Contents

  1. Mathematical Analysis of Algorithms
  2. The Dangers of Computer Science Theory
  3. The Analysis of Algorithms
  4. Big Omicron and Big Omega and Big Theta
  5. Optimal Measurement Points for Program Frequency Counts
  6. Estimating the Efficiency of Backtrack Programs
  7. Ordered Hash Tables
  8. Activity in an Interleaved Memory
  9. An Analysis of Alpha-Beta Pruning
  10. Notes on Generalized Dedekind Sums
  11. The Distribution of Continued Fraction Approximations
  12. Evaluation of Porter's Constant
  13. The Subtractive Algorithm for Greatest Common Divisors
  14. Length of Strings for a Merge Sort
  15. The Average Height of Planted Plane Trees
  16. The Toilet Paper Problem
  17. An Analysis of Optimum Caching
  18. A Trivial Algorithm Whose Analysis Isn't
  19. Deletions That Preserve Randomness
  20. Analysis of a Simple Factorization Algorithm
  21. The Expected Linearity of a Simple Equivalence Algorithm
  22. Textbook Examples of Recursion
  23. An Exact Analysis of Stable Allocation
  24. Stable Husbands
  25. Shellsort With Three Increments
  26. The Average Time for Carry Propagation
  27. Linear Probing and Graphs
  28. A Terminological Proposal
  29. Postscript About NP-Hard Problems
  30. An Experiment in Optimal Sorting
  31. Duality in Addition Chains
  32. Complexity Results for Bandwidth Minimization
  33. The Problem of Compatible Representatives
  34. The Complexity of Nonuniform Random Number Generation
Index

Commander ce livre au prix de 42,53 € 40,4 €

Classé sous : Computer, Analysis, Algorithms, Papers, Algorithm



Commentaires des membres à propos du livre :
Selected Papers on Analysis of Algorithms

Aucun commentaire pour le moment.

Donnez votre avis sur ce livre

  Vous avez lu ce livre ? votre avis nous interresse :



Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,265 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales