Passionné(e) de lecture ? Inscrivez-vous gratuitement ou connectez-vous pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

À la découverte des graphes et des algorithmes de graphes

Couverture du livre « À la découverte des graphes et des algorithmes de graphes » de Christian Laforest aux éditions Edp Sciences
Résumé:

Pour comprendre ce qu'est un algorithme faisons l'analogie à avec la cuisine : c'est une méthode (la recette) qui permet de construire une solution (cuisiner un plat) à partir de données (les ingrédients) en suivant les instructions pas à pas. Pour cela on utilise des objets mathématiques... Voir plus

Pour comprendre ce qu'est un algorithme faisons l'analogie à avec la cuisine : c'est une méthode (la recette) qui permet de construire une solution (cuisiner un plat) à partir de données (les ingrédients) en suivant les instructions pas à pas. Pour cela on utilise des objets mathématiques appelés des graphes. Les graphes sont virtuellement partout. Ces dernières décennies les graphes ont été utilisés dans l'industrie et la science pour représenter, modéliser, manipuler toutes sortes d'objets, de natures différentes. (pages web, réseaux sociaux, plans, réseaux informatiques...). L'ambition de ce livre est de présenter bon nombre de résultats et d'algorithmes en décrivant les idées principales de ces méthodes, sans utiliser de jargon technique.
L'ouvrage peut également être perçu comme un ouvrage de jeux mathématiques.

Donner votre avis