Première partie

Implantation en langage Java et validation des exercices de TD

On pourra compléter l'exercice n°1 par la question suivante:

e) Développer un sous-algorithme permettant de générer un tableau de n réels tirés au hasard.

et l'exercice n°2 par la question suivante:

d) Développer un sous-algorithme permettant de générer un tableau de n entiers tirés au hasard et placés en ordre croissant.

Seconde partie: Exercice supplémentaire

Exercice n°5

Un texte est stocké dans un tableau de caractères. On souhaite crypter ce texte de manière à le rendre illisible de manière directe. La méthode de cryptage utilisée consiste à transformer chaque caractère c du texte originel par un nouveau caractère cn selon la formule cn = f(c).
La fonction f est une fonction simple qui fait correspondre de manière bijective un caractère à un autre caractère. Ce pourra être par exemple:
f('a') = 'c', f('b') = 'r', f('c') = 'z', f('d') = 'e', f(' ') = 'é', ...

a) Définir un type de données clefDeCryptage qui permettra de stocker l'ensemble des associations (caractère à coder, caractère une fois codé) utilisées lors d'une opération de cryptage ou de décryptage.

b) Développer un sous-algorithme de cryptage d'un tableau de caractères. Si un caractère du tableau à crypter n'apparait pas dans la clef de cryptage telle quelle a été conçue, il est reporté tel quel.

c) Développer un sous-algorithme de décryptage d'un tableau de caractères.