CPES Algorithmique & Applications : Diviser pour régner
Channel: Pierre Senellart
Date: 2020-10-11

Cette vidéo est la cinquième séance, « Diviser pour régner », du cours Algorithmique & Applications de la deuxième année du CPES (Université PSL). On présente le principe algorithmique de résolution des problèmes par récurrence, des exemples de tels problèmes (recherche dichotomique, multiplication de matrices) et on explique comment les analyser. On introduit en particulier le théorème maître de l'analyse de la complexité des problèmes définis récursivement.


Les notes du cours sont disponibles sur le Moodle (pour les étudiants du CPES) et sur https://pierre.senellart.com/enseignement/2020-2021/cpes/cpes5.pdf