Titre :	Algorithmes de graphes
Type de document :	texte imprimé
Auteurs :	Philippe Lacomme, Auteur ; Prins, Christian, Auteur ; Sevaux, Marc, Auteur
Mention d'édition :	2e éd
Editeur :	Paris : Eyrolles
Année de publication :	2003
Collection :	Algorithmes
Importance :	1 vol. (411 p.)
Présentation :	ill., fig., graph., tabl., couv. ill.
Format :	23 cm
ISBN/ISSN/EAN :	978-2-212-11385-3
Note générale :	978-2-212-11385-3
Langues :	Français (fre) Langues originales : Français (fre)
Catégories :	Informatique Mathématique
Mots-clés :	Algorithmes de graphes Graphes, Théorie des : Applications industrielles Optimisation mathématique : Applications industrielles Recherche opérationnelle Borland Delphi (langage de programmation)
Index. décimale :	518.1 - Algorithmes
Résumé :	Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Une véritable boite à outils logicielle fournie sur le CD-Rom d'accompagnement Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le proto-typage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. À qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision. Contenu du CD-ROM Pour les non-programmeurs. Exécutable Windows permettant de tester les algorithmes du livre et de les appliquer à ses propres jeux de données. Pour les programmeurs. Implémentation en langage Delphi de tous les algorithmes du livre (compatible Kylix 3 pour Linux). Borland Delphi 7 Personnel (version française pour Windows). Borland Kylix 3 Edition Open (version française pour Linux) Configuration requise Pour les accompagnateurs : PC avec processeur Pentium. Windows 98, 2000 ou XP. Pour l'installation de Delphi 7 : PC avec processeur Pentium II 166 MHz ou plus. Windows 98, 2000 ou XP. 256 Mo de RAM. 200 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement. Pour l'installation de Kylix 3 : PC avec processeur Pentium II ou plus. RedHat 7.2+ ou Mandrake 8.2+ ou Suse  7.3+. 256 Mo de RAM. 250 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement.
Note de contenu :	Sommaire Introduction aux graphes Intérêt des graphes et applications Graphes orientés Graphes non-orientés Parties de graphes Parcours et connexité Quelques graphes particuliers Références Complexité des algorithmes et problèmes difficiles Introduction Notions sur la complexité des algorithmes Problèmes d'optimisation combinatoire Notions sur la théorie de la complexité Résolution des problèmes difficiles Introduction Heuristiques Méthodes arborescentes Références Implémentation objet des graphes Introduction Les concepts objet de base Les concepts objet avancés Proposition d'une implémentation objet de graphes Les manipulations de base sur les graphes Un exemple d'utilisation Remarques et références Explorations de graphes, composantes connexes et bipartisme Introduction Construction des listes de prédécesseurs Décomposition d'un graphe en niveaux Exploration de graphes Composantes connexes Test de bipartisme Références Problèmes de chemins optimaux Introduction Les problèmes de chemins optimaux Algorithmes à fixation d'étiquettes Algorithmes à correction d'étiquettes Application en ordonnancement Evaluation des algorithmes Références Problèmes de flots et couplages Introduction Problème du flot maximal Problèmes de flot de coût minimal Problèmes de couplages Références Arbres et arborescences Introduction Définitions - Enoncés de problèmes Exemples d'applications Le problème de l'ARPM Arborescence de poids minimal Références Parcours eulériens et hamiltoniens Introduction Parcours eulériens et chinois Le problème du voyageur de commerce Références Problèmes de coloration Introduction Généralités sur la coloration de graphes Deux exemples d'applications Heuristiques séquentielles Méthode exacte Méthode de recuit simulé Recherche tabou Evaluation des méthodes de coloration Références Annexe 1 : CD-ROM d'accompagnement Structure du CD-ROM Installation des environnements de développement Installation du code source Utilisation du code source Utilisation de graph_master.exe Informations supplémentaires sur Delphi/Kylix Copyright 2003 (Lacomme, Prins, Sevaux) Site Web des auteurs Annexe 2 : Bibliographie Index
Côte titre :	Fs/12536,Fs/10705-10708,Fs/11682-11686

Algorithmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; Prins, Christian, Auteur ; Sevaux, Marc, Auteur  . -  2e éd . - Paris : Eyrolles, 2003 . - 1 vol. (411 p.) : ill., fig., graph., tabl., couv. ill. ; 23 cm. - (Algorithmes) .
ISBN : 978-2-212-11385-3
978-2-212-11385-3
Langues : Français (fre) Langues originales : Français (fre)

Catégories :	Informatique Mathématique
Mots-clés :	Algorithmes de graphes Graphes, Théorie des : Applications industrielles Optimisation mathématique : Applications industrielles Recherche opérationnelle Borland Delphi (langage de programmation)
Index. décimale :	518.1 - Algorithmes
Résumé :	Maîtriser les algorithmes de graphes à travers des exemples d'applications professionnelles Les graphes et leurs algorithmes sont des outils mathématiques utilisés pour modéliser et résoudre des problèmes complexes dans des domaines aussi variés que l'optimisation (production industrielle, aide à la décision...), la conception de réseaux (électriques, routiers, télécoms...) ou la modélisation de systèmes évolutifs (économie, automatique...). L'objet de ce livre est de rendre ces techniques fondées sur la théorie des graphes accessibles à des non-mathématiciens et de montrer comment les mettre en oeuvre dans des cas concrets. Une première partie introduit les notions d'optimisation combinatoire et de complexité des algorithmes, et donne un large panorama des méthodes existantes, des plus classiques aux plus récentes (recuit simulé, tabou...). La seconde partie traite des différents problèmes de graphes : chemins optimaux, flots, tournées, coloration, etc. Les algorithmes, soigneusement justifiés, sont accompagnés de programmes en pseudo-code et en langage Delphi (Pascal objet), ainsi que d'exemples d'applications commentées. Une véritable boite à outils logicielle fournie sur le CD-Rom d'accompagnement Le CD-Rom d'accompagnement offre une véritable boîte à outil logicielle qui permettra au lecteur de résoudre ses problèmes de graphes sans avoir à programmer lui-même : un outil idéal pour des travaux pratiques d'étudiants ou pour le proto-typage rapide d'applications professionnelles. Les sources en langage Delphi, qui sont fournis pour tous les algorithmes du livre, peuvent être modifiés par les programmeurs et incorporés dans leurs propres applications. À qui s'adresse l'ouvrage ? Aux étudiants en mathématiques appliquées, algorithmique, recherche opérationnelle, gestion de production, économie et finance, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économistes et décideurs ayant à résoudre des problèmes complexes d'optimisation et d'aide à la décision. Contenu du CD-ROM Pour les non-programmeurs. Exécutable Windows permettant de tester les algorithmes du livre et de les appliquer à ses propres jeux de données. Pour les programmeurs. Implémentation en langage Delphi de tous les algorithmes du livre (compatible Kylix 3 pour Linux). Borland Delphi 7 Personnel (version française pour Windows). Borland Kylix 3 Edition Open (version française pour Linux) Configuration requise Pour les accompagnateurs : PC avec processeur Pentium. Windows 98, 2000 ou XP. Pour l'installation de Delphi 7 : PC avec processeur Pentium II 166 MHz ou plus. Windows 98, 2000 ou XP. 256 Mo de RAM. 200 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement. Pour l'installation de Kylix 3 : PC avec processeur Pentium II ou plus. RedHat 7.2+ ou Mandrake 8.2+ ou Suse  7.3+. 256 Mo de RAM. 250 Mo d'espace disque. Connexion Internet pour la procédure d'enregistrement.
Note de contenu :	Sommaire Introduction aux graphes Intérêt des graphes et applications Graphes orientés Graphes non-orientés Parties de graphes Parcours et connexité Quelques graphes particuliers Références Complexité des algorithmes et problèmes difficiles Introduction Notions sur la complexité des algorithmes Problèmes d'optimisation combinatoire Notions sur la théorie de la complexité Résolution des problèmes difficiles Introduction Heuristiques Méthodes arborescentes Références Implémentation objet des graphes Introduction Les concepts objet de base Les concepts objet avancés Proposition d'une implémentation objet de graphes Les manipulations de base sur les graphes Un exemple d'utilisation Remarques et références Explorations de graphes, composantes connexes et bipartisme Introduction Construction des listes de prédécesseurs Décomposition d'un graphe en niveaux Exploration de graphes Composantes connexes Test de bipartisme Références Problèmes de chemins optimaux Introduction Les problèmes de chemins optimaux Algorithmes à fixation d'étiquettes Algorithmes à correction d'étiquettes Application en ordonnancement Evaluation des algorithmes Références Problèmes de flots et couplages Introduction Problème du flot maximal Problèmes de flot de coût minimal Problèmes de couplages Références Arbres et arborescences Introduction Définitions - Enoncés de problèmes Exemples d'applications Le problème de l'ARPM Arborescence de poids minimal Références Parcours eulériens et hamiltoniens Introduction Parcours eulériens et chinois Le problème du voyageur de commerce Références Problèmes de coloration Introduction Généralités sur la coloration de graphes Deux exemples d'applications Heuristiques séquentielles Méthode exacte Méthode de recuit simulé Recherche tabou Evaluation des méthodes de coloration Références Annexe 1 : CD-ROM d'accompagnement Structure du CD-ROM Installation des environnements de développement Installation du code source Utilisation du code source Utilisation de graph_master.exe Informations supplémentaires sur Delphi/Kylix Copyright 2003 (Lacomme, Prins, Sevaux) Site Web des auteurs Annexe 2 : Bibliographie Index
Côte titre :	Fs/12536,Fs/10705-10708,Fs/11682-11686