Stage LIESSE
|
 |
Introduction à l’algorithmique des graphes
|
N.B.: Ces descriptif et programme sont donnés à titre indicatif et
peuvent évoluer.
Table des matières
Nouveautés
Informations
générales
- Thème : Introduction à l’algorithmique
des graphes
- Dates : mercredi 29
mai 2024
- Type de stage : Cours
- Auditoire attendu :
les professeurs de mathématiques supérieures et spéciales, en
mathématiques, physique, chimie, informatique et sciences de
l'ingénieur.
Sont également invités, plus
généralement, les enseignants ou enseignants-chercheurs
intéressés de l'enseignement secondaire ou supérieur
(inscription libre mais obligatoire, voir ci-dessous).
- Lieu : Télécom Paris,
19, place Marguerite Perey, 91120 Palaiseau (comment
venir?).
Les exposés et pauses ont lieu
en amphithéatre n° 5. Les buffets et
cocktails de clôture ont lieu dans le grand hall.
- Volume horaire et
programmation : voir ci-dessous
- Responsable pédagogique :
Mauro
Sozio
- Contact : liesse@telecom-paris.fr
- Intervenants :
Mauro Sozio
- Page Web de présentation
: www.telecom-paris.fr/liesse/
[maintenue par Télécom Paris]
- Seuil d'ouverture / Numerus
clausus : 5 / 50
- Inscription (libre mais
obligatoire) : de préférence en
ligne sur le site liesse.minesparis.psl.eu
Synopsis
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.
Configuration : Ordinateur avec Jupyter en Python 3
Programme
- 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]
Actes /ou/
Documents
- Planches du cours (en anglais) ici.
Bilan
d'évaluation
A venir
: la synthèse des avis recueillis à la fin du stage (note
sur 20 dans chaque catégorie), avec quelques commentaires écrits
par les stagiaires.
- non disponibles pour l'instant .
dernière
modification 24-avr-2024