Fiche de révision : Récursivité et programmation objet

Plan du Cours

  1. Organisation de la révision en NSI
  2. Mécanismes de la récursivité
  3. Pile et erreurs récursives
  4. Concepts fondamentaux de la POO
  5. Syntaxe Python et entraînement

1. Organisation de la révision en NSI

Points essentiels

  • Le plan de révision répartit la récursivité le 14/11, la structure des classes le 15/11, les méthodes et les révisions le 16/11, puis le DS de NSI le 17/11.

2. Mécanismes de la récursivité

Notions clés & Définitions

  • Fonction récursive : Fonction qui s'appelle elle-même.
  • Cas de base : Situation la plus simple d'une fonction récursive, dont la réponse est connue sans calcul supplémentaire et qui arrête les appels.
  • Appel récursif : Appel de la fonction à elle-même avec un paramètre qui se rapproche du cas de base.

Points essentiels

  • Dans l'exemple de factorielle, factorielle(0) renvoie 1 et, pour n différent de 0, factorielle(n) renvoie n multiplié par factorielle(n - 1).

Astuce mémo

Un appel qui se rapproche du cas de base finit par s’arrêter.

3. Pile et erreurs récursives

Notions clés & Définitions

  • Pile d'exécution : Zone mémoire qui stocke le contexte de chaque appel de fonction, notamment ses paramètres et variables locales, puis le dépile lors du return.

★ À maîtriser

📌 Une fonction récursive dont l'appel ne converge pas vers son cas de base risque une récursion infinie et une erreur RecursionError.

Compléments

  • La fiche de révision indique une limite standard d'environ 1000 appels pour la pile d'exécution en Python.

📌 Dans l'exemple de fonction récursive donné, omettre return devant l'appel récursif fait renvoyer None.

Astuce mémo

Visualiser les appels empilés, puis dépilés au retour.

4. Concepts fondamentaux de la POO

Notions clés & Définitions

  • Classe : Modèle définissant un type d'objet et regroupant des attributs et des méthodes.
  • Instance : Objet concret créé à partir d'une classe.
  • Attribut : Donnée associée à un objet.
  • Méthode : Fonction associée à une classe ou à ses objets.

Astuce mémo

La classe est le moule ; l’instance est l’objet créé.

5. Syntaxe Python et entraînement

Notions clés & Définitions

  • Constructeur init : Méthode appelée automatiquement lors de la création d'un objet et qui sert à initialiser ses attributs.
  • Paramètre self : Référence à l'instance courante, qui permet notamment d'accéder à ses attributs dans les méthodes.

Points essentiels

  • Dans l'exemple Rectangle, init(self, longueur, largeur) affecte longueur à self.L et largeur à self.l, et la méthode aire renvoie self.L multiplié par self.l.

📌 En Python, self doit figurer comme premier paramètre des méthodes d'instance et les attributs de l'objet s'écrivent avec le préfixe self.

📌 print affiche une valeur, tandis que return renvoie une valeur depuis une fonction.

  • Pour réviser la veille du DS, refaire sans correction un exercice de fonction récursive simple et un exercice de classe avec deux attributs et une méthode de calcul.

Tableaux de synthèse

Éléments de la programmation orientée objet

NotionRôle
ClasseModèle définissant un type d'objet
InstanceObjet concret créé à partir d'une classe
AttributDonnée associée à un objet
MéthodeFonction associée à une classe ou à ses objets

Teste tes connaissances

Teste tes connaissances sur Récursivité et programmation objet avec 10 questions à choix multiples et corrections détaillées.

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 ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Récursivité et programmation objet avec 25 flashcards interactives.

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.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches