CCINP 2014 MP Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2014, filière MP, en 3 heures. Thème : Énigmes logiques, homomorphismes de langages et arbres quaternaires d'images.
Ce que traite le sujet, partie par partie
- Partie I : logique et calcul des propositions. Conversations entre membres qui disent toujours ou jamais la vérité, traduites en formules propositionnelles, puis résolues par tables de vérité et par les lois de De Morgan.
- Partie II : automates et langages. Homomorphismes de langages epsilon-libres : on montre que l'image et l'image réciproque d'un langage régulier sont régulières, par construction d'automates finis et d'expressions régulières.
- Partie III : algorithmique et programmation en CaML. Tri par sélection récursif : déroulé, correction, terminaison et cas de complexité ; puis arbres quaternaires représentant des images carrées, propriété de validité et fonctions CaML de fusion, de profondeur, de consultation, de coloriage, de validation, de sauvegarde en séquence et de restauration.
- Partie III : algorithmique et programmation en PASCAL. Même partie III que la version CaML, rédigée pour les candidats formés en PASCAL : tri par sélection, puis arbres quaternaires d'images et leurs fonctions de manipulation.
Chapitres à revoir avant de traiter ce sujet
- Logique, ensembles et applications
- Langage OCaml : expressions, types, filtrage, récursivité
- Spécifier, tester, prouver : terminaison et correction
- Tris par sélection, à bulles, par insertion et par comptage
- Images : matrices de pixels, opérations, convolution
- Récursivité
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.