|
| Titre : | Combien? Mathématiques appliquées à l'informatique. Vol.1,Algorithmiques et théorie en combinatoire | | Type de document : | texte imprime | | Auteurs : | Pierre Audibert, Auteur | | Editeur : | Paris : Hermès - Lavoisier | | Année de publication : | impr. 2008, cop. 2009 | | Importance : | 413 p. | | Présentation : | ill. | | Format : | 24 cm | | ISBN/ISSN/EAN : | 978-2-7462-2200-7 | | Note générale : |
Bibliogr. p. [401]-402. Index | | Langues : | Français | | Mots-clés : | Algorithmes Analyse combinatoire Informatique:mathématiques Programmation (mathématiques) | | Index. décimale : | 519.2 | | Résumé : | Combien de façons de mélanger divers ingrédients, de chances de gagner à un jeu de hasard, de chemins possibles pour se rendre d'un point à un autre sur un réseau routier ? Autant de questions auxquelles Mathématiques appliquées à l'informatique répond. Cet ouvrage en 3 volumes s'adresse à tous ceux qui veulent s'initier aux théories combinatoires, sans oublier les étudiants de classes préparatoires et d'université. Des applications concrètes telles que le Sudoku et les moteurs de recherche sont présentées et accompagnées de traitements informatiques expérimentaux. À l'aide d'éléments théoriques de base et d'une multitude d'exemples, une montée progressive en puissance propose un aperçu de l'état de l'art en la matière. La mise en oeuvre de nombreux algorithmes et de programmes informatiques permet de confronter la théorie à l'expérience. Cette approche non conventionnelle de la combinatoire renforce l'originalité de cet ouvrage. | | Note de contenu : | Introduction générale.
Introduction au volume 1.
Chapitre 1. Quelques éléments d'histoire.
Chapitre 2. Arrangements et combinaisons.
Chapitre 3. Énumérations dans l'ordre alphabétique.
Chapitre 4. Énumération par arborescences.
Chapitre 5. Langages, fonctions génératrices et récurrences.
Chapitre 6. Cheminements dans un quadrillage.
Chapitre 7. Arrangements et combinaisons avec répétitions.
Chapitre 8. Formule du crible.
Chapitre 9. Chaînes de montagnes ou mots de parenthèses.
Nombres de Catalan.
Chapitre 10. D'autres chaînes de montagnes.
Chapitre 11. Quelques applications des nombres de Catalan et des mots de parenthèses.
Chapitre 12. La formule de Burnside.
Chapitre 13. Matrices et circulation sur un graphe.
Chapitre 14. Parties et partitions d'un ensemble. Chapitre 15. Partitions d'un nombre. Chapitre 16. Les drapeaux. Chapitre 17. Murs et empilages. Chapitre 18. Pavages de surfaces rectangulaires par des formes simples. Chapitre 19. Permutations. Bibliographie. Index. Sommaire du volume 2. Sommaire du volume 3. | | Permalink : | ./index.php?lvl=notice_display&id=12723 |
Combien? Mathématiques appliquées à l'informatique. Vol.1,Algorithmiques et théorie en combinatoire [texte imprime] / Pierre Audibert, Auteur . - Paris : Hermès - Lavoisier, impr. 2008, cop. 2009 . - 413 p. : ill. ; 24 cm. ISBN : 978-2-7462-2200-7
Bibliogr. p. [401]-402. Index Langues : Français | Mots-clés : | Algorithmes Analyse combinatoire Informatique:mathématiques Programmation (mathématiques) | | Index. décimale : | 519.2 | | Résumé : | Combien de façons de mélanger divers ingrédients, de chances de gagner à un jeu de hasard, de chemins possibles pour se rendre d'un point à un autre sur un réseau routier ? Autant de questions auxquelles Mathématiques appliquées à l'informatique répond. Cet ouvrage en 3 volumes s'adresse à tous ceux qui veulent s'initier aux théories combinatoires, sans oublier les étudiants de classes préparatoires et d'université. Des applications concrètes telles que le Sudoku et les moteurs de recherche sont présentées et accompagnées de traitements informatiques expérimentaux. À l'aide d'éléments théoriques de base et d'une multitude d'exemples, une montée progressive en puissance propose un aperçu de l'état de l'art en la matière. La mise en oeuvre de nombreux algorithmes et de programmes informatiques permet de confronter la théorie à l'expérience. Cette approche non conventionnelle de la combinatoire renforce l'originalité de cet ouvrage. | | Note de contenu : | Introduction générale.
Introduction au volume 1.
Chapitre 1. Quelques éléments d'histoire.
Chapitre 2. Arrangements et combinaisons.
Chapitre 3. Énumérations dans l'ordre alphabétique.
Chapitre 4. Énumération par arborescences.
Chapitre 5. Langages, fonctions génératrices et récurrences.
Chapitre 6. Cheminements dans un quadrillage.
Chapitre 7. Arrangements et combinaisons avec répétitions.
Chapitre 8. Formule du crible.
Chapitre 9. Chaînes de montagnes ou mots de parenthèses.
Nombres de Catalan.
Chapitre 10. D'autres chaînes de montagnes.
Chapitre 11. Quelques applications des nombres de Catalan et des mots de parenthèses.
Chapitre 12. La formule de Burnside.
Chapitre 13. Matrices et circulation sur un graphe.
Chapitre 14. Parties et partitions d'un ensemble. Chapitre 15. Partitions d'un nombre. Chapitre 16. Les drapeaux. Chapitre 17. Murs et empilages. Chapitre 18. Pavages de surfaces rectangulaires par des formes simples. Chapitre 19. Permutations. Bibliographie. Index. Sommaire du volume 2. Sommaire du volume 3. | | Permalink : | ./index.php?lvl=notice_display&id=12723 |
|  |
519 
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche Interroger des sources externesAspects mathématiques des réseaux de pétri (1989, cop. 1988)
