CCINP 2024 MPI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2024, filière MPI, en 4 heures. Thème : Classification Single Pass, langages réguliers et correspondance de Burge.

Lire le sujet 12 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (0,4 Mo)

Ce que traite le sujet, partie par partie

• Partie I : algorithme Single Pass. Classification de points : comparaison avec les k-moyennes, déroulé de l'algorithme Single Pass avec un seuil, puis implémentation en C avec une liste chaînée de vecteurs, des distances et le recalcul des centres.
  À revoir : Langage C : types, tableaux, pointeurs, allocation
• Partie II : langages réguliers. Relation d'équivalence sur les mots, classes régulières, ordre total sur les mots et représentant d'une classe, expression régulière et automate fini déterministe complet d'un langage.
• Partie III : correspondance de Burge. Partitions d'un entier et suites de degrés graphiques avec l'algorithme de Havel-Hakimi, diagrammes et tableaux de Young, insertion de Schensted, puis correspondance de Burge entre graphes et tableaux, avec des fonctions OCaml.
  À revoir : Langage OCaml : expressions, types, filtrage, récursivité

Chapitres à revoir avant de traiter ce sujet

• Langage C : types, tableaux, pointeurs, allocation
• Langage OCaml : expressions, types, filtrage, 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.