[Stage Liesse] Théorie des graphes sous Python

Texte

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é.

Inscription en ligne

Public visé

Professeurs de CPGE de première année et de deuxième année.

Texte

Date

lundi 10 mai 2021

Horaires : 9h-12h30, 13h30-17h

Texte

Intervenant

Yannis Haralambous, professeur, département Informatique, IMT Atlantique