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, les protocoles de routage et la sécurisation des communications.

Le réseau informatique d’un lycée est réparti sur plusieurs sites : campus, internat, services administratifs, etc.

Chaque site possède :

- un sous-réseau dédié, avec un adressage IP propre ;

- un routeur permettant la communication entre sites et vers Internet.

Exercice 2

Cet exercice porte sur le binaire, les graphes et la récursivité.

Le jeu du Recto-Verso, de la famille des solitaires, se compose de neuf jetons disposés sur un plateau carré. Le plateau a 3 lignes et 3 colonnes. Chaque jeton possède une face Recto, dessinée en couleur noire sur les figures, et une face Verso, dessinée en blanc.

Exercice 3

Cet exercice porte sur les arbres, l’algorithmique des arbres, et les bases de données.

On s’intéresse au fonctionnement interne d’une plateforme en ligne dédiée spécifiquement aux débats. Plutôt que de lister des messages des utilisateurs dans l’ordre chronologique, les différentes contributions sont structurées de façon arborescente afin de mieux comprendre les liens entre les arguments. Chaque contribution vient se rattacher à une affirmation, soit afin d’appuyer cette affirmation avec un argument pour, soit afin de l’attaquer avec un argument contre.