Leçon 902 : Diviser pour régner. Exemples et applications.

(2017) 902
(2019) 931

Dernier rapport du Jury :

(2017 : 902 - Diviser pour régner. Exemples et applications.) Cette leçon permet au candidat de proposer différents algorithmes utilisant le paradigme diviser pour régner. Le jury attend du candidat que ces exemples soient variés et touchent des domaines différents. Un calcul de complexité ne peut se limiter au cas où la taille du problème est une puissance exacte de 2, ni à une application directe d’un théorème très général recopié approximativement d’un ouvrage de la bibliothèque de l’agrégation.

(2015 : 902 - Diviser pour régner : exemples et applications.) Cette leçon permet au candidat de proposer différents algorithmes utilisant le paradigme diviser pour régner . Le jury attend du candidat que ces exemples soient variés et touchent des domaines différents. Un calcul de complexité ne peut se limiter au cas où la taille du problème est une puissance exacte de 2, ni à une application directe d'un théorème très général recopié approximativement d'un ouvrage de la bibliothèque de l'agrégation.

Développements :

Plans/remarques :

2018 : Leçon 902 - Diviser pour régner. Exemples et applications.


2016 : Leçon 902 - Diviser pour régner : exemples et applications.


2015 : Leçon 902 - Diviser pour régner : exemples et applications.


Retours d'oraux :

Pas de retours pour cette leçon.

Références utilisées dans les versions de cette leçon :

A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis, Anne Benoît, Yves Robert, Frédéric Vivien (utilisée dans 5 versions au total)
Introduction à l'algorithmique, Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest (utilisée dans 49 versions au total)
Eléments d'algorithmique, Beauquier, Berstel et Chrétienne (utilisée dans 11 versions au total)
Algorithms from P to NP , Moret (utilisée dans 1 versions au total)