Au programme
| Contenus | Capacités attendues | Commentaires |
|---|---|---|
| Récursivité | - Écrire un programme récursif. - Analyser le fonctionnement d’un programme récursif. |
Des exemples relevant de domaines variés sont à privilégier. |
Documents
-
Doc.: Récursivité sur les chaînes de caractères et les listes
-
Doc. : Recherche d’un élément dans un tableau : algorithmes itératifs et récursifs
-
Doc. : Rappels d’algorithmique : variant de boucle, invariant de boucle, complexité
-
Doc. : Dessin de figures fractales