Mathématiques concrètes -Concrete Mathematics
| |
| Auteur | Ronald Graham , Donald Knuth et Oren Patashnik |
|---|---|
| Pays | États Unis |
| Langue | Anglais |
| Genre |
Mathématiques Informatique |
| Éditeur | Addison–Wesley |
Date de publication |
1994 |
| Type de support | Imprimer ( Couverture rigide ) |
| Pages | 657 pages (deuxième édition) |
| ISBN | 0-201-55802-5 |
| OCLC | 29357079 |
| 510 20 | |
| Classe LC | QA39.2 .G733 1994 |
Concrete Mathematics: A Foundation for Computer Science , par Ronald Graham , Donald Knuth et Oren Patashnik , publié pour la première fois en 1989, est un manuel largement utilisé dans les départements d'informatique comme traitement substantiel mais léger de l' analyse des algorithmes .
Contenu et historique
Le livre fournit des connaissances et des compétences mathématiques pour l'informatique, en particulier pour l' analyse d'algorithmes . Selon la préface, les sujets en mathématiques concrètes sont « un mélange de mathématiques CONtinues et discrètes ». Le calcul est fréquemment utilisé dans les explications et les exercices. Le terme « mathématiques concrètes » désigne également un complément aux « mathématiques abstraites ».
Le livre est basé sur un cours commencé en 1970 par Knuth à l'Université de Stanford . Le livre développe le matériel (environ 100 pages) dans la section « Préliminaires mathématiques » de The Art of Computer Programming de Knuth . Par conséquent, certains lecteurs l'utilisent comme introduction à cette série de livres.
Les mathématiques concrètes ont un style informel et souvent humoristique. Les auteurs rejettent ce qu'ils considèrent comme le style sec de la plupart des manuels de mathématiques. Les marges contiennent des « graffitis mathématiques », des commentaires soumis par les premiers éditeurs du texte : les étudiants de Knuth et Patashnik à Stanford.
Comme pour de nombreux livres de Knuth, les lecteurs sont invités à réclamer une récompense pour toute erreur trouvée dans le livre, dans ce cas, qu'une erreur soit « techniquement, historiquement, typographiquement ou politiquement incorrecte ».
Le livre a popularisé certaines notations mathématiques : le support d'Iverson , les fonctions de plancher et de plafond , et la notation pour les factorielles montantes et descendantes .
Typographie
Donald Knuth a utilisé la première édition de Concrete Mathematics comme cas de test pour la fonte AMS Euler et la fonte Concrete Roman .
Sommaire
Éditions
- Graham, Ronald L. ; Knuth, Donald E. ; Patashnik, Oren (1989). Mathématiques concrètes - Une base pour l'informatique . Programme de livre avancé (1ère éd.). Reading, MA, États-Unis : Addison-Wesley Publishing Company . p. xiv+625. ISBN 0-201-14236-8. MR 1001562 .
- Graham, Ronald L. ; Knuth, Donald E. ; Patashnik, Oren (février 1994). Mathématiques concrètes - Une fondation pour l'informatique (2e éd.). Reading, MA, États-Unis : Addison-Wesley Professional . p. xiv+657. ISBN 0-201-55802-5. MR 1397498 .Errata : [1] (1994), [2] (janvier 1998), [3] (27e impression , mai 2013)