Série Structures itératives, Tableaux 3ème Sciences/ Technique
Exercice 1 :
A partir d’une chaine CH, on se propose de construire une chaine RES dans laquelle on range les
lettres majuscules suivies des lettres minuscules et enfin les chiffres figurant dans CH, et ce, en
conservant le même ordre d’apparition des caractères dans celle-ci.
Ecrire un algorithme qui saisit une chaine CH non vide dont la taille ne dépasse pas 50, construit puis
affiche la chaine RES.
Exemple : si CH= « FiRaeD4c6Bk9q2 » Alors la chaine RES = « FRDBiaeckq4692 »
Exercice 2 :
Ecrire un algorithme qui saisit une chaine de caractères CH non vide formée uniquement de lettres
majuscules et dont la taille ne dépasse pas 120caractères puis crypte et affiche CH selon le principe
suivant :
Former une chaine en remplaçant chaque lettre de CH par son code ASCII
Inverser les caractères de la chaine résultat.
Exemple : le cryptage de la chaine « MATH » passe par les deux étapes suivantes :
1ère étape : on remplace chaque caractère par son code ASCII, on obtient la chaine CR
suivante : « 77658472 »
2ème étape : on inverse les caractères de la chaine CR, on obtient : « 27485677 »
Exercice 3 :
Pour chercher le chiffre de chance d’une personne, on procède comme suit : on additionne les
chiffres composant sa date de naissance. On refait le même procédé jusqu’à ce qu’on obtienne un
nombre composé d’un seul chiffre.
Exemple : si la date de naissance est : ‘29/09/1999’
On additionne les chiffres de naissance : 2+9+0+9+1+9+9+9=48
48 est composé de deux chiffres, on refait le même traitement : 4+8 =12
12 est composé de deux chiffres, on refait le même traitement : 1+2=3
3 est composé d’un seul chiffre et c’est le chiffre de chance recherché.
On se propose d’écrire un programme qui saisit une date de naissance sous forme d’une chaine de
10 caractères présentée comme suit « jj/mm/aaaa » puis applique le principe ci-dessus afin d’afficher
le chiffre de chance trouvé.
Exercice 4 :
Ecrire un algorithme qui saisit une phrase puis affiche le nombre de ses mots. On suppose que les
mots sont séparés par un seul espace.
Série Structures itératives, Tableaux 3ème Sciences/ Technique
Exercice 5 :
Ecrire un programme qui saisit une chaine non vide composée de lettres, puis affiche s’il s’agit d’un
palindrome. Un palindrome est un mot qui se lit indifféremment de gauche à droite comme de droite
à gauche. Exemple : ABBA , immi..
Exercice 6 :
Un nombre est dit parfait s’il est égal à la somme de ses diviseurs sauf lui-même. Ecrire un algorithme
qui permet de saisir un entier n (1<n<100), puis affiche s’il est parfait ou non.
Exemple 1 : n=6 le programme affichera : les diviseurs sont 1, 2, 3. La somme des diviseurs
est 6. 6 est parfait.
Exemple 2 : n=10 le programme affichera : les diviseurs sont 1,2,5. La somme des diviseurs
est 8. 10 n’est pas parfait.
Exemple 3 : n=28 le programme affichera : les diviseurs sont 1,2,4,7,14. La somme des
diviseurs est 28. 28 est parfait.
Exercice 7 :
Ecrire un programme qui permet de saisir une chaine de longueur maximale 10, puis de dupliquer
chaque caractère de la chaine autant de fois que sa position dans cette chaine.
Exemple : saisir une chaine : Python
Chaine dupliquée : Pyyttthhhhooooonnnnnn
Exercice 8 :
Afin de former les mots de passe de N employés d’une société XYZ, on suit les étapes
suivantes :
1) Remplir un tableau T1 par les prénoms des N employés. Le prénom d’un employé est
une chaîne des caractères de longueur minimale 5 caractères et qui ne contient que des
lettres majuscules ( 3 ≤ N ≤ 15)
2) Remplir un tableau T2 par les numéros des employés. Ce numéro est un entier positif
composé de 8 chiffres. L’employé ayant le prénom T1[i] a pour numéro T2[i]
3) Former à partir de T1 et T2 un nouveau tableau Q contenant les mots de passe de ces
employés de façon que :
Q[i] = les cinq derniers caractères de T1[i] suivie par un code à déterminer comme
suivant :
Série Structures itératives, Tableaux 3ème Sciences/ Technique
Code = S1 – S2 avec
S1 = la somme des codes Ascii des caractères d’ordre pair de T1[i]
S2 = la somme des chiffres pairs de T2[i]
1) Ecrire l’algorithme du programme principal qui permet de former et afficher les mots de
passe des employés de la société XYZ en respectant la démarche décrite auparavant.
( la décomposition en modules est obligatoire)
2) Ecrire l’algorithme de chaque module utilisé en 1)
Exemple :
Etape1 :
N=4
T1= FATIMA AHMED NOUHENE SOULEIMENE
Etape2 :
T2= 41205608 33302222 98700532 48049140
Etape3 :
Le tableau Q sera :
Q= ATIMA211 AHMED202 UHENE303 IMENE372
Q[1] = ATIMA211
Car les cinq derniers caractères de FATIMA sont ATIMA
S1= ord (′′F′′) + ord(′′T′′) + ord(′′M′′)=70+84+77=231
S2=4+2+6+8= 20 d’où le code sera égal à 231-20=211
Exercice 9 :
Ecrire un algorithme qui calcule et affiche la moyenne olympique d’un tableau de n réels supposés
distincts. La moyenne olympique est la moyenne de tous les éléments sauf le minimum et le
maximum.
Exercice 10 :
Ecrire un algorithme qui remplit un tableau T par n caractères (5<=n<=20), inverse puis affiche les
éléments de T.
Série Structures itératives, Tableaux 3ème Sciences/ Technique
Exercice 11 :
Ecrire un algorithme qui permet de construire deux tableaux T1 et T2 à partir d’un tableau T de n
entiers, le premier contient les éléments positifs ou nuls et le deuxième contient les éléments
négatifs.
Exercice 12 :
Ecrire un algorithme qui permet de :
Remplir un tableau V par n entiers positifs (5<=n<=20)
Afficher l’indice de tout élément du tableau dont la somme des éléments qui le précèdent est
égale à lui.
Exemple :
0 1 2 3 4 5 6 7 8
3 5 8 1 17 0 1 35 70
Les indices affichés seront : 2, 4, 7, 8
