Les graphes - N° 12 Hors-Série 2002-2

De la théorie des jeux à l'intelligence artificielle

Collectif Pole

96 pages, parution le 27/11/2003

Ajouter à une liste

Indisponible

Résumé

Des points, et des lignes reliant ces points. Cette construction presque enfantine constitue la notion mathématique de graphe (ne pas confondre avec graphique).

Cette structure toute simple, imaginée seulement au XVIIIème siècle, est aujourd'hui utilisée dans des domaines extrêmement variés : l'informatique, la linguistique, la théorie des jeux, les probabilités et même... la littérature.

Pour la première fois, la théorie des graphes fait son apparition au lycée, en classes de Terminales ES.

Ce numéro hors-séries de Tangente contient toutes les bases et les exemples concrets dont auront besoin ces élèves. Mais il va beaucoup plus loin. On trouvera des applications des graphes à divers domaines de notre vie (de la téléphonie mobile à la lutte contre la criminalité), aux jeux, à l'informatique, à la gestion de tâches, et même à la communication, le sens et le texte.

Au sommaire

Le problème fondateur
- Tous les chemins mènent à Konigsberg
- Le taureau de Picasso
- Sur les ponts de Paris
Des graphes dans notre vie
- Le graphe du Web
- Comment éviter les bouchons ?
- Les réseaux de neurones
- Quand le chemin se joue aux dés
- Un problème de téléphonie mobile
Texte, paroles, sens
- Parler à son ordinateur
- Un arbre pour du théâtre
- Les livres dont vous êtes le héros
- Entre sens et texte
- Les arbres par eux-mêmes
Jeux de graphes
- Résoudre un problème à l'aide des graphes
- Algorithmes en graphes
- Graphes sur échiquier
- Les labyrinthes
- Arbres, jeux et stratégies
- Jeux
Les graphes arrivent en Terminale ES
Des graphes au service de la théorie
- Les solides platoniciens
- Les graphes en physique
- Le théorème des 4 couleurs
- Les graphes planaires
- Au secours des probas
Questions de gestion
- La fourmi et le problème du voyageur de commerce
- Des projets dans le bon ordre
- Chacun son tour !
Graphes et ordinateur
- Retrouver un mot dans un texte
- Un algorithme pour reconnaître la voix
- L'algorithme de Dijkstra
- Des arbres à compresser
- Les matrices entrent en scène
- Des listes autrement qu'en ligne
Glossaire
Exercices sur les graphes
Solutions
Programme de la théorie des graphes en Terminale ES

L'auteur - Collectif Pole

Autres livres de Collectif Pole

Henri Poincaré

La géométrie de la règle et du compas

Itération et récurrence

La recherche opérationnelle

Découvrir tous les livres de Collectif Pole

Caractéristiques techniques

	PAPIER
Éditeur(s)	Pole
Auteur(s)	Collectif Pole
Parution	27/11/2003
Nb. de pages	96
Format	21 x 29,7
Couverture	Broché
Poids	330g
Intérieur	Quadri
EAN13	9792909737859