Titre de série :	Combien ? mathématiques appliquées à l'informatique, Volume 3
Titre :	Algorithmes et théorie des graphes
Type de document :	texte imprimé
Auteurs :	Pierre (1941-2020) Audibert, Auteur
Editeur :	Paris : Hermes Science Publications
Année de publication :	2009
Autre Editeur :	Paris : Lavoisier
Importance :	286 p.
Présentation :	ill.
Format :	24 cm
ISBN/ISSN/EAN :	978-2-7462-2202-1
Note générale :	Bibliogr. p.[277]-278. - Index
Langues :	Français (fre)
Mots-clés :	Algorithmes Graphes, Théorie des Informatique -- Mathématiques Programmation (mathématiques)
Index. décimale :	519.688 Programme et algorithmes pour la résolution informatique de problèmes spécifiques.
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 :	Au sommaire : 1. Graphes et cheminements 2. Explorations dans les graphes 3. Arbres à noeuds numérotés, théorème de cayley et codage de prufer 4. Arbres binaires 5. Graphes pondérés: plus courts chemins et arbre couvrant minimal 6. Cycles et chemins eulériens, arbres couvrants d'un graphe 7. Énumération des arbres couvrants d'un graphe non orienté 8. Énumération des chemins eulériens dans les graphes non orientés 9. Chemins et circuits hamiltoniens

Combien ? mathématiques appliquées à l'informatique, Volume 3. Algorithmes et théorie des graphes [texte imprimé] / Pierre (1941-2020) Audibert, Auteur . - Paris : Hermes Science Publications : Paris : Lavoisier, 2009 . - 286 p. : ill. ; 24 cm.
ISBN : 978-2-7462-2202-1
Bibliogr. p.[277]-278. - Index
Langues : Français (fre)

Mots-clés :	Algorithmes Graphes, Théorie des Informatique -- Mathématiques Programmation (mathématiques)
Index. décimale :	519.688 Programme et algorithmes pour la résolution informatique de problèmes spécifiques.
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 :	Au sommaire : 1. Graphes et cheminements 2. Explorations dans les graphes 3. Arbres à noeuds numérotés, théorème de cayley et codage de prufer 4. Arbres binaires 5. Graphes pondérés: plus courts chemins et arbre couvrant minimal 6. Cycles et chemins eulériens, arbres couvrants d'un graphe 7. Énumération des arbres couvrants d'un graphe non orienté 8. Énumération des chemins eulériens dans les graphes non orientés 9. Chemins et circuits hamiltoniens