Problèmes d'Informatique Fondamentale: Voyages Au Pays de l'Informatique Fondamentale Au Gré de Problèmes de Concours

ISBN-13: 9783540423416 / Angielski / Miękka / 2001 / 168 str.

Badouel

Opis

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.

Spis treści

I. Sujets: Petites questions d'algorithmique.- Énumération et réseaux.- Traces finies.- Recherche de motifs.- Bisimulation.- Jeux.- Semi-groupes et logique temporelle.- Automates et invariants. II. Corrigés: Petites questions d'algorithmique.- Énumération et réseaux.- Traces finies.- Recherche de motifs.- Bisimulation.- Jeux.- Semi-groupes et logique temporelle.- Automates et invariants.