trié(s) par (Pertinence décroissant(e), Titre croissant(e)) 

Algorithmes de graphes / Philippe Lacomme (2003)

Public ISBD Titre : Algorithmes de graphes Type de document : texte imprimé Auteurs : Philippe Lacomme (19..-....), Auteur ; Christian Prins (1956-....), Auteur ; Marc Sevaux (1969-....), Auteur Mention d'édition : 2ed Editeur : Paris : Eyrolles Année de publication : 2003 Collection : Algorithmes (Paris), ISSN 1625-113X Importance : 1 vol. (X-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 : Langues : Français (fre) Index. décimale : 511.5 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 : 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 connexe et bipartisme Problèmes de chemins optimaux Problèmes de flots et de couplages Arbres et arborescences Parcours euleriens et hamiltoniens Problèmes de coloration Algorithmes de graphes [texte imprimé] / Philippe Lacomme (19..-....), Auteur ; Christian Prins (1956-....), Auteur ; Marc Sevaux (1969-....), Auteur  . -  2ed . - Paris : Eyrolles, 2003 . - 1 vol. (X-411 p.) : ill., fig., graph., tabl., couv. ill. ; 23 cm. - (Algorithmes (Paris), ISSN 1625-113X) . ISBN : 978-2-212-11385-3 Langues : Français (fre) Index. décimale : 511.5 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 : 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 connexe et bipartisme Problèmes de chemins optimaux Problèmes de flots et de couplages Arbres et arborescences Parcours euleriens et hamiltoniens Problèmes de coloration

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
00650	04-02-16	livres	Bibliothèque de la faculté S.N.V * HARCHE MERIEM*	livres	Consultation sur place Exclu du prêt

Graphes et algorithmes / Michel Gondran (2009)

Public ISBD Titre : Graphes et algorithmes Type de document : texte imprimé Auteurs : Michel Gondran, Auteur ; Michel Minoux, Auteur Mention d'édition : 4e éd. revue et augmentée Editeur : Paris : Éd. Tec & doc Année de publication : 2009 Collection : Collection EDF R&D, ISSN 1773-5300 Importance : 1 vol. (XXXI-784 p.) Présentation : ill., couv. ill. en coul. Format : 25 cm ISBN/ISSN/EAN : 978-2-7430-1035-5 Note générale : Notes bibliogr. Index Langues : Français (fre) Index. décimale : 511.5 Résumé : Les modèles et les algorithmes de graphes se sont imposés aujourd'hui dans de nombreuses disciplines, aussi bien dans les sciences de base (physique, chimie, biologie, sciences humaines, informatique théorique et algorithmique) que dans les sciences de l'ingénieur (automatique, optimisation de systèmes, économie et recherche opérationnelle, analyse de données, ingénierie des grands réseaux de communication de type internet). Cette nouvelle édition est la seule à offrir un panorama aussi complet de ces outils et de leurs plus récents développements. Graphes et algorithmes rend compte de la puissance de modélisation procurée par les graphes, et de la disponibilité d'une vaste panoplie d'algorithmes opérationnels. Cette nouvelle édition développe les nombreux résultats, souvent fins, conduisant à la réduction de la complexité des algorithmes (flots, chemins, arbres), les nouvelles familles d'algorithmes approchés (ou métaheuristiques) en particulier ceux inspirés de la biologie (algorithmes génétiques, ou ceux imitant le comportement des colonies de fourmis), les algorithmes fondés sur des processus aléatoires (algorithmes itératifs aléatoires ou algorithmes gloutons aléatoires). Proposant au lecteur environ 230 exercices et plus de 100 problèmes concrets modélisés, cette nouvelle édition s'est enrichie aussi d'une présentation plus aérée et de nombreuses références bibliographiques. Graphes et algorithmes s'adresse à un large éventail de chercheurs et ingénieurs des laboratoires et bureaux d'études, et de futurs ingénieurs et étudiants en licence et master. Graphes et algorithmes [texte imprimé] / Michel Gondran, Auteur ; Michel Minoux, Auteur  . -  4e éd. revue et augmentée . - Paris : Éd. Tec & doc, 2009 . - 1 vol. (XXXI-784 p.) : ill., couv. ill. en coul. ; 25 cm. - (Collection EDF R&D, ISSN 1773-5300) . ISBN : 978-2-7430-1035-5 Notes bibliogr. Index Langues : Français (fre) Index. décimale : 511.5 Résumé : Les modèles et les algorithmes de graphes se sont imposés aujourd'hui dans de nombreuses disciplines, aussi bien dans les sciences de base (physique, chimie, biologie, sciences humaines, informatique théorique et algorithmique) que dans les sciences de l'ingénieur (automatique, optimisation de systèmes, économie et recherche opérationnelle, analyse de données, ingénierie des grands réseaux de communication de type internet). Cette nouvelle édition est la seule à offrir un panorama aussi complet de ces outils et de leurs plus récents développements. Graphes et algorithmes rend compte de la puissance de modélisation procurée par les graphes, et de la disponibilité d'une vaste panoplie d'algorithmes opérationnels. Cette nouvelle édition développe les nombreux résultats, souvent fins, conduisant à la réduction de la complexité des algorithmes (flots, chemins, arbres), les nouvelles familles d'algorithmes approchés (ou métaheuristiques) en particulier ceux inspirés de la biologie (algorithmes génétiques, ou ceux imitant le comportement des colonies de fourmis), les algorithmes fondés sur des processus aléatoires (algorithmes itératifs aléatoires ou algorithmes gloutons aléatoires). Proposant au lecteur environ 230 exercices et plus de 100 problèmes concrets modélisés, cette nouvelle édition s'est enrichie aussi d'une présentation plus aérée et de nombreuses références bibliographiques. Graphes et algorithmes s'adresse à un large éventail de chercheurs et ingénieurs des laboratoires et bureaux d'études, et de futurs ingénieurs et étudiants en licence et master.

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
00657	04-01-34	livres	Bibliothèque de la faculté S.N.V * HARCHE MERIEM*	livres	Consultation sur place Exclu du prêt

Théorie des graphes / Olivier Cogis (2003)

Public ISBD Titre : Théorie des graphes : au delà des ponts de Königsberg ; problèmes, théorèmes, algorithmes Type de document : texte imprimé Auteurs : Olivier Cogis, Auteur ; Claudine Schwartz, Auteur Editeur : Paris : Vuibert Année de publication : 2003 Importance : 251 p. Présentation : ill., couv. ill. en coul. Format : 24 cm ISBN/ISSN/EAN : 2-7117-5321-2 Note générale : Bibliogr. p. 249-251. Index Langues : Français (fre) Index. décimale : 511.5 Résumé : Les graphes ont récemment fait leur entrée dans les programmes de mathématiques de l'enseignement secondaire et dans de nombreux cursus post-bac, tant en France qu'à l'étranger. La théorie des graphes est régulièrement évoquée pour résoudre des problèmes classiques (la promenade sur les ponts de Königsberg, la coloration de cartes géographiques) ou d'autres problèmes liés au fonctionnement de notre société (transport, réseaux de communication, architectures informatiques). Si elle convainc par son utilité pratique, on peut légitimement se demander en quoi des objets aussi pauvres - des points reliés par des lignes - peuvent engendrer des problématiques incontestablement riches... Cet ouvrage rend compte des trois composantes de la théorie des graphes . la résolution des problèmes, les mathématiques discrètes et l'algorithmique. Les auteurs visent un double objectif : satisfaire une juste curiosité mathématique et procurer une base solide pour approfondir l'étude. Théorie des graphes : au delà des ponts de Königsberg ; problèmes, théorèmes, algorithmes [texte imprimé] / Olivier Cogis, Auteur ; Claudine Schwartz, Auteur . - Paris : Vuibert, 2003 . - 251 p. : ill., couv. ill. en coul. ; 24 cm. ISBN : 2-7117-5321-2 Bibliogr. p. 249-251. Index Langues : Français (fre) Index. décimale : 511.5 Résumé : Les graphes ont récemment fait leur entrée dans les programmes de mathématiques de l'enseignement secondaire et dans de nombreux cursus post-bac, tant en France qu'à l'étranger. La théorie des graphes est régulièrement évoquée pour résoudre des problèmes classiques (la promenade sur les ponts de Königsberg, la coloration de cartes géographiques) ou d'autres problèmes liés au fonctionnement de notre société (transport, réseaux de communication, architectures informatiques). Si elle convainc par son utilité pratique, on peut légitimement se demander en quoi des objets aussi pauvres - des points reliés par des lignes - peuvent engendrer des problématiques incontestablement riches... Cet ouvrage rend compte des trois composantes de la théorie des graphes . la résolution des problèmes, les mathématiques discrètes et l'algorithmique. Les auteurs visent un double objectif : satisfaire une juste curiosité mathématique et procurer une base solide pour approfondir l'étude.

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
00625	04-01-35	livres	Bibliothèque de la faculté S.N.V * HARCHE MERIEM*	livres	Consultation sur place Exclu du prêt
00626	04-01-35	livres	Bibliothèque de la faculté S.N.V * HARCHE MERIEM*	livres	prêt possible Disponible

---

1 (1 - 3 / 3)