Plan
Comme toute bonne série TV, ce MOOC est divisé en saisons:
- Préliminaires (cours 1-2)
Quelques bases linguistiques, les outils mis à votre disposition et quelques exercices simples de mise en jambe. - Récursion sur entiers naturels (cours 3)
Introduction à la récursion avec les entiers naturels (n, n-1, ... 1, 0). - 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. - 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. - 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.