Prepa HelpCCINP 2026 TPC Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2026, filière TPC, en 3 heures. Thème : Problème des n reines et base de données d'un site de jeux.
Ce que traite le sujet, partie par partie
- Partie I.1 à I.3 : codage, affichage et validité. Configuration codée par une liste de positions, construction et affichage de la grille, tests de positions distinctes et de diagonales pour reconnaître une solution.
- Partie I.4 et I.5 : recherche aléatoire et permutations. Recherche d'une solution par permutations aléatoires, puis génération de toutes les permutations de [0, ..., n-1] par insertions successives.
- Partie I.6 et I.7 : configurations similaires et graphe des coups. Symétries et rotations d'un quart de tour pour regrouper les solutions similaires, puis parcours récursif et partiel d'un graphe implicite des grilles pour aller au-delà de n = 10.
- Partie II : base de données d'un serveur de jeu en ligne. Requêtes SQL sur quatre tables de clients, jeux, factures et records : anniversaires, récapitulatif des achats, meilleurs clients et meilleurs scores par jeu.
Chapitres à revoir avant de traiter ce sujet
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.