Institut Polytechnique de Paris Introduction à l’algorithmique des graphes le Mercredi 23 juin 2021

Références aux programmes : TC 2.3

Résumé du contenu

Le stage propose une introduction aux algorithmes de graphes. On présentera les possibles structures de données pour la représentation des graphes, ainsi que des algorithmes classiques tels que Dijkstra, A∗, k-core de composition. La première partie du cours sera dédiée à la présentation des algorithmes et la deuxième partie à leur implémentation en Python.

INSCRIPTION

Lien d’inscription : ICI

Intervenant : Mauro Sozio (T ́élécom Paris) sozio@telecom-paris.fr.

Horaire : Deux blocs de 2h : 10h-12h et 14h-16h.

Format : cours magistral & TP.

Public visé : Public débutant ou intermédiaire, professeurs du TC

Numerus clausus : Aucun

Mots-clés : Représentation des graphes, algorithmes de Dijkstra et A*, k- core decomposition

Langage : Python

Configuration : Ordinateur avec Jupyter en Python 3.