La récursivité

Agenda de la thématique

17
Mars
Introduction nouvelle thématique, exercices et démarrage du laboratoireDurant la première heure de cours, vous commencerez par regarder la théorie ainsi que faire les exercices de votre côté. Je serai pendant ce temps disponible sur Teams et Discord pour répondre à vos questions. Ensuite, démarrage du laboratoire !
24
Mars
Suivi du laboratoireRéponses aux questions sur la théorie et démarrage du laboratoire, sur Discord.
26
Mars
Suite et fin du laboratoire

Slides et documents de la thématique

  12. La récursion (1,4 MiB, 238 hits)

Contenu de la thématique

12. 1 Introduction

L’objectif de cette thématique est de pouvoir comprendre et appliquer les techniques liées à l’appel de méthodes récursives. Si la théorie se résume finalement à une seule phrase, à savoir qu’une méthode récursive est une méthode qui s’appelle elle-même, appliquer cette technique à des problèmes concrets est plus complexe. Nous allons aborder ces difficultés de manière croissante en commençant par des exercices simples.

Vidéo 12.0 – Introduction de la thématique

12.2 La récursivité

Vidéo 12.1.1 – La récusivité, introduction [5 min 52]

Vidéo 12.1.2 – La stack [8 min 30]

Quiz sur les fonctions récursives (équivalent série 8, partie 1)

Vidéo 12.1.3 – Autosimilarité [5 min 40]

Vidéo sur les fractales (sur YouTube)

Exercices (équivalent série 8, partie 2)

11.3 Laboratoire

Vidéo 12.2 – Démonstration du labo en vidéo [2 min 30]

Page du laboratoire sur la récursion