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 la récursivité.

Le jeu puissance 4 se joue à deux joueurs dans une grille de 6 lignes et 7 colonnes. Une couleur de pion, blanc ou noir, est attribuée à chaque joueur. Les joueurs jouent à tour de rôle. Lorsque c’est à son tour de jouer, un joueur choisit une colonne dans laquelle il introduit un pion de sa couleur. La grille de jeu est placée verticalement de sorte que le pion introduit tombe dans la colonne choisie et bute soit sur le bas de la grille, soit sur un autre pion déjà placé. Le but du jeu pour chaque joueur est d’aligner au moins quatre pions de sa couleur dans n’importe quelle direction (horizontalement, verticalement, en diagonale). Le premier à y parvenir a gagné.

Exercice 2

Cet exercice porte sur l’architecture matérielle (réseau), les structures de données et la programmation orientée objet.

Le réseau de l’entreprise Gamerzz propose à ses clients :

- une salle pour jouer à des jeux vidéos en ligne (Salle Gaming Online) ;

- une autre pour jouer en réalité virtuelle (Salle Gaming VR) ;

- un site pour réserver, organiser des évènements et gérer les classements des joueurs en réalité virtuelle.

Exercice 3

Cet exercice porte sur la récursivité, la programmation dynamique et les bases de données.

Les deux parties de l’exercice sont indépendantes.

Partie A : Dans cette partie, on s’intéresse à la gestion des immeubles par une agence immobilière.

Partie B : On considère une route perpendiculaire à la mer et des immeubles construits le long de cette route. On dit qu’un immeuble, d’un certain nombre d’étages, bénéficie d’une vue sur la mer lorsque les immeubles situés entre lui et la mer ont moins d’étages que lui. On souhaite que les immeubles de la rue aient tous au moins un appartement avec vue sur mer en détruisant le moins d’immeubles possible.