RÉVISION -2-

Algorithmique
EXERCICE 1 :
La distance de Hamming entre deux mots est une notions utilisées dans de nombreux
domaines (télécommunication, traitement de signan...)
Elle est définie, pour deux mots de même longueur, comme le nombre de positions où les
deux mots ont un caractère différent.

Donner l’algorithme d’un programme modulaire qui permet de :

1. saisir une chaine mot1 non vide
2. saisir une chaine mot2 de même longueur que mot1
3. calculer et afficher la distance de Hamming.

EXERCICE 2 :
Ecrire l’algorithme d’un programme qui permet de remplir un tableau t par n messages
(2<n<20). Ces messages sont de longueur maximale = 20.
On désire les crypter selon le procédé suivant :
le premier caractère du message est considéré comme clé de cryptage
chaque caractère du message sera codé en ajoutant son code ASCII au code de la clé
si cette somme dépasse 127, on en soustrait 127
déterminer le caractère dont le code ASCII est égal à cette somme.
Pour n = 5 :

Les message cryptés sont : CNGTVG gYWcifg KTTKSOY CTOGU CXKQPU

EXERCICE 3 :
Un mot de Fibonacci est une suite particulières de symboles pris dans un alphabet
quelconque de deux lettres.
Les mots de Fibonacci sont à l’opération de concaténation ce que les nombres de Fibonacci
sont à l’addition.
La suite (Sn) des mots de Fibonacci est définie par :

Bac scientifiques 1
EXERCICE 4 :
Ecrire l’algorithme d’un programme qui permet de coder en morse un mot de passe,
supposé composé de n chiffres décimaux (4<n<9) puis d’afficher ce code.
Pour une meilleure lisibilité du résultat, les chiffres codés en morse seront séparés par un
point d’interrogation lors de l’affichage.

EXERCICE 5 :
Soit une chaine ch non vide formée uniquement par des lettres majuscules et dont la taille
ne dépasse pas 120 caractères.
On se propose de crypter cette chaine selon le principe suivant :
former une chaine res en remplaçant chaque lettre de ch par son code ASCII
inverser les caractères de la chaine res
Ecrire l’algorithme d’un programme qui permet de saisir et crypter une chaine ch comme
décrit.

EXERCICE 6 :
On veut crypter une chaine de caractères donnée dont sa taille ne dépasse par 50 en une
chaine res de la manière suivante : parcourir la chaine ch de gauche à droite en comptant le
nombred d’occurrence successives de chaque caractère de la chaine ch, puis de ranger
dans le chaine res ce nombre suivi du caractère en question.
Ecrire l’algorithme d’un programme qui permet de saisir une chaine non vide composée de
lettres alphabétiques puis de la crypter comme décrit ci-dessous.

EXERCICE 7 :
Ecrire un algorithme pour saisir un mot non vide composé de lettres majusucules puis
d’afficher le mot crypter selon le principe suivant :
pour chaque lettre, déterminer le nombre d’apparition n le mot ch
déterminer k qui est égal à 2*n si n est impair et sera égal à n div 2 si n est pair
remplacer chaque lettre par la kième lettre qui la suit dans l’intervalle de l’alphabet
pour les dernières lettres, on se rend au début, par exemple, si k=3, on rempalcera “A”
par “D”, “B” par “E”,..., “Y” par “B” et “Z” par “C”.

Bac scientifiques 2
EXERCICE 8 :
Pour sécuriser l’envoi des messages, deux chercheurs cryptent leurs messages en utilisant
une clé de cryptage selon le principe suivant :
saisir le message à crypter msg, sachant qu’il est composé par des lettres majuscules et
des espaces
saisir la clé de cryptage qui est une chaine chcle composée uniquement par des chiffres
etr ayant la même longueur que le message à crypter
remplacer chaque lettre du message msg d’ordre alphabétique i, par la lettre d’ordre
alphabétique j avec j=i+c, sachant que c est le chiffre de la chaine chcke ayant le même
indice que la lettre à crypter.
l’espace ne sera pas crypté
si j dépasse 26, on reprend les lettres dès le début.

EXERCICE 9 :
Ecrire l’algorithme d’un programme qui permet de saisir dans un tableau t, n entiers positifs
triès dans l’ordre croissant (2<n<100) puis d’afficher les entiers manquants entre le premier
et le dernier élément de ce tableau ainsi que leur nombre.
Exemple :
Pour n = 7 :

Les entiers manquants sont : 7 11 13 14

Ils sont 4.

EXERCICE 10 :
Soit un tableau t de n entiers de 4 chiffres (5<n<100).
On se propose de vérifier le type d’appartenance d’un entier p formé de 4 chiffres dans le
tableau t en appliquant le principe suivant :
1er cas : si p est égal à un élément du tableau t alors on dit que l’apparetance est totale.
2ème cas : si le nombre formé par les trois premiers chiffres à gauche de p est égal au
nombe formé des trois premiers chiffres à gauche d’un élément de t, alors on dit que
l’apparenance est partielle.
si les deux cas précédents ne sont pas vérifiés alors on dit que l’appartenance est nulle.
Exemple :
n=6
Entier à chercher : 3235
L’appartenane est partielle.

Bac scientifiques 3