Course: Algorithmique des graphes

Section outline

Select section General

Collapse Expand
General

Collapse all Expand all
- Select activity Annonces
  
  Annonces Forum
Select section Introduction

Collapse Expand
Introduction
- Select activity Diaporama du cours d'introduction
  
  Diaporama du cours d'introduction File PDF
  
  Version pdf pour une lecture au calme
  
  638.9 KB · Uploaded 30/07/25, 12:42
- Select activity Diaporama avec voix
  
  Diaporama avec voix File MP4
  
  Voici une version du diaporama avec voix.
  
  198.7 MB · Uploaded 30/07/25, 12:42
- Select activity Bibliographie
  
  Bibliographie File DOCX
  
  11.8 KB · Uploaded 30/07/25, 12:42
Select section Vocabulaire et représentations

Collapse Expand
Vocabulaire et représentations
- Select activity Partie vocabulaire
  
  Partie vocabulaire File MP4
  
  Voici le diaporama avec voix associé au vocabulaire sur les graphes
  
  177.2 MB · Uploaded 30/07/25, 12:42
- Select activity Version pdf du diaporama vocabulaire
  
  Version pdf du diaporama vocabulaire File PDF
  
  Cette version peut être imprimée
  
  614.4 KB · Uploaded 30/07/25, 12:42
- Select activity Diaporama Représentations en Machine
  
  Diaporama Représentations en Machine File PDF
  
  Version imprimable
  
  704.2 KB · Uploaded 30/07/25, 12:42
- Select activity Représentations en machine des graphes : Diaporama avec voix
  
  Représentations en machine des graphes : Diaporama avec voix File MP4
  
  Voici le diaporama avec voix présentant sous forme de film le cours sur les représentations en machine des graphes
  
  230.7 MB · Uploaded 30/07/25, 12:42
- Select activity Premiers Exercices de TD
  
  Premiers Exercices de TD File PDF
  
  Sujet du premier TD
  
  93.7 KB · Uploaded 30/07/25, 12:42
- Select activity Discussion sur le TD 1
  
  Discussion sur le TD 1 Forum
  
  Vous pouvez ici poser vos questions sur le Premier TD
Select section Parcours d'un graphe

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

Collapse Expand
Arbre couvrant de poids minimal
- Select activity Cours Partie 1 version pdf
  
  Cours Partie 1 version pdf File PDF
  
  511.0 KB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 1 version mp4
  
  Cours Partie 1 version mp4 File MP4
  
  118.8 MB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 2 version pdf
  
  Cours Partie 2 version pdf File PDF
  
  548.3 KB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 2 version mp4
  
  Cours Partie 2 version mp4 File MP4
  
  314.3 MB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 3 version pdf
  
  Cours Partie 3 version pdf File PDF
  
  577.8 KB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 3 version mp4
  
  Cours Partie 3 version mp4 File MP4
  
  309.9 MB · Uploaded 30/07/25, 12:43
- Select activity TD4
  
  TD4 File
  
  Quatrième sujet de travaux dirigés
- Select activity Forum du TD 4
  
  Forum du TD 4
  
  Afin que vous puissiez Poser des questions sur le cours ou le TD
Select section Algorithmes de calcul des chemins de poids minimaux à partir d'une origine unique

Collapse Expand
Algorithmes de calcul des chemins de poids minimaux à partir d'une origine unique
- Select activity Cours Partie 1 version pdf
  
  Cours Partie 1 version pdf File PDF
  
  Version pdf
  
  595.4 KB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 1 version mp4
  
  Cours Partie 1 version mp4 File MP4
  
  Vidéo du diaporama avec son
  
  454.2 MB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 2 version pdf
  
  Cours Partie 2 version pdf File PDF
  
  Version pdf du diaporama
  
  376.0 KB · Uploaded 30/07/25, 12:43
- Select activity Cours Partie 2 version mp4
  
  Cours Partie 2 version mp4 File MP4
  
  Partie 2 du cours en version vidéo
  
  262.0 MB · Uploaded 30/07/25, 12:43
- Select activity TD5
  
  TD5 File
  
  Cinquième sujet de TD
- Select activity 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
Select section Algorithmes de calculs des chemin de poids minimaux entre tous couples de sommets

Collapse Expand
Algorithmes de calculs des chemin de poids minimaux entre tous couples de sommets
- Select activity Chemin de poids min origine multiple
  
  Chemin de poids min origine multiple File
  
  Diaporama du cours version pdf
- Select activity Chemin de poids min origine multiple
  
  Chemin de poids min origine multiple File MP4
  
  Diaporama du cours Version vidéo
  
  207.4 MB · Uploaded 30/07/25, 12:43
- Select activity TD 6
  
  TD 6 File
  
  Sixième sujet de TD
- Select activity 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
Select section Algorithme de calcul de flot maximal

Collapse Expand
Algorithme de calcul de flot maximal
- Select activity Diaporama Flot Partie 1 (pdf)
  
  Diaporama Flot Partie 1 (pdf) File
  
  Diaporama du cours version pdf
- Select activity Diaporama Flot Partie 1 (Vidéo)
  
  Diaporama Flot Partie 1 (Vidéo) File MP4
  
  Diaporama du cours version vidéo
  
  314.8 MB · Uploaded 30/07/25, 12:44
- Select activity Diaporama Flot Partie 2 (pdf)
  
  Diaporama Flot Partie 2 (pdf) File PDF
  
  Diaporama du cours version pdf
  
  191.4 KB · Uploaded 30/07/25, 12:44
- Select activity Diaporama Flot Partie 2 (Vidéo)
  
  Diaporama Flot Partie 2 (Vidéo) File MP4
  
  Diaporama du cours version vidéo
  
  209.3 MB · Uploaded 30/07/25, 12:44
- Select activity TD sur les flots
  
  TD sur les flots File PDF
  
  245.1 KB · Uploaded 30/07/25, 12:44
Select section Devoirs 2026

Collapse Expand
Devoirs 2026

Not available
Select section Devoirs 2025

Collapse Expand
Devoirs 2025

Not available
Select section Devoirs 2024

Collapse Expand
Devoirs 2024

Not available
Select section Devoirs 2023

Collapse Expand
Devoirs 2023

Not available
Select section Devoirs 2022

Collapse Expand
Devoirs 2022

Not available
Select section Devoirs et Projet 2021

Collapse Expand
Devoirs et Projet 2021

Not available
Select section Bilan

Collapse Expand
Bilan

Not available
Select section Topic 15

Collapse Expand
Topic 15

Not available
Select section Projet

Collapse Expand
Projet

Not available
Select section Topic 17

Collapse Expand
Topic 17

Not available
Select section Annexe 1 : Retour sur les structures de données

Collapse Expand
Annexe 1 : Retour sur les structures de données

Not available