Titre de série :	Combien ? Mathématiques appliquées à l'informatique, Volume 1
Titre :	Algorithmes et théorie en combinatoire
Type de document :	texte imprimé
Auteurs :	Audibert, Pierre, Auteur
Editeur :	Paris : Hermès science publications-Lavoisier
Année de publication :	2009
Importance :	1vol. (413 p.)
Présentation :	ill.
Format :	24 cm
ISBN/ISSN/EAN :	978-2-7462-2199-4
Note générale :	Bibliogr. vol. 1, p. 401-402, vol. 2, p. 251-252, vol. 3, p. 277-278. Index à la fin de chaque vol. Vol. 1, Algorithmes et théorie en combinatoire ; Vol. 2, Algorithmes et théorie des probabilités ; Vol. 3, Algorithmes et théorie des graphes
Langues :	Français (fre)
Catégories :	Informatique Mathématique
Mots-clés :	Algorithmes Analyse combinatoire Informatique : Mathématiques Programmation (mathématiques)
Index. décimale :	518.1 - Algorithmes
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. A 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 :	Sommaire 1- Quelques éléments d'histoire 2- Arrangements et combinaisons 3- Enumérations dans l'ordre alphabétique 4- Enumération par arborescences 5- Langages, fonctions génératrices et récurrences 6- Cheminements dans un quadrillage 7- Arrangements et combinaisons avec répétitions 8- Formule du crible 9- Chaines de montagnes ou mots de parenthèses nombres de catalan 10- D'autres chaines de montagnes 11- Quelques applications des nombres de catalan et des mots de parenthèses 12- La formule de burnside 13- Matrices et circulation sur un graphe 14- Parties et partitions d'un ensemble 15- Partitions d'un nombre 16- Les drapeaux 17- Murs et empilages 18- Pavages de surfaces rectangulaires par des formes simples 19- Permutations
Côte titre :	Fs/14252-14254,Fs/7732-7733

Combien ? Mathématiques appliquées à l'informatique, Volume 1. Algorithmes et théorie en combinatoire [texte imprimé] / Audibert, Pierre, Auteur . - Paris : Hermès science publications-Lavoisier, 2009 . - 1vol. (413 p.) : ill. ; 24 cm.
ISBN : 978-2-7462-2199-4
Bibliogr. vol. 1, p. 401-402, vol. 2, p. 251-252, vol. 3, p. 277-278. Index à la fin de chaque vol.
Vol. 1, Algorithmes et théorie en combinatoire ; Vol. 2, Algorithmes et théorie des probabilités ; Vol. 3, Algorithmes et théorie des graphes
Langues : Français (fre)

Catégories :	Informatique Mathématique
Mots-clés :	Algorithmes Analyse combinatoire Informatique : Mathématiques Programmation (mathématiques)
Index. décimale :	518.1 - Algorithmes
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. A 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 :	Sommaire 1- Quelques éléments d'histoire 2- Arrangements et combinaisons 3- Enumérations dans l'ordre alphabétique 4- Enumération par arborescences 5- Langages, fonctions génératrices et récurrences 6- Cheminements dans un quadrillage 7- Arrangements et combinaisons avec répétitions 8- Formule du crible 9- Chaines de montagnes ou mots de parenthèses nombres de catalan 10- D'autres chaines de montagnes 11- Quelques applications des nombres de catalan et des mots de parenthèses 12- La formule de burnside 13- Matrices et circulation sur un graphe 14- Parties et partitions d'un ensemble 15- Partitions d'un nombre 16- Les drapeaux 17- Murs et empilages 18- Pavages de surfaces rectangulaires par des formes simples 19- Permutations
Côte titre :	Fs/14252-14254,Fs/7732-7733