Qu'est-ce qu'une fonction récursive ?
Une fonction qui s'appelle elle-même.
Quel rôle joue le cas de base dans une fonction récursive ?
Il donne une réponse connue sans calcul supplémentaire et arrête les appels.
Qu'est-ce qu'un appel récursif ?
Un appel de la fonction à elle-même avec un paramètre qui se rapproche du cas de base.
Que stocke la pile d’exécution pour chaque appel de fonction ?
Le contexte de l’appel, notamment ses paramètres et ses variables locales.
Quand la pile d’exécution dépile-t-elle le contexte d’un appel ?
Lors du retour de la fonction.
Quel risque présente une fonction récursive qui ne converge pas vers son cas de base ?
Une récursion infinie peut provoquer une erreur RecursionError.
En programmation orientée objet, qu’est-ce qu’une classe ?
Un modèle définissant un type d’objet et regroupant des attributs et des méthodes.
En programmation orientée objet, qu’est-ce qu’une instance ?
Un objet concret créé à partir d’une classe.
Quand la méthode `__init__` est-elle appelée et à quoi sert-elle ?
Elle est appelée automatiquement à la création d’un objet pour initialiser ses attributs.
Que désigne `self` en Python ?
L’instance courante.
À quoi sert `self` dans les méthodes Python ?
À accéder notamment aux attributs de l’instance.
Quel thème est prévu le 14/11 dans le plan de révision en NSI ?
La récursivité.
Quel thème est prévu le 15/11 dans le plan de révision en NSI ?
La structure des classes.
Quelles activités sont prévues le 16/11 dans le plan de révision en NSI ?
Les méthodes et les révisions.
Que renvoie factorielle(0) dans l'exemple de factorielle ?
1.
Comment calcule-t-on factorielle(n) lorsque n est différent de 0 ?
On multiplie n par factorielle(n - 1).
Quelle limite standard approximative la fiche indique-t-elle pour la pile d’exécution en Python ?
Environ 1 000 appels.
Que renvoie l’exemple de fonction récursive si return manque devant l’appel récursif ?
None.
En programmation orientée objet, qu’est-ce qu’un attribut ?
Une donnée associée à un objet.
En programmation orientée objet, qu’est-ce qu’une méthode ?
Une fonction associée à une classe ou à ses objets.
Dans l’exemple Rectangle, à quoi `self.L` est-il affecté ?
À `longueur`.
Que renvoie la méthode `aire` de l’exemple Rectangle ?
Le produit de `self.L` par `self.l`.
Quel paramètre doit commencer une méthode d’instance Python ?
`self`.
Que fait `return` dans une fonction Python ?
Il renvoie une valeur depuis la fonction.
Quels exercices refaire sans correction la veille du devoir surveillé ?
Un exercice de fonction récursive simple et un exercice de classe avec deux attributs et une méthode de calcul.
Teste tes connaissances avec un QCM de 10 questions sur Récursivité et programmation objet.
1. En suivant le plan de révision, quel sujet est prévu le 16/11, la veille du devoir surveillé de NSI ?
2. Quelle caractéristique permet de reconnaître une fonction récursive ?
Révisez le cours complet dans la fiche de révision de Récursivité et programmation objet.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards