Description de la formation
Description de la formation
Par défaut cette section est publique et visible par tous les visiteurs1 - Établissement ou école : Télécom Paris
2 - Dates : 29/05
3 - Public les professeurs de CPGE, en mathématiques, physique, chimie, informatique et sciences de l'ingénieur.
4 - Nombre de places offertes 50 présentiel
5 - Lieu de la formation Télécom Paris 19 Pl. Marguerite Perey, 91120 Palaiseau (comment venir?)
6 - Intitulé du stage : Introduction à l’algorithmique des graphes
Page Web de présentation : www.telecom-paris.fr/liesse/ [maintenue par Télécom Paris]
7 - Noms et qualités des intervenants, Mauro Sozio <sozio@telecom-paristech.fr>
8 - Descriptif - Graphes
- Planches du cours (en anglais) ici.
9 - Informations pratiques :
Restauration : Oui - Prise en charge par l’école / Aux frais des stagiaires
Possibilité d’hébergement : Non (conditions éventuelles)
10 - Prérequis : Ordinateur avec Jupyter en Python 3
11 - Programme
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 tel que Dijkstra, A*, k-core decomposition. 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.
- 29 mai 2024 matin
- 9h30 - 10h00 Accueil et présentation [Directeur / responsable]
- 10h00 - 12h00 Algorithmes Dijkstra, A*, k-core decomposition
- 29 mai 2024 après-midi
- 14h00 - 16h00 Implémentation en Python
- 16h00 Fin du stage [cocktail de clôture]
- 14h00 - 16h00 Implémentation en Python