URL: https://linuxfr.org/users/pierro/journaux/oral-dinformatique Title: Oral d'informatique Authors: Nénuphare Rose Date: 2008年07月18日T01:18:20+02:00 Tags: Score: 0 Après deux années de prépa ([http://fr.wikipedia.org/wiki/CPGE](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](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 !