Avis des lecteurs
Il n'y a actuellement aucun avis de lecteur. La note est basée sur 4 votes.
Titre original :
Selected Papers on Design of Algorithms
Contenu du livre :
L'influence de Donald Knuth dans le domaine de l'informatique va de l'invention de méthodes de traduction et de définition des langages de programmation à la création des systèmes TEX et METAFONT pour la publication assistée par ordinateur. Ses manuels primés sont devenus des classiques auxquels on attribue souvent le mérite d'avoir façonné le domaine ; ses articles scientifiques sont largement référencés et constituent des jalons dans le développement d'une grande variété de sujets.
Le présent volume, qui est le septième d'une série d'articles rassemblés par l'auteur, est consacré à ses travaux sur la conception de nouveaux algorithmes. Il couvre des méthodes pour de nombreux problèmes discrets tels que le tri, la recherche, la compression de données, l'optimisation, la résolution de théorèmes et la cryptographie, ainsi que des méthodes pour contrôler les erreurs dans les calculs numériques et pour le mouvement brownien. Près de trente des articles classiques de Knuth sur le sujet sont rassemblés dans ce livre, mis à jour avec des révisions importantes et des notes sur les développements ultérieurs.
Beaucoup de ces algorithmes ont été largement utilisés - par exemple, l algorithme de Knuth pour les arbres de recherche optimaux, l algorithme de Faller-Gallagher-Knuth pour le codage de Huffman adaptatif, l algorithme de Knuth-Morris-Pratt pour la correspondance des formes, l algorithme de Dijkstra-Knuth pour les expressions optimales, et l algorithme de Knuth-Bendix pour déduire les conséquences des axiomes. D'autres sont importants d'un point de vue pédagogique, car ils aident les étudiants à apprendre à concevoir de nouveaux algorithmes pour de nouvelles tâches.
Un ou deux sont importants d un point de vue historique, car ils montrent comment les choses se passaient dans les premiers temps de l informatique. Tous sont présentés ici, avec plus de quarante illustrations nouvellement créées".
Autres informations sur le livre :
| ISBN : | 9781575865836 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Relié |
| Année de publication : | 2010 |
| Nombre de pages : | 453 |
Achat:
Actuellement disponible, en stock.
