Informatique - Autour de jeux
Présentation du sujet
Partie I - Algorithmique et Python : Cette section dominante explore le célèbre problème des n reines, qui consiste à placer n reines sur une grille de taille n x n sans qu'elles ne se menacent. Les candidats doivent créer des fonctions pour modéliser, afficher et valider l'état des grilles. L'épreuve aborde ensuite plusieurs méthodes de résolution progressives : une recherche aléatoire, une recherche exhaustive basée sur la génération de permutations, la classification des solutions similaires (symétries et rotations), et enfin un parcours de graphe visant à optimiser le temps de calcul.
Partie II - Bases de données et SQL : Cette section plus courte évalue la maîtrise des requêtes relationnelles. En s'appuyant sur le système d'information d'un serveur de jeux en ligne comprenant les tables Clients, Jeux, Factures et Records, elle exige de rédiger des requêtes SQL d'extraction et d'agrégation.