Recursivité

Duration2h30

Présentation & objectifs

Pour résoudre un problème de taille donnée, il peut être nécessaire de résoudre des sous-problèmes de tailles plus petites, puis d’agréger les résultats intermédiaires pour obtenir le résultat final. Les algorithmes récursifs font exactement cela, en décrivant les opérations à effectuer sur une petite partie des données, avant de passer à la partie suivante via un appel à soi-même.

Dans cette séance, vous étudierez des situations, souvent caractérisées par la nature des structures de données, où les solutions algorithmiques s’expriment naturellement de manière récursive.

Avant le cours

Prérequis techniques

Pour pouvoir commencer à travailler sur l’activité, vous devez remplir les conditions suivantes :

Préparation de l’activité pratique

Pour pouvoir commencer l’activité pratique efficacement, consultez les documentations sur les algorithmes et les structures de données récursifs.

Vous pouvez vérifier votre compréhension de ces articles ici :

Pendant le cours

Vérification des connaissances

Réalisez le quiz Wooclap pour vérifier que vous disposez des connaissances nécessaires pour aborder sereinement l’activité pratique.

Activité pratique

Après avoir éventuellement consolidé vos connaissances en approfondissant les documentations fournies, cliquez sur le lien ci-dessous pour commencer les activités pratiques :

Après le cours

Compléter la séance en cours

Avant la prochaine séance, vous devez :

  • Revoir le contenu des articles ci-dessus.
  • Compléter les parties non optionnelles de l’activité pratique.

Préparer la prochaine séance

De plus, vous devez :

  • Vérifier la section “Avant le cours” de la prochaine séance, et vous assurer de faire tout ce qui est nécessaire pour la préparer.