sujet xens 2016 info pour tous

[JeanN]

Voici un scan
http://dl.free.fr/w7EUT3SIZ

[Pixin]

Un sujet plutôt accessible j'ai trouvé, encore plus que l'année dernière. Et les bases de données, c'était surtout pour dire qu'il y en avait je pense x)

[jwawj]

Sujet très facile mis à part 2 ou 3 question, et avec (encore) des erreurs d'énoncé.

[np*]

Sujet très facile mis à part 2 ou 3 question, et avec (encore) des erreurs d'énoncé.

Lesquelles (les questions difficiles, pas les erreurs d'énoncé) ? Je n'y ai pas vu de questions particulièrement plus difficiles que d'autres.

EDIT: à la réflexion, la question 14), bien que l'algorithme soit donné, n'est pas si simple que cela si l'on veut une implémentation efficace et cache de nombreux petits pièges. Une complexité en $ O(n\alpha(n)) $ n'est pas non plus immédiate à la question 13).