Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Cohen Gilles. Dir.

Titre : Tangente Hors-série. Num. 12. Les graphes : de la théorie des jeux à l'intelligence artificielle.

Editeur : Editions Pôle Paris, 2002
Format : A4, 96 p. Bibliogr. pag. mult.
ISBN : 2-90973-785-3 EAN : 9792909737859  ISSN : 1294-9949

Type : périodique ou revue Langue : Français Support : papier

Public visé : élève ou étudiant, enseignant, tout public Niveau : lycée, 2nde, 1ère, terminale, licence Age : 15, 16, 17, 18, 19

Classification : A34Revues, article de revue A35Revues, article de revue A38Revues, article de revue K34Théorie des graphes K35Théorie des graphes K38Théorie des graphes 

Résumé :

Ce numéro en deux parties fait le point sur la théorie des graphes ainsi que ses implications dans les sciences appliquées notamment les jeux de réflexions mathématiques et logiques. La deuxième partie traite de l'introduction de cette théorie dans les programmes de terminale ES.


Sommaire :


Première partie :

I. Le problème fondateur
- Benoît Rittaud : Tous les chemins mènent à Königsberg
- Benoît Rittaud : Les onze états du taureau de Picasso
- Norbert Verdier : Sur les ponts de Paris

II. Des graphes dans notre vie
- Jean-Loup Guillaume et Matthieu Latapy : Le graphe du Web
- Jean-Luc Stehlé : Comment éviter les bouchons
- Hervé Lehning : Les réseaux de neurones
- Benoît Rittaud : Quand le chemin se joue aux dés
- Jean-Christophe Novelli : Un problème de téléphonie mobile

III. Texte, parole, sens
- Yannick Estève : Parler à son ordinateur
- Norbert Verdier : Un arbre pour le théâtre
- Benoît Rittaud : Les livres dont vous êtes le héros
- Sylvain Kahane : Entre sens et texte
- Benoît Rittaud : Les arbres par eux-mêmes

IV. Jeux de graphes
- Michel Criton : Résoudre des énigmes à l'aide des graphes
- Michel Criton : Algorithmes en graphes
- Benoît Rittaud : Graphes sur échiquier
- Michel Criton : Graphes et labyrinthes
- Thierry de la Rue : Arbres, jeux et stratégies
- Document CNDP : Jeux de graphes


Deuxième partie :
- Benoît Rittaud : Les graphes arrivent en Terminale ES

V. Des graphes au service de la théorie
- Elise Janvresse et Thierry de la Rue : La formule d'Euler et les solides de Platon
- Nicolas Delerue : Des graphes en physique
- Francis Casiro, Gilles Cohen et Benoît Rittaud : Le théorème des quatre couleurs
- Jean-Christophe Novelli : Quand les chemins ne se croisent pas
- Benoît Rittaud : Au secours des probabilités

VI. Questions de gestion
- Francis Casiro : La fourmi et le problème du voyageur de commerce
- David Delaunay : Un projet dans le bon ordre
- Hervé Lehning : Chacun son tour !

VII. Ordinateurs et graphes
- Hervé Lehning : Retrouver un mot dans un texte
- Yannick Estève : Un algorithme pour reconnaître la voix
- Jean-Luc Stehlé : L'algorithme de Dijkstra
- Hervé Lehning : Des arbres à compresser
- Benoît Rittaud : Des matrices et des graphes
- Hervé Lehning : Des listes autrement qu'en ligne

- Glossaire
- Exercices et exemples

Notes :
Des articles de ce numéro sont repris dans Tangente Hors-série n° 54 - Les graphes , Bibliothèque Tangente n° 54 - Les graphes.

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 30/11/2017
Accueil Publimath  Aide à la recherche   Recherche Avancée   Aidez-nous à améliorer cette fiche 
Certification IDDN