Leçon #1231
Actif : false
Numero : 912
Titre : Fonctions récursives primitives et non primitives. Exemples.2021
Créé le : 23/07/2026 12:42
Mis à jour : 23/07/2026 12:42
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.
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.
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.
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.