[Stage Liesse] Théorie des graphes sous Python

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