CCINP 2026 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2026, filière TSI, en 3 heures. Thème : Problème des n reines et base de données d'un site de jeux.

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

Ce que traite le sujet, partie par partie

• Partie I : algorithmes pour le problème des n reines. Codage d'une configuration par une liste, test d'une solution, recherche aléatoire, génération des permutations par insertion, symétries et rotations pour partitionner les configurations, puis exploration d'un graphe des coups pour trouver et compter les solutions.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Récursivité
• Partie II : base de données d'un serveur de jeu en ligne. Requêtes SQL sur les clients, les achats et les scores, avec jointures, agrégation et recherche du meilleur score par jeu.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• 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.