Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Algorithmes de graphes 2eme edition avec 1 cd-rom
Consulter un extrait

Librairie Eyrolles - Paris 5e
Indisponible

Algorithmes de graphes 2eme edition avec 1 cd-rom

Algorithmes de graphes 2eme edition avec 1 cd-rom

Philippe Lacomme, Christian Prins, Marc Sevaux

424 pages, parution le 30/10/2003 (2eme édition)

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.

L'avis du libraire

L'utilisation des graphes soulève de nombreuses questions algorithmiques. Cet ouvrage a pour but de présenter l'algorithmique des graphes. Seules la connaissance d'un langage de programmation classique (Pascal, C...) et une culture scientifique générale sont nécessaires pour la compréhension de cette discipline.

Extraits du livre : Algorithmes de graphes 2eme edition avec 1 cd-rom

L'auteur Philippe Lacomme

Philippe Lacomme est maître de conférences à l'Université Biaise Pascal, rattaché à l'IUT de Montluçon. Il effectue des recherches en ordonnancement, planification et transport au sein du Laboratoire d'Informatique (LIMOS), une unité mixte de recherche du CNRS.

Autres livres de Philippe Lacomme

L'auteur Christian Prins

Professeur à l'Université de Technologie de Troyes, Christian Prins enseigne l'optimisation et la logistique. Il dirige l'équipe de recherche OSI de l'Institut Charles Delaunay et est responsable de l'axe "Gestion des crises" de l'UMR STMR. Il effectue des recherches en optimisation du transport.

Autres livres de Christian Prins

L'auteur Marc Sevaux

Professeur à l'Université de Bretagne-Sud à Lorient, Marc Sevaux enseigne la recherche opérationnelle. Il est directeur-adjoint du Lab- STICC et responsable du groupe Recherche Opérationnelle. La conception de méthodes d'optimisation pour des applications réelles est sa principale activité de recherche.

Autres livres de Marc Sevaux

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
Voir tout
Replier

Caractéristiques techniques du livre "Algorithmes de graphes 2eme edition avec 1 cd-rom"

  PAPIER
Éditeur(s) Eyrolles
Auteur(s) Philippe Lacomme, Christian Prins, Marc Sevaux
Parution 30/10/2003
Édition  2eme édition
Nb. de pages 424
Format 17 x 23
Couverture Broché
Poids 796g
Intérieur Noir et Blanc
EAN13 9782212113853
ISBN13 978-2-212-11385-3

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine

Paiement en ligne SÉCURISÉ

Livraison dans le monde

Retour sous 15 jours

+ d'un million de livres disponibles

satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients 0 321 79 56 75 sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925