Le sujet comporte 3 exercices indépendants.

Le candidat traite les 3 exercices proposés (durée 3h30) :

L’usage de la calculatrice n’est pas autorisé.

Exercice 1

Cet exercice porte sur la programmation orientée objet et les structures linéaires.

Le taquin est un casse-tête qui se joue avec une grille de 9 cases : une case vide et 8 cases numérotées de 1 à 8. Le jeu démarre en position gagnante. Les cases situées directement à gauche ou à droite ou en-dessous ou au-dessus de la case vide peuvent permuter avec elle. Afin de jouer au jeu taquin, on mélange la grille et l’objectif est de retrouver la position gagnante.

Exercice 2

Cet exercice porte sur les bases de données et les graphes.

Partie A : On considère une table de données permettant d’enregistrer des informations concernant un jeu de société. Les joueurs s’inscrivent à l’aide d’un pseudonyme et peuvent participer à plusieurs parties. Plusieurs joueurs peuvent participer à une partie de ce jeu, ils peuvent alors gagner des points grâce à cette partie.

Partie B : On s’intéresse au jeu suivant. On considère un alphabet composé uniquement des voyelles a, e, i, o, u, y. Dans toute la suite, les mots considérés seront composés uniquement de ces 6 voyelles. Le jeu mélange en secret ces 6 voyelles pour obtenir un nouvel ordre alphabétique comme ouyeai. Ensuite, le jeu propose au joueur une liste de couples de mots distincts tels que le premier mot du couple est classé, suivant le nouvel ordre alphabétique, avant le deuxième mot. L’objectif du jeu est de proposer un ordre sur les 6 voyelles qui soit compatible avec ce classement.

Exercice 3

Cet exercice porte sur la programmation Python et le routage RIP.

On étudie dans cet exercice des robots qui peuvent se déplacer et communiquer entre eux.

Partie A : Gestion des déplacements du robot

Partie B : Communication et routage.

Partie C : Programmation du routage