Ce cours en 6 parties de 2h présente des élements au programme de l'agrégation d'informatique sur le sujet des paradigmes de programmation, pour les années 2021 à 2023.
Les cours s'appuient sur les 3 langages au programme : C, Python et OCaml.
Certains éléments hors programme sont aussi abordés, car ils doivent faire partie de la culture générale des étudiants.
Le public visé est supposé confirmé : l'hypothèse est que les étudiants savent déjà (bien) programmer.
Le cours 3 introduit un petit langage (appelé Mini) pour illustrer la notion de pile d'appel et de tas. C'est un simple langage while du 1er ordre, avec appels de fonctions, références, entiers et booléens, en appel par valeur et passage de paramètres par copie. Le cours s'appuie sur une sémantique à petit pas, implémentée dans un interpréteur écrit en OCaml (sources). L'interpréteur propose une implémentation des appels terminaux qui ne consomme pas de trame de pile.
L'intégralité de ce contenu est disponible dans cette archive.
Auteur: Benoît Montagu
Copyright Inria © 2021-2024