Description du stage
- Notions et algorithmes fondamentaux de la théorie de graphes (parcours, plus court chemin, arbre couvrant minimal, réseaux de transport)
Parenthèse 1 : qui a tué le duc de Densmore ? (Claude Berge, vol. 67 de la Bibliothèque oulipienne, 1994) - Mesures de centralité et détection de communautés
Parenthèse 2 : graphlets et applications aux réseaux sociaux
Des supports de cours et de TP d’un enseignement effectué au sein d'IMT Atlantique depuis de nombreuses années seront présentés aux participants.
Le stage sera assuré entièrement en distanciel, par visioconférence. Les sessions seront enregistrées et placées sur Youtube, en mode non répertorié.
Public visé
Professeurs de CPGE de première année et de deuxième année.
Intervenant
Yannis Haralambous, professeur, département Informatique, IMT Atlantique