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 algorithmes de tri et d’un parcours d’arbre binaire de recherche et sur la programmation orientée objet

Un club d’athlétisme organise une compétition inter-scolaire regroupant quatre disciplines :

- le 100 mètres ;

- le saut en longueur ;

- le lancer du poids ;

- le 1500 mètres.

Chaque athlète réalise une performance dans chacune de ces épreuves. Pour établir le classement final, un score global est calculé à partir de ses résultats selon des règles de conversion simples. L’objectif du programme est de modéliser ces athlètes et d’implémenter différentes méthodes de tri pour les classer du premier au dernier.

Partie A : Dictionnaire et tri

Partie B : Arbre binaire de recherche

Exercice 2

Cet exercice porte sur la sécurisation des communications et la programmation.

Le chiffrement de Polybe est un algorithme de chiffrement par substitution qui utilise un tableau dans lequel sont réparties les 26 lettres de l’alphabet et les 10 chiffres. Chaque caractère est associé à un couple d’entiers construit à partir de sa position dans le tableau.

Exercice 3

Cet exercice porte sur la programmation orientée objet, la récursivité et les bases de données relationnelles.

Le champ de mines du démineur est représenté par une grille. Chaque case de cette grille peut cacher une mine, ou être vide.

Partie A : La classe Demineur

Partie B : Création de la grille du démineur

Partie C : L’interface utilisateur du jeu du démineur

Partie D : Jouer en ligne au démineur