| Titre : | Algoritmes de graphes | | Type de document : | texte imprimé | | Auteurs : | Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Marc Sevaux, Auteur ; Marc Savaux, Auteur | | Mention d'édition : | 2 éd. | | Editeur : | Paris : Eyrolles | | Année de publication : | 2003 | | Collection : | Algorithmes | | Importance : | X-411 p. | | Présentation : | ill. | | Format : | 23 cm | | Accompagnement : | CD Rom | | ISBN/ISSN/EAN : | 978-2-212-11385-3 | | Note générale : | La couv. porte en plus : "Sur le CD ROM offert avec ce livre : une véritable boîte à outil logicielle pour la résolution de vos problèmes de graphes ! Sources en langage Delphi (compatible Kylix) de tous les algorithmes du livre, fichiers de données des exemples d'application, exécutable permettant d'appliquer les algorithmes à ses propres jeux de données sans programmation, Borland Delphi 7 Personnel (pour Windows), Borland Kylix 3 Edition Open (pour Linux)" | | Langues : | Français (fre) | | Mots-clés : | Graphes, Théorie des 'Optimisation mathématique'Algorithmes
Programmation mathématiques'Recherche opérationnelle
Algorithmes optimaux'Borland Delphi (langage de programmation) | | Index. décimale : | 519.688 Programme et algorithmes pour la résolution informatique de problèmes spécifiques. | | Résumé : | 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 œuvre 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. 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 prototypage 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. A 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 | | Note de contenu : | Sommaire
*Introduction aux graphes
*Complexité des algorithmes et problèmes difficiles
*Résolution des problèmes difficiles
*Implémentation objet des graphes
*Explorations de graphes, composantes connexes et bipartisme
*Problèmes de chemins optimaux
*Problèmes de flots et couplages
*Arbres et arborescences
*Parcours eulériens et hamiltoniens
*Problèmes de coloration | | En ligne : | http://mt.biblio.intranet.enp.edu.dz/pub/Document%20%E9l%E9ctronique/Informatiqu [...] |
Algoritmes de graphes [texte imprimé] / Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Marc Sevaux, Auteur ; Marc Savaux, Auteur . - 2 éd. . - Eyrolles, 2003 . - X-411 p. : ill. ; 23 cm + CD Rom. - ( Algorithmes) . ISBN : 978-2-212-11385-3 La couv. porte en plus : "Sur le CD ROM offert avec ce livre : une véritable boîte à outil logicielle pour la résolution de vos problèmes de graphes ! Sources en langage Delphi (compatible Kylix) de tous les algorithmes du livre, fichiers de données des exemples d'application, exécutable permettant d'appliquer les algorithmes à ses propres jeux de données sans programmation, Borland Delphi 7 Personnel (pour Windows), Borland Kylix 3 Edition Open (pour Linux)" Langues : Français ( fre) | Mots-clés : | Graphes, Théorie des 'Optimisation mathématique'Algorithmes
Programmation mathématiques'Recherche opérationnelle
Algorithmes optimaux'Borland Delphi (langage de programmation) | | Index. décimale : | 519.688 Programme et algorithmes pour la résolution informatique de problèmes spécifiques. | | Résumé : | 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 œuvre 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. 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 prototypage 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. A 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 | | Note de contenu : | Sommaire
*Introduction aux graphes
*Complexité des algorithmes et problèmes difficiles
*Résolution des problèmes difficiles
*Implémentation objet des graphes
*Explorations de graphes, composantes connexes et bipartisme
*Problèmes de chemins optimaux
*Problèmes de flots et couplages
*Arbres et arborescences
*Parcours eulériens et hamiltoniens
*Problèmes de coloration | | En ligne : | http://mt.biblio.intranet.enp.edu.dz/pub/Document%20%E9l%E9ctronique/Informatiqu [...] |
|  |
Faire une suggestion Affiner la rechercheAlgoritmes de graphes / Philippe Lacomme ; Christian Prins ; Marc Sevaux
