Programme officiel
| 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. |
Algorithme itératif
- La durée d’exécution d’un programme sur une machine dépend de nombreux paramètres:
- fréquence du processeur,
- accès à la mémoire,
- autres tâches en cours d’exécution,
- …
À retenir
Pour étudier l’efficacité d’un programme, on évalue le nombre d’instructions qu’il doit exécuter: c’est le coût temporel.
Ce coût ne dépend pas de la puissance de la machine.