Cours : Algorithmique des graphes

Résumé de section

Sélectionner la section Généralités

Replier Déplier
Généralités

Tout replier Tout déplier
- Sélectionner l’activité Annonces
  
  Annonces Forum
Sélectionner la section Introduction

Replier Déplier
Introduction
- Sélectionner l’activité Diaporama du cours d'introduction
  
  Diaporama du cours d'introduction Fichier PDF
  
  Version pdf pour une lecture au calme
  
  638.9 Ko · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Diaporama avec voix
  
  Diaporama avec voix Fichier MP4
  
  Voici une version du diaporama avec voix.
  
  198.7 Mo · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Bibliographie
  
  Bibliographie Fichier DOCX
  
  11.8 Ko · Déposé le 30 juil. 25, 12:42
Sélectionner la section Vocabulaire et représentations

Replier Déplier
Vocabulaire et représentations
- Sélectionner l’activité Partie vocabulaire
  
  Partie vocabulaire Fichier MP4
  
  Voici le diaporama avec voix associé au vocabulaire sur les graphes
  
  177.2 Mo · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Version pdf du diaporama vocabulaire
  
  Version pdf du diaporama vocabulaire Fichier PDF
  
  Cette version peut être imprimée
  
  614.4 Ko · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Diaporama Représentations en Machine
  
  Diaporama Représentations en Machine Fichier PDF
  
  Version imprimable
  
  704.2 Ko · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Représentations en machine des graphes : Diaporama avec voix
  
  Représentations en machine des graphes : Diaporama avec voix Fichier MP4
  
  Voici le diaporama avec voix présentant sous forme de film le cours sur les représentations en machine des graphes
  
  230.7 Mo · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Premiers Exercices de TD
  
  Premiers Exercices de TD Fichier PDF
  
  Sujet du premier TD
  
  93.7 Ko · Déposé le 30 juil. 25, 12:42
- Sélectionner l’activité Discussion sur le TD 1
  
  Discussion sur le TD 1 Forum
  
  Vous pouvez ici poser vos questions sur le Premier TD
Sélectionner la section Parcours d'un graphe

Replier Déplier
Parcours d'un graphe
- Sélectionner l’activité Parcours partie 1 : Algo parcours générique
  
  Parcours partie 1 : Algo parcours générique Fichier PDF
  
  Voici le diaporama du parcours générique (Version pdf)
  
  549.3 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours Partie 1 : Algorithme parcours générique avec voix
  
  Parcours Partie 1 : Algorithme parcours générique avec voix Fichier MP4
  
  Diaporama avec commentaires vocaux.
  
  225.2 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours de graphe : Partie 2
  
  Parcours de graphe : Partie 2 Fichier PDF
  
  Le parcours en profondeur (Imprimable)
  
  565.1 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours de graphes : Partie 2 vidéo avec voix
  
  Parcours de graphes : Partie 2 vidéo avec voix Fichier MP4
  
  Parcours en profondeur
  
  213.0 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours de graphes : Partie 3 parcours en largeur
  
  Parcours de graphes : Partie 3 parcours en largeur Fichier PDF
  
  Diaporama : Version imprimable
  
  579.7 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours de graphes : Partie 3, parcours en largeur
  
  Parcours de graphes : Partie 3, parcours en largeur Fichier MP4
  
  Diaporama avec voix
  
  280.6 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours partie 4 : Complexité
  
  Parcours partie 4 : Complexité Fichier PDF
  
  Fichier pdf pour impression
  
  539.1 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Parcours partie 4 : Complexité
  
  Parcours partie 4 : Complexité Fichier MP4
  
  Diaporama avec voix
  
  470.1 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Td Numéro 2
  
  Td Numéro 2 Fichier
  
  Deuxième sujet des travaux dirigés
- Sélectionner l’activité CFC
  
  CFC Fichier
  
  Algorithme de Tarjan pour le calcul des composantes fortement connexes (Document ressource)
- Sélectionner l’activité forum TD2
  
  forum TD2
  
  Posez ici vos questions et remarques sur le TD 2
- Sélectionner l’activité TD Numéro 3
  
  TD Numéro 3 Fichier
  
  Troisième sujet de TD
- Sélectionner l’activité Discussion sur le TD 3
  
  Discussion sur le TD 3 Forum
  
  Je répondrai avec plaisir aux questions posée
Sélectionner la section Arbre couvrant de poids minimal

Replier Déplier
Arbre couvrant de poids minimal
- Sélectionner l’activité Cours Partie 1 version pdf
  
  Cours Partie 1 version pdf Fichier PDF
  
  511.0 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 1 version mp4
  
  Cours Partie 1 version mp4 Fichier MP4
  
  118.8 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 2 version pdf
  
  Cours Partie 2 version pdf Fichier PDF
  
  548.3 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 2 version mp4
  
  Cours Partie 2 version mp4 Fichier MP4
  
  314.3 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 3 version pdf
  
  Cours Partie 3 version pdf Fichier PDF
  
  577.8 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 3 version mp4
  
  Cours Partie 3 version mp4 Fichier MP4
  
  309.9 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité TD4
  
  TD4 Fichier
  
  Quatrième sujet de travaux dirigés
- Sélectionner l’activité Forum du TD 4
  
  Forum du TD 4
  
  Afin que vous puissiez Poser des questions sur le cours ou le TD
Sélectionner la section Algorithmes de calcul des chemins de poids minimaux à partir d'une origine unique

Replier Déplier
Algorithmes de calcul des chemins de poids minimaux à partir d'une origine unique
- Sélectionner l’activité Cours Partie 1 version pdf
  
  Cours Partie 1 version pdf Fichier PDF
  
  Version pdf
  
  595.4 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 1 version mp4
  
  Cours Partie 1 version mp4 Fichier MP4
  
  Vidéo du diaporama avec son
  
  454.2 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 2 version pdf
  
  Cours Partie 2 version pdf Fichier PDF
  
  Version pdf du diaporama
  
  376.0 Ko · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité Cours Partie 2 version mp4
  
  Cours Partie 2 version mp4 Fichier MP4
  
  Partie 2 du cours en version vidéo
  
  262.0 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité TD5
  
  TD5 Fichier
  
  Cinquième sujet de TD
- Sélectionner l’activité Aide au TD 5
  
  Aide au TD 5 Forum
  
  Si vous avez des questions sur le TD 5 j'y répondrai jusqu'au 25/03 18h
  Merci de poser des questions précises et compréhensibles
  Alain Cournier
Sélectionner la section Algorithmes de calculs des chemin de poids minimaux entre tous couples de sommets

Replier Déplier
Algorithmes de calculs des chemin de poids minimaux entre tous couples de sommets
- Sélectionner l’activité Chemin de poids min origine multiple
  
  Chemin de poids min origine multiple Fichier
  
  Diaporama du cours version pdf
- Sélectionner l’activité Chemin de poids min origine multiple
  
  Chemin de poids min origine multiple Fichier MP4
  
  Diaporama du cours Version vidéo
  
  207.4 Mo · Déposé le 30 juil. 25, 12:43
- Sélectionner l’activité TD 6
  
  TD 6 Fichier
  
  Sixième sujet de TD
- Sélectionner l’activité Aide au TD 6
  
  Aide au TD 6 Forum
  
  Si vous avez des questions sur le TD 6, j'y répondrai jusqu'au 09/04
  Alain Cournier
Sélectionner la section Algorithme de calcul de flot maximal

Replier Déplier
Algorithme de calcul de flot maximal
- Sélectionner l’activité Diaporama Flot Partie 1 (pdf)
  
  Diaporama Flot Partie 1 (pdf) Fichier
  
  Diaporama du cours version pdf
- Sélectionner l’activité Diaporama Flot Partie 1 (Vidéo)
  
  Diaporama Flot Partie 1 (Vidéo) Fichier MP4
  
  Diaporama du cours version vidéo
  
  314.8 Mo · Déposé le 30 juil. 25, 12:44
- Sélectionner l’activité Diaporama Flot Partie 2 (pdf)
  
  Diaporama Flot Partie 2 (pdf) Fichier PDF
  
  Diaporama du cours version pdf
  
  191.4 Ko · Déposé le 30 juil. 25, 12:44
- Sélectionner l’activité Diaporama Flot Partie 2 (Vidéo)
  
  Diaporama Flot Partie 2 (Vidéo) Fichier MP4
  
  Diaporama du cours version vidéo
  
  209.3 Mo · Déposé le 30 juil. 25, 12:44
- Sélectionner l’activité TD sur les flots
  
  TD sur les flots Fichier PDF
  
  245.1 Ko · Déposé le 30 juil. 25, 12:44
Sélectionner la section Devoirs 2026

Replier Déplier
Devoirs 2026

Non disponible
Sélectionner la section Devoirs 2025

Replier Déplier
Devoirs 2025

Non disponible
Sélectionner la section Devoirs 2024

Replier Déplier
Devoirs 2024

Non disponible
Sélectionner la section Devoirs 2023

Replier Déplier
Devoirs 2023

Non disponible
Sélectionner la section Devoirs 2022

Replier Déplier
Devoirs 2022

Non disponible
Sélectionner la section Devoirs et Projet 2021

Replier Déplier
Devoirs et Projet 2021

Non disponible
Sélectionner la section Bilan

Replier Déplier
Bilan

Non disponible
Sélectionner la section Topic 15

Replier Déplier
Topic 15

Non disponible
Sélectionner la section Projet

Replier Déplier
Projet

Non disponible
Sélectionner la section Topic 17

Replier Déplier
Topic 17

Non disponible
Sélectionner la section Annexe 1 : Retour sur les structures de données

Replier Déplier
Annexe 1 : Retour sur les structures de données

Non disponible