http://u-paris.fr
Good Hope CNRS

 
Home Publications Teaching Misc
 
- Informatique 1 Classes Préparatoires Universitaires aux Grandes Ecoles (1ere année)
- Informatique 2 Classes Préparatoires Universitaires aux Grandes Ecoles (2ere année)
- Projet programmation L2
- Algorithmique II Master Bio-Info
- Optimisation Math info Descartes
- MPRI 2.15 Analyse d'algorithmes
- Algorithmique avancée et complexité.
Commun aux Masters Data (math -- info), IMPAIRS, LP, MIC, MPRI
Ce cours vise à familiariser les étudiants aux techniques et méthodes avancées pour la conception et
l'analyse des algorithmes selon plusieurs modèles  (algorithmes randomizés, d'approximation, on-line,
parallèles
, distribués) et selon les mesures de complexités considérées. L'objectif de ce cours est double:
introduire plusieurs notions algorithmiques
qui seront susceptibles d'être approfondies en Master 2 et
donner les bases
de la conception et/ou l'analyse (comme quantifier la complexité,
la compétitivité ou le ratio d'approximation) des algorithmes.

Les transparents du cours, feuilles de TDs et corrections (voire les dessins/brouillons online) seront dans la page Moodle (Algo. Av. et Comp.) et seront amenés à évoluer. Le cours sera composé des chapitres suivants:
  • Algorithmes randomizés.
  • Algorithmes d'approximation.
  • Algorithmes online.
  • Algorithmes parallèles
  • Algorithmes distribués
  • Algorithmique dans les registres distribués (DLT, blockchain, tangle, ...)

2020/2021 ≈ 245h