NSIChapitre 4
Langages et programmation
L'essentiel en 30 secondes
La récursivité est une fonction qui s'appelle elle-même avec un cas de base (arrêt) et un cas récursif. Chaque appel utilise la pile d'appels ($O(n)$ en mémoire). La POO structure le code en classes (attributs + méthodes, constructeur __init__, self obligatoire) et objets (instances). La modularité découpe le programme en modules/fonctions testables. Pour prouver un algorithme : invariant (correction) + variant (terminaison). Toujours documenter (docstring) et tester (assert, cas limites).
La suite de cette fiche est disponible pour les membres EazyReviz. Inscris-toi gratuitement pour accéder aux fiches complètes, quiz et exercices. EazyReviz te propose des fiches synthétiques, des flashcards avec révision espacée SM-2, des quiz rapides et des exercices corrigés pour toutes les matières du lycée.
Accède à la fiche complète
Crée ton compte gratuit pour lire la fiche en entier et accéder à 7 000+ contenus de révision.