Algorithmique et programmation

Série d’exercices
Les structures de
contrôle itératives
Exercice 1 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé PUISSANCE
permettant de saisir un entier a et un entier b puis calculer et afficher le résultat de l’opération ″ a à la
puissance b″. Sachant que ab = a*a*……..*a (b fois)

Exercice 2 :
Ecrire, un algorithme et son implémentation en python d’un programme intitulé
SOMME_CHIFFRES_PAIR, qui permet de lire un entier N strictement positif, détermine et affiche
l'entier S formé par la somme des chiffres pairs qui figurent dans l'entier N.
Exemple:
Pour N=14276 la valeur de S est 4+2+6 = 12 Le programme SOMME_CHIFFRES_PAIR affichera le
résultat suivant : S=12

Exercice 3 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé SOM_FACT qui permet
de calculer et d’afficher la somme des factorielles des chiffres d’un entier n donné (2 ≤ n ≤ 50).
(On donne aussi 0! = 1).
Exemple : Si n=13 alors 7 sera affiché (1! + 3 ! =7)

Exercice 4 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé CHIFFRE qui :
o Lit un entier positif NB de 3 chiffres minimum.
o Détermine le plus petit chiffre qui rentre dans la composition de ce nombre.
o Détermine le nombre d’apparition de ce chiffre dans le nombre NB.
Exercice 5 :
Tout nombre positif de deux chiffres n, tel que (chiffre des dizaines ≠ chiffre des unités), possède
une liste appelée " liste vers 9 ".
Le principe est le suivant : on calcule la différence entre n et son symétrique, le résultat trouvé subit le
même traitement, on répète ce processus jusqu'à obtenir une différence 9.
L’ensemble constitué par le nombre initial et les résultats des différences est appelé " liste vers 9 ".
Exemple :

Enseignant : Lamari Lazhar 1

Algorithmique et programmation

1. Soit n=18 |18-81| =63  |63-36|=27 |27-72|=45  |45-54|=9  fin du traitement

La liste vers 9 est la suivante : 18 63 27 45 9
2. Soit n=74 |74 -47|=27 |27-72|=45 |45-54|=9  fin du traitement
La liste vers 9 est la suivante : 74 27 45 9
N.B : Utiliser la fonction prédéfinie ABS pour calculer la différence entre le résultat trouvé et son
symétrique.
Le calcul et l’affichage de chaque résultat sont deux traitements successifs.

Travail demandé :
Ecrire un algorithme et son implémentation en python d’un programme
intitulé LISTE_VERS_9 permettant d’introduire un nombre n positif composé de deux chiffres
obligatoirement différents, de générer et d’afficher sa " liste vers 9 ".

Exercice 6 :
La suite de Syracuse :
A un entier n strictement positif on associe n/2 si n est pair et 3n+1 si n est impair.
En réappliquant cette transformation à l'entier obtenu, on définit un algorithme dit de Syracuse.
Bien qu'à ce jour personne n'en ait trouvé de démonstration, il semble que pour tout entier strictement
positif de départ on finisse toujours par arriver à 1.
Exemple : valeur de départ n=12
6 3 10 5 16 8 4 2 1
On doit appliquer 9 fois la transformation.
Ecrire un algorithme et son implémentation en python d’un programme intitulé SYRACUSE
permettant de lire une valeur de départ proposée par l'utilisateur, afficher la liste des entiers obtenus
jusqu'à 1, ainsi que le nombre de fois qu'il est nécessaire d'appliquer la transformation pour y arriver.
Exercice 7:
Ecrire un algorithme et son implémentation en python d’un programme intitulé CODAGE, qui permet
de lire un mot non vide, le coder caractère par caractère, en ajoutant 2 à la valeur du code utilisé pour
représenter ce caractère, enfin affiche le mot codé. (Ainsi la lettre a (dont le code SCII est 97) sera
transformée en c (dont le code ASCII est 99).
Exemple :
"INFO2007" sera transformée en "KPHQ4229" Le programme CODAGE affiche le message suivant : la
chaîne codée est : KPHQ4229

Exercice 8 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé SOMME_CHIFFRES,
qui permet de lire une chaîne de caractères CH commençant obligatoirement par une lettre
alphabétique majuscule (et supposée composée par des lettres et des chiffres), détermine et affiche
l'entier S formé par la somme des chiffres qui figurent dans la chaîne CH.
Exemple :
Pour CH='Ali12abc26' la valeur de S est 1+2+2+6 = 11 Le programme SOMME_CHIFFRES affichera le
résultat suivant : S = 11

Enseignant : Lamari Lazhar 2

Algorithmique et programmation

Exercice 9 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé NOMBRE VOYELLE,
qui permet de lire une chaîne de caractères CH non vide, détermine et affiche l'entier S formé par le
nombre des voyelles qui figurent dans la chaîne CH.
Exemple :
Pour CH='BASES DE DONNEES" la valeur de S est 6 Le programme NOMBRE_VOYELLE affichera le
résultat suivant : S = 6
Exercice 10 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé LATIN qui lit une
phrase en français et convertit ses mots en latin selon la méthode suivante :
Pour traduire un mot français en latin, placez tout d’abord la première lettre du mot français à la suite
de la dernière et ajoutez ″us″ de cette façon le mot « le » devient « elus », le mot « livre » devient
« ivrelus » et le mot « homme » devient « ommehus ». Les espaces entre les mots ne sont pas modifiés.
On suppose que la phrase en français est une suite de mots séparés par des espaces et ne contient aucun
caractère de ponctuation. Affichez ensuite la phrase en latin.

Exercice 11 :
On appelle poids d’un mot la somme des produits de la position de chaque voyelle contenue dans le
mot par son rang dans l’alphabet français. Une lettre a le même rang qu’elle soit écrite en majuscule ou
en minuscule.
Ecrire un algorithme et son implémentation en python d’un programme intitulé POIDS qui calcule et
affiche le poids d’un mot donné.
Exemple : Le mot Epreuve a pour poids 165 car : (1*5) + (4*5) + (5*21) + (7*5) = 165

Exercice 12 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé MAX_MIN permettant
de chercher le maximum et le minimum dans un tableau T d’entier de taille N (N saisie par l’utilisateur).

Exercice 13 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé OCCURENCE
permettant de chercher l’occurrence d’un caractère C dans tableau de chaine de caractère.
Exercice 14 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé EXISTE permettant de
remplir un tableau T avec N entiers lu au clavier, de lire un entier E et de vérifier sa présence dans ce
tableau et d’afficher son indice.
Exemple :
T 1 2 10 3 15 5 6 3

Si E = 10 l’ordinateur affiche 3 existe dans T à la position 2

Si E = 9 l’ordinateur affiche 9 n’existe pas dans T.
Exercice 15 :

Enseignant : Lamari Lazhar 3

Algorithmique et programmation

Ecrire un algorithme et son implémentation en python d’un programme intitulé

OCCURRENCE_X qui permet de remplir un tableau T de N entiers, puis lire un entier X et
afficher :
o La position de première occurrence de X dans le tableau T.
o La position de dernière occurrence de X dans le tableau T.
o le nombre d’occurrence de X dans le tableau T.

Exemple : N=10, X=8

T 7 8 17 12 14 8 5 15 8 19
1 2 3 4 5 6 7 8 9 10

o La position de première occurrence de X dans T est : 2.

o La position de dernière occurrence de X dans T est : 9.
o Le nombre d’occurrence de X dans T est : 3.

Exercice 16 :
Ecrire un algorithme et son implémentation en python d’un programme intitulé PROD_SCALAIRE qui
permet de calculer et d’afficher le produit scalaire de deux tableaux A et B de n entiers positifs (n étant
un entier compris entre 5 et 50).
N.B : Le produit scalaire de deux tableaux A et B est donné par la formule suivante :
n
PS   A[i]* B[i]
i 1

Enseignant : Lamari Lazhar 4