L'objectif de ce cours est de découvrir différents aspects de la science informatique, tant dans ces aspects de traitement de l'information que de l'étude du calcul. Le cours se déroule autour de l'étude d'un problème complexe concret qu'on décompose en tâches plus simples. Au cours de cette décomposition, plusieurs aspects sont étudiés, reliés à l'algorithmique des tableaux, des graphes, des arbres, mais aussi les automates finis et les machines de Turing.
