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