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 les réseaux et la programmation orientée objet.

Une entreprise dispose d’une infrastructure réseau répartie sur plusieurs sites interconnectés à l’aide de routeurs. Afin d’assurer la communication entre les différents postes et sous-réseaux, des protocoles de routage tels que RIP ou OSPF sont utilisés.

Le bon fonctionnement de ce réseau repose sur une configuration correcte des adresses IP, des masques de sous-réseau, des routes, ainsi qu’une gestion rigoureuse des ressources (comme la mémoire et les tables de routage).

Exercice 2

Cet exercice porte sur la mise au point de programme, la gestion des bugs et les graphes.

Le taquin est un jeu qui se joue avec 15 tuiles numérotées dans une grille de 4 lignes et 4 colonnes pouvant en contenir 16. La tuile manquante permet de déplacer les tuiles adjacentes en les faisant glisser.

Le but du jeu, partant d’une grille mélangée, est de ranger la grille en procédant à des glissements successifs. Une grille mélangée pour laquelle cela est possible est dite résoluble.

On souhaite dans cet exercice écrire des fonctions permettant de mélanger une grille de taquin tout en s’assurant que la grille mélangée est résoluble.

Exercice 3

Cet exercice porte sur les bases de données ainsi que les structures de file et de graphe.

Dans une entreprise qui possède plusieurs sites de production, on met en place une application de covoiturage pour aider les salariés à limiter leurs déplacements en voiture individuelle, et ainsi, diminuer l’empreinte carbone de l’entreprise. Avec cette application, chaque membre du personnel peut proposer un trajet ou s’inscrire sur un trajet proposé.