Oral d'informatique

Après deux années de prépa (http://fr.wikipedia.org/wiki/CPGE ), j'ai passé des
concours, et depuis environ un mois, je passe des oraux, à peu près un par jour.
C'est très nerveux de passer ces oraux, et c'est pas toujours agréable. Mais
heureusement, vous, utilisateurs de linuxfr, vous avez fait preuve d'une
imagination débordante pour produire pendant cette période tout un tas de
dépêches/commentaires/trolls/réflexions (profondes)/... qui m'ont souvent permis
de me changer les idées.

Pour vous remercier, je viens donc vous proposer l'exercice que l'on m'a donné
lors de mon seul oral d'informatique (peut-être que vous n'en aurez rien à
faire, peut-être que ça vous rappelera des souvenirs, peut-être que ça vous fera
découvrir les automates et les langages rationnels...)

C'est un oral de l'ENS, ça porte sur la compression de mots sur l'alphabet {0;1}
à l'aide d'exposants. Il y a un peu de maths dans l'histoire, donc j'ai préféré
mettre l'énoncé dans un pdf...

http://pierroweb.free.fr/oral_info.pdf

N'hésitez pas à proposer des solutions, si ça en intéresse quelques uns je vous
raconterai comment on m'a fait traiter les trois premières questions...

Amusez-vous bien !

> Lire le journal (47 commentaires, moyenne: 2,6).