Plan

Comme toute bonne série TV, ce MOOC est divisé en saisons:

1. Préliminaires (cours 1-2)
   Quelques bases linguistiques, les outils mis à votre disposition et quelques exercices simples de mise en jambe.
2. Récursion sur entiers naturels (cours 3)
   Introduction à la récursion avec les entiers naturels (n, n-1, ... 1, 0).
3. Récursion sur listes (cours 4-5)
   La notion de liste (séquence ordonnée d'objets), structure de données récursive de taille non bornée que l'on parcourt récursivement.
4. Récursion sur arbres (cours 6-8)
   Les arbres sont partout depuis les domaines structurant Internet jusqu'aux arbres généalogiques. C'est encore une structure de données récursive qui est le propre de l'informatique.
5. Processus d'évaluation (cours 9)
   Avec tout ce qui précède, on peut enfin expliquer comment une machine peut prendre un texte (représenté comme un arbre) et calculer sa valeur c'est-à-dire ce que ce texte produit.