Leçon 931 : Schémas algorithmiques. Exemples et applications.

(2019) 931

Dernier rapport du Jury :

(2019 : 931 - Schémas algorithmiques. Exemples et applications.) Cette leçon permet au candidat de présenter différents schémas algorithmiques, en particulier « diviser pour régner », programmation dynamique et approche gloutonne. Le candidat pourra choisir de se concentrer plus particulièrement sur un ou deux de ces paradigmes. Le jury attend du candidat qu’il illustre sa leçon par des exemples variés, touchant des domaines différents et qu’il puisse discuter les intérêts et limites respectifs des méthodes. Le jury ne manque 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 temps comme en espace.

Plans/remarques :

Pas de plans pour cette leçon.

Retours d'oraux :

Pas de retours pour cette leçon.