Ce sujet d'informatique s'articule autour du thème des jeux et se divise en deux grandes parties indépendantes :
La Partie I porte sur le célèbre problème des n reines, qui consiste à placer n reines sur un échiquier de taille n×n sans qu'elles se menacent mutuellement. Elle est elle-même découpée en sept sous-parties progressives : après une introduction posant les bases du problème et de son codage, on implémente des fonctions d'affichage de la grille, puis des fonctions de validation d'une configuration. Viennent ensuite deux approches algorithmiques pour trouver des solutions : une recherche aléatoire par tirage de permutations, et une recherche exhaustive par génération systématique de toutes les permutations. Une sous-partie s'intéresse ensuite au classement des configurations similaires par symétrie et rotation. Enfin, la dernière sous-partie propose une approche plus efficace par parcours de graphe (back tracking récursif), permettant de traiter des valeurs de n bien plus grandes.
La Partie II est consacrée aux bases de données relationnelles. Elle présente la base d'un serveur de jeux en ligne composée de quatre tables (Clients, Jeux, Factures, Records) et demande d'écrire plusieurs requêtes SQL : recherche de clients par date d'anniversaire, récapitulatif des achats d'un client, calcul du montant total dépensé par client, et affichage des meilleurs scores par jeu.
Partie I - Des algorithmes pour résoudre le problème des n reines
I.1 - Introduction
I.2 - Mise en place d’un affichage
I.3 - Tester si une configuration est valide
I.4 - Une première approche par recherche aléatoire
I.5 - Déterminer toutes les permutations de L = [0, 1,… , n - 1]
I.6 - Classer les configurations similaires
I.7 - Des graphes pour aller plus vite et plus loin
Partie II - Base de données d’un serveur de jeu en ligne
Le sujet et le corrigé de cette épreuve sont également disponibles sur le site de l’UPSTI (Union des Professeurs de Sciences et Techniques Industrielles) :
https://www.upsti.fr/espace-etudiants/annales-de-concours
