Centre de documentation
Laboratoire ThéMA
Résultat de la recherche
4 recherche sur le tag
'algorithmes'
Ajouter le résultat dans votre panier
Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
Interroger des sources externes
Titre : À la découverte des graphes et des algorithmes de graphes Type de document : texte imprimé Auteurs : Christian Laforest, Auteur Editeur : EDP Sciences Année de publication : 2016 Importance : 222 p. ISBN/ISSN/EAN : 978-2-7598-1830-3 Langues : Français (fre) Tags : recherche opérationnelle algorithmes théorie des graphes géométrie euclidienne méthodes graphiques informatique mathématiques Résumé : Un graphe est un objet abstrait très simple, composé d’éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d’amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l’industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques…).
En s’appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens…). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots…) et d’autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d’arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d’un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l’informatique.Publication de Théma : Non À la découverte des graphes et des algorithmes de graphes [texte imprimé] / Christian Laforest, Auteur . - EDP Sciences, 2016 . - 222 p.
ISBN : 978-2-7598-1830-3
Langues : Français (fre)
Tags : recherche opérationnelle algorithmes théorie des graphes géométrie euclidienne méthodes graphiques informatique mathématiques Résumé : Un graphe est un objet abstrait très simple, composé d’éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d’amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l’industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques…).
En s’appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens…). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots…) et d’autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d’arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d’un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l’informatique.Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001945727 A23.LAF Livre Centre de Documentation Disponible
Titre : Graphes et algorithmes : 4ème édition revue et augmentée Type de document : texte imprimé Auteurs : Michel Gondran, Auteur ; Michel Minoux, Auteur Editeur : Tec & Doc Année de publication : 2009 Importance : 784 p. ISBN/ISSN/EAN : 978-2-7430-1035-5 Langues : Français (fre) Tags : programmation linéaire théorie des graphes algorithmes Publication de Théma : Non Graphes et algorithmes : 4ème édition revue et augmentée [texte imprimé] / Michel Gondran, Auteur ; Michel Minoux, Auteur . - Tec & Doc, 2009 . - 784 p.
ISBN : 978-2-7430-1035-5
Langues : Français (fre)
Tags : programmation linéaire théorie des graphes algorithmes Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001944461 A23.GON Livre Centre de Documentation Disponible
Titre : Approche pragmatique de la classification : arbres hiérarchiques, partionnements Type de document : texte imprimé Auteurs : Jean-Pierre Nakache, Auteur ; Josiane Confais, Auteur Editeur : Editions Technip Année de publication : 2005 Importance : 262 p. ISBN/ISSN/EAN : 978-2-7108-0848-0 Langues : Français (fre) Tags : algorithmes analyse discriminante classification automatique analyse multivariée Approche pragmatique de la classification : arbres hiérarchiques, partionnements [texte imprimé] / Jean-Pierre Nakache, Auteur ; Josiane Confais, Auteur . - Editions Technip, 2005 . - 262 p.
ISBN : 978-2-7108-0848-0
Langues : Français (fre)
Tags : algorithmes analyse discriminante classification automatique analyse multivariée Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 01151001426691 A22.NAK Livre Centre de Documentation Disponible
Titre : L'héritage de Kolmogorov en physique Type de document : ouvrage Auteurs : Roberto Livi ; Angelo Vulpiani Editeur : Belin Année de publication : 2003 Collection : Echelles Importance : 254 p. ISBN/ISSN/EAN : 978-2-7011-3558-8 Langues : Français (fre) Tags : Kolmogorov, Andrej Nikolaevič (1903-1987) Chaos (théorie des systèmes) Systèmes dynamiques Algorithmes Turbulence
Ordre et désordre (physique)Niveau : Recherche Type : Ouvrage Publication de Théma : Non L'héritage de Kolmogorov en physique [ouvrage] / Roberto Livi ; Angelo Vulpiani . - Belin, 2003 . - 254 p.. - (Echelles) .
ISBN : 978-2-7011-3558-8
Langues : Français (fre)
Tags : Kolmogorov, Andrej Nikolaevič (1903-1987) Chaos (théorie des systèmes) Systèmes dynamiques Algorithmes Turbulence
Ordre et désordre (physique)Niveau : Recherche Type : Ouvrage Publication de Théma : Non Réservation
Réserver ce document
Exemplaires(1)
Code-barres Cote Support Section Disponibilité 1149847651 A20.LIV Livre Centre de Documentation Disponible
