Devoirs en option informatique de spé

Dans la mesure du possible, je propose 3 types de sujet pour permettre une préparation adaptée à chacun : un sujet posé aux concours CCINP (ex CCP), un sujet posé aux mines ou à centrale et un sujet X-ENS.

Retour

DS1

• CCP 2009 traitait du problème d'allocation mémoire en le modélisant par des arbres patricia. Le sujet, le corrigé, le rapport du jury.
• Centrale 2012 étudiait le tri rapide et l'importance du choix du pivot. En raison de l'imprécision du sujet quelques questions ont été reprises. Le sujet (avec corrigé), le rapport du jury.
• X-ENS 2012 étudiait les arbres combinatoires. Le sujet (avec corrigé), le rapport du jury.

DS2

Les divers sujets portent sur la logique

• Trois exercices tirés de CCP 2015, 2016 (logique trivaluée) et 2017 forment le premier sujet. Voici un corrigé.
• Mines 2010 étudiait le problème de la satisfiabilité, MAX-SAT puis un cas particulier de formules. Le sujet contient un corrigé.
• Le sujet de X 2005, a été repris car l'énoncé original est tout mal fichu. Il traite des circuits logiques. Le sujet est accompagné d'un corrigé.

DS3

Le DS, casé en plus des DS du mercredi ne concernait que les MP1.

• Deux exercices tirés de Mines 2011 (classement dans un tournoi) et Mines 2016 (graphe du Web) forment le premier sujet (avec un corrigé).
• Le deuxième sujet (X 2020) étudiait les labyrinthes : construction et résolution. Le corrigé est séparé. Le rapport officiel est toujours une lecture instructive.
• En vue de la préparation aux concours des ENS info, le sujet d'info-math des ENS de 2020 était aussi proposé. En voici un corrigé, écrit par des collègues, ainsi que le rapport officiel.