Leçon 906 : Programmation dynamique. Exemples et applications.

(2017) 906
(2019) 931

Dernier rapport du Jury :

(2017 : 906 - Progammation dynamique. Exemples et applications.) Même s’il s’agit d’une leçon d’exemples et d’applications, le jury attend des candidats qu’ils présentent les idées générales de la programmation dynamique et en particulier qu’ils aient compris le caractère générique de la technique de mémoïsation. Le jury appréciera que les exemples choisis par le candidat couvrent des domaines variés, et ne se limitent pas au calcul de la longueur de la plus grande sous-séquence commune à deux chaînes de caractères. Le jury ne manquera pas d’interroger plus particulièrement le candidat sur la question de la correction des algorithmes proposés et sur la question de leur complexité en espace.

(2015 : 906 - Programmation dynamique : exemples et applications.) Même s'il s'agit d'une leçon d'exemples et d'applications, le jury attend des candidats qu'ils présentent les idées générales de la programmation dynamique et en particulier qu'ils aient compris le caractère générique de la technique de mémoïsation. Le jury appréciera que les exemples choisis par le candidat couvrent des domaines variés, et ne se limitent pas au calcul de la longueur de la plus grande sous-séquence commune à deux chaînes de caractères. Le jury ne manquera pas d'interroger plus particulièrement le candidat sur la question de la correction des algorithmes proposés et sur la question de leur complexité en espace.

Retours d'oraux :

Pas de retours pour cette leçon.

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

Introduction à l'algorithmique, Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest (utilisée dans 49 versions au total)
An Introduction to the Analysis of Algorithms, Robert Sedgewick, Phillipe Flajolet (utilisée dans 2 versions au total)
Le Langage des machines, Floyd, Beigel (utilisée dans 7 versions au total)
Analyse numérique et équation différentielle , Demailly (utilisée dans 56 versions au total)
Algorithm Design , Kleinberg (utilisée dans 1 versions au total)
Optimisation combinatoire , Rasches (utilisée dans 1 versions au total)