| Titre : |
An introduction to the analysis of algorithms |
| Type de document : |
texte imprimé |
| Auteurs : |
Robert Sedgewick (1946-....), Auteur ; Philippe Flajolet (1948-2011), Auteur |
| Editeur : |
Reading (Mass.) [etc.] : Addison-Wesley |
| Année de publication : |
C 1996 |
| Importance : |
1 volume (xv-492 pages) |
| Format : |
25 cm |
| ISBN/ISSN/EAN : |
978-0-201-40009-0 |
| Langues : |
Anglais (eng) |
| Mots-clés : |
analyse mathématique algorithmes |
| Index. décimale : |
005.1 Programmation (algorithmique, génie logiciel, ouvrages d'ordre général sur la logique en programmation,
programmation d'application) |
| Résumé : |
Ce livre fournit une introduction approfondie aux principales techniques utilisées dans l’analyse mathématique des algorithmes. Les auteurs s’appuient sur du matériel mathématique classique, y compris les mathématiques discrètes, l’analyse réelle élémentaire et les combinatoires, ainsi que sur du matériel informatique classique, y compris les algorithmes et les structures de données. Ils se concentrent sur l’analyse du « cas moyen » ou « probabiliste », bien qu’ils couvrent également les outils mathématiques de base nécessaires à l’analyse du « pire des cas » ou de l’analyse « complexe ». Les sujets abordés incluent les récurrences, les fonctions génératrices, les asymptotiques, les arbres, les chaînes, les cartes et une analyse des algorithmes de tri, de recherche d’arbres, de chaînes et de hachage. |
An introduction to the analysis of algorithms [texte imprimé] / Robert Sedgewick (1946-....), Auteur ; Philippe Flajolet (1948-2011), Auteur . - Reading (Mass.) [etc.] : Addison-Wesley, C 1996 . - 1 volume (xv-492 pages) ; 25 cm. ISBN : 978-0-201-40009-0 Langues : Anglais ( eng)
| Mots-clés : |
analyse mathématique algorithmes |
| Index. décimale : |
005.1 Programmation (algorithmique, génie logiciel, ouvrages d'ordre général sur la logique en programmation,
programmation d'application) |
| Résumé : |
Ce livre fournit une introduction approfondie aux principales techniques utilisées dans l’analyse mathématique des algorithmes. Les auteurs s’appuient sur du matériel mathématique classique, y compris les mathématiques discrètes, l’analyse réelle élémentaire et les combinatoires, ainsi que sur du matériel informatique classique, y compris les algorithmes et les structures de données. Ils se concentrent sur l’analyse du « cas moyen » ou « probabiliste », bien qu’ils couvrent également les outils mathématiques de base nécessaires à l’analyse du « pire des cas » ou de l’analyse « complexe ». Les sujets abordés incluent les récurrences, les fonctions génératrices, les asymptotiques, les arbres, les chaînes, les cartes et une analyse des algorithmes de tri, de recherche d’arbres, de chaînes et de hachage. |
|  |
Affiner la recherche Interroger des sources externes
