| ## Terminales ES ## Option Maths ## Théorie des Graphes |

Les documents présentés ne sont pas libres de droits. Ils ont tous un auteur. Il est donc hors de question d’exploiter ces travaux à des fins commerciales. Toute diffusion commerciale sur un quelconque support papier (manuel, revue ...) ou numérique (disquette, Cédérom, Site Web ...) ne peut se faire qu’avec l’autorisation écrite de l’Irem de Strasbourg. En revanche ces documents peuvent être dupliqués et diffusés au sein d’une classe. Ó Irem de Strasbourg -- Académie de Strasbourg -- Inspection Générale Les documents présentés par le groupe Irem ont été élaborés par : Yann BUGEAUD Francine BURCKEL Maria Christina CAMBAS Elodie HENRIET Bernard KOCH Bernard LANGER Didier LETZELTER Chantal MAETZ Christian SCHULTZ Brigitte WENNER

Ce CD est conçu pour être lu sur un système windows. Les outils nécessaires à la lecture et à l’impression des documents sont joints. Pour assurer une compatibilité maximale, les documents sont enregistrés aux formats DOC, RTF et PDF.

Pour lire les documents contenus sur ce CD il vous faut : Un navigateur Internet. Si vous n’en disposez pas, vous trouverez sur ce CD, au choix : - Internet explorer 6 - Mozilla 1.6 - Opera 7 Le logiciels Word pour lire et imprimer les textes. Si vous ne disposez pas de Word, vous pouvez installer la visionneuse WORD97 Acrobat-Reader pour les documents au format PDF (disponible sur le CD). Pour installer Acrobat Reader 6.0 sur votre ordinateur cliquez ici

## Contenu du CD

Documents officiels

Type | Document | Commentaires | Documents PDF
doc | Le programme | Programme TES
doc | Les commentaires | Orientations du programmes Les graphes dans l’enseignement de spécialité exemples | Les commentaires
doc | Les corrigés | Correction des exercices du document d’accompagnement des programmes | Solutions

Documents élaborés par le groupe Irem

Type | Titre | Commentaires | Téléchargements
doc | Classification des exercices | Un exemple de progression avec des renvois aux ouvrages scolaires existants | Classification.doc Classification.rtf Classification.pdf
cours | Mini-lexique | Une fiche pliable comportant les principales définitions utiles Comment imprimer le mini-livr e | Mini-lexique.doc Mini-lexique.rtf Mini-lexique.pdf
cours | Mini-théorèmes | Une fiche pliable avec les théorèmes essentiels Comment imprimer le mini-livr e | Mini-théorèmes.doc Mini-théorèmes.rtf Mini-théorèmes.pdf
doc | De la terre à mars | Représenter une situation par un graphe. Vocabulaire. | Planetes.doc Planetes.rtf Planetes.pdf
doc | Algorithme d’Euler | Recherche d’une chaîne eulérienne – exposé de l’algorithme | Algo_Euler.doc Algo_Euler.rtf Algo_Euler.pdf
TP | Chaîne eulérienne | Mise en œuvre de l’algorithme d’Euler -- Solution | Chaine_eulerienne.doc Chaine_eulerienne.rtf Chaine_eulerienne.pdf
TP | L’aquarium | Mise en œuvre de l’algorithme de coloriage de Powell–Welch. Exposé de l’algorithme. – Éléments de solutions – Commentaires autour de l’algorithme | Aquarium.doc Aquarium.rtf Aquarium.pdf
TP | Colorer la carte des régions françaises | Mise en œuvre de l’algorithme de coloriage de Powell–Welch -- Éléments de solution | Coloriage.doc Coloriage.rtf Coloriage.pdf
TP | Graphe orienté | Traversée d’une chaîne de montagnes en plusieurs étapes – Matrice associée – Longueur d’une chaîne | Circuits.doc Circuits.rtf Circuits.pdf
cours | Degrés des sommets | Démonstration du théorème des degrés – étude d’un exemple. | Segments.doc Segments.rtf Segments.pdf
TP | Degrés des sommets | Reprise du document précédent sous forme d’exercices : Est-il possible de dessiner n segments de telle manière que chacun en coupe exactement 3 autres. | Segments_eleve.doc Segments_eleve.rtf Segments_eleve.doc
cours | Algorithme de Dijkstra | Ce document expose un algorithme de recherche d’un chemin de longueur minimale sur un graphe pondéré. | Dijkstra.doc Dijkstra.rtf Dijkstra.pdf
TP | Algorithme de Dijkstra | Une fiche à compléter lors de l’exposé de l’algorithme | Dijkstra1.doc Dijkstra1.rtf Dijkstra1.pdf
TP | Algorithme de Dijkstra | Mise en œuvre de l’algorithme à partir d’une situation concrète obtenue par l’analyse d’une carte routière | Hag-Stras.doc Hag-Stras.rtf Hag-Stras.pdf
cours | Chaînes de Markov | Un exposé sur les chaînes de Markov dans le cadre des graphes probabilistes. (document à l’usage des enseignants) | Markov.doc Markov.rtf Markov.pdf
TP | Graphes probabilistes | 2 activités : - Le forfait téléphone - Le temps au pays d’Oz | Markov-TP.doc Markov-TP.rtf Markov-TP.pdf
TP | Graphes étiquetés | Une approche très simple de la notion de graphe étiqueté – Exemple de le saisie d’un entier sur le clavier d’un ordinateur | Automate.doc Automate.rtf Automate.pdf
TP | Digicodes | Un graphe étiqueté pour programmer l’ouverture d’une porte… | Digicode.doc Digicode.rtf Digicode.pdf
TP | Automates | 2 exercices pour 2 automates (mots commençant par la lettre « a » -- Feux tricolores) – Éléments de solution | Carrefour.doc Carrefour.rtf Carrefour.doc
TP | Graphes d’ordonnancement | La recette de l’azinat ariégeois vu sous l’angle des graphes – Dates au plus tôt – Dates au plus tard – Chemin critique. | MPM_eleve.doc MPM_eleve.rtf MPM_eleve.pdf

Sujets du baccalauréat

Type | Titre | Commentaires | Téléchargements
TP | Sujets 2003 | Sujet National Amérique du Nord Antilles Guyanne Asie Centres étrangers Liban La Réunion | BACC-2003.doc BACC-2003.rtf BACC-2003.pdf
TP | Proposition | Une proposition de sujet du groupe Irem | Proposition .doc Proposition .rtf Proposition .pdf

Présentations PowerPoint

Vous pouvez lire ces fichiers à l’aide de la visionneuse PowerPoint. Les fichiers se trouvent dans le répertoire PPT/SHOW du Cédérom…

Type | Titre | Commentaires | Téléchargements
diapo | Les graphes | Un diaporama qui a servi de support lors de la mise en place des nouveaux programmes dans l’Académie de Strasbourg. Ces journées ont été organisées par l’Inspection Pédagogique Régionale. | Présentation au format HTML
diapo | Le dîner | Présentation de l’algorithme de coloriage | Présentation au format HTML
diapo | Le temps au pays d’OZ | Les chaînes de Markov présentées à partir sur un exemple : les prévisions météorologiques au Pays d’OZ | Présentation au format HTML
diapo | Problèmes d’ordonnancement | Illustatrion de la « Méthode Potentiel Metra ». Cet aspect de la théorie des graphes est hors programme. | Présentation au format HTML
diapo | Sujets de bacc | Les sujets 2003 du baccalauréat faisant intervenir les graphes. | Présentation au format HTML

Irem de STRASBOURG (C) Mai 2004