Problemes d'informatique fondamentale : Voyages au pays de l'informatique fondamentale au gre de problemes de concours : 13

Ce recueil de problemes corriges vise a proposer des voyages initiatiques a quelques domaines de la science informatique. Ces problemes ont tous ete poses au concours d'entree en troisieme annee de l'ENS de Cachan, section informatique, ou a feu l'option mathematiques de l'informatique de l'Agregation de mathematiques. Ils ont ete concus par des enseignants chercheurs en informatique du CNRS ou de l'Universite, et ont pour but principal de tester la capacite des etudiants a comprendre des concepts nouveaux pour eux et a raisonner sur ces concepts. Il s'agit par la de tenter de les mettre dans la situation d'un chercheur et d'evaleur ainsi leur aptitude.