Algorithmes
This book is a French translation of seventeen papers by Donald Knuth on algorithms both in the field of analysis of algorithms and in the design of new algorithms. They cover fundamental concepts and techniques and numerous discrete problems such as sorting, searching, data compression, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations.

1101418321
Algorithmes
This book is a French translation of seventeen papers by Donald Knuth on algorithms both in the field of analysis of algorithms and in the design of new algorithms. They cover fundamental concepts and techniques and numerous discrete problems such as sorting, searching, data compression, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations.

40.0 In Stock
Algorithmes

Algorithmes

Algorithmes

Algorithmes

Overview

This book is a French translation of seventeen papers by Donald Knuth on algorithms both in the field of analysis of algorithms and in the design of new algorithms. They cover fundamental concepts and techniques and numerous discrete problems such as sorting, searching, data compression, theorem-proving, and cryptography, as well as methods for controlling errors in numerical computations.

Product Details

ISBN-13: 9781575866208
Publisher: Center for the Study of Language and Inf
Publication date: 04/15/2011
Series: CSLI Lecture Notes , #194
Pages: 510
Product dimensions: 5.90(w) x 8.90(h) x 1.10(d)

About the Author

Patrick Cégielskiis professor in the Département Informatique at Université Paris-Est Créteil.

Table of Contents

Préface de l'auteur
Préface du traducteur

1. L’informatique et ses rapports avec les mathématiques
2. Mathématiques et informatique: faire face au fini
3. Les algorithmes
4. Les problèmes récréatifs sont-ils utiles?
5. Analyse mathématique des algorithmes
6. Les dangers de l’informatique théorique
7. L’analyse des algorithmes
8. Notes sur le contournement des instructions ‘goto’
9. Programmation structurée avec des instructions goto (1974)
10. Les liens valsants
11. Analyse syntaxique descendante
12. Sur la traduction des langages de gauche à droite
13. Sémantique des langages algébriques
14. Sondage linéaire et graphes
15. Recherche rapide de motifs dans les textes
16. Problèmes de mots simples dans les algèbres universelles
17. Permutations, matrices et tableaux de Young généralisés

Index

From the B&N Reads Blog
Page 1 of

Customer Reviews