CCINP 2024 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2024, filière PSI, en 3 heures. Thème : Jeu de l'awalé en Python : structure de données, récursivité, algorithme Negamax et SQL.

Ce que traite le sujet, partie par partie

• Partie I : présentation et règles. Application des règles à des situations de plateau : cases jouables, semis, récolte, gain de chaque coup et règle de la famine.
• Partie II : programmation de la structure de jeu. En Python, jeu stocké dans un dictionnaire : parité du compteur de tours, échange des camps, nombre de bits d'une case, copie profonde, semis, ramassage récursif, test de famine, cases jouables, fin de partie et désignation du gagnant.
• Partie III : programmation de l'intelligence artificielle. Arbre des configurations, gain d'un coup, algorithme MinMax dans sa version Negamax : arbre de profondeur 2 à compléter, fonction récursive NegaAwale, choix de la case à jouer et partie entre deux joueurs virtuels. Requêtes SQL d'une bibliothèque d'ouverture avec LIKE, pourcentage, jointure, agrégation et tri.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Architecture de l'ordinateur et représentation des nombres

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.