CCINP 2024 PC Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2024, filière PC, en 3 heures. Thème : Le jeu de l'awalé : programmation du jeu, algorithme min-max et requêtes SQL.

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

Ce que traite le sujet, partie par partie

• Partie I : présentation et règles. Règles de l'awalé (semis, prise, famine, fin de partie) et application à des situations de jeu à compléter sur le document réponse.
• Partie II : programmation de la structure de jeu. Jeu représenté par un dictionnaire, rotation du plateau, copie profonde, nombre de bits nécessaires, semis des graines, ramassage récursif, test de famine, coups possibles, tour suivant et désignation du gagnant.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Récursivité, Architecture de l'ordinateur et représentation des nombres, Dictionnaires et principes du hachage
• Partie III : programmation de l'intelligence artificielle. Arbre des configurations, algorithme min-max sous une forme négamax à profondeur limitée, puis requêtes SQL sur une bibliothèque d'ouvertures et les résultats des joueurs.
  À revoir : Récursivité, Bases de Python : expressions, types, instructions, fonctions

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
• Dictionnaires et principes du hachage

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.