912 - Fonctions récursives primitives et non primitives. Exemples.2021

Rapport du jury 2019

Il s’agit de présenter un modèle de calcul : les fonctions récursives. S’il est bien sûr important de faire le lien avec d’autres modèles de calcul, par exemple les machines de Turing, la leçon doit traiter des spécificités de l’approche. Le candidat doit motiver l’intérêt de ces classes de fonctions sur les entiers et pourra aborder la hiérarchie des fonctions récursives primitives. Enfin, la variété des exemples proposés sera appréciée.

Rapport du jury 2017

Il s’agit de présenter un modèle de calcul : les fonctions récursives. Il est important de faire le lien avec d’autres modèles de calcul, par exemple les machines de Turing. En revanche, la leçon ne peut pas se limiter à l’aspect «modèle de calcul» et doit traiter des spécificités de l’approche. Le candidat doit motiver l’intérêt de ces classes de fonctions sur les entiers et pourra aborder la hiérarchie des fonctions récursives primitives. Enfin, la variété des exemples proposés sera appréciée.