Aller au contenu

Récursivité

PARCOURS D'APPRENTISSAGE

1⃣ J'apprends à me sevir des fonctions récursives avec le COURS/TP, je sais :

  • écrire une fonction récursive à partir de sa définition mathématiques ;
  • identifier le type de récursion (simple, double, mutuelle...) ;

2⃣ Je lis la synthèse de cours pour bien comprendre les notions et retenir le vocabulaire.

3⃣ Je sais lire et écrire des scripts comportant des définitions de fonction récursive dans différents contextes, en faisant les exercices.

4⃣ Je sais représenter les appels récursif d'une fonction à l'aide d'un arbre avec l' Activité « La Tour d'Hanoï »

5⃣ Je sais traduire une boucle en appels récursif de fonction avec l'Activité « Compter les points au Mölkky »

6⃣ Je sais identifier la tendance d'évolution du nombre d'appels récursifs ; linéaire, quadratique ou exponentielle avec l'activité « Retour sur le tri par insertion » et l'Activité « La Tour d'Hanoï »

COURS / TP

ACTIVITÉS  

EXERCICES