Module : Algorithmique II

Département d’Informatique
Filière : SMI
Faculté des Sciences, Université Moulay Ismail
Semestre : 3
Meknès
A.U.: 2021-2022
TD1 (Rappel : Algorithmique I, Tableaux 1D)

Exercice 1:
Écrire un algorithme qui affiche la moyenne d’une suite d’entiers positifs entrés au clavier. On
arrêtera la saisie quand le nombre -1 est entré, comme dans l’exemple illustratif suivant (Exemple
d’exécution de l’algorithme):
Entrez un entier positif : 5
Entrez un entier positif : 2
Entrez un entier positif : 3
Entrez un entier positif : -1
La moyenne de ces 3 entiers vaut 3.333333

Exercice 2:
1. Écrire un algorithme qui affiche la factorielle d’un nombre entier entré par l’utilisateur (en
utilisant la boucle Pour).
2. Refaire la question 1 en utilisant la boucle TantQue.

Exercice 3:
Écrire un algorithme qui :
1. lit un entier naturel m au clavier.
2. Calcule et affiche le nombre de chiffres de l’entier m saisi au clavier.
Exemple : l’entier 429 est composé de 3 chiffres.
3. Calcule et affiche la somme des chiffres formant l’entier m.
Exemple : La somme des chiffres composant l’entier 429 est 4+2+9=15.
4. Affiche les chiffres de m en ordre inverse.
Exemple : Pour l’entier 429, l’algorithme affiche 924.
NB. Vous pouvez utiliser la fonction mod(a,b) qui renvoie le reste de la division de a par b et la
fonction div(a,b) qui renvoie le résultat de la division entière de a par b.

Exercice 4:
Écrire un algorithme qui se charge des tâches suivantes:
1. Demande un entier n au clavier.
2. Affiche un message qui indique si l’entier est premier ou pas.
3. Calcule la somme suivante:
1 2 3 4
0+ + + + + ...
4 9 16 25
Exemples:
som(0)=0, som(1)=0+(1/4), som(2)=0+(1/4)+(2/9), som(3)=0+(1/4)+(2/9)+(3/16)

Pr. Mohamed EL ANSARI Page 1/2

Exercice 5:
Un nombre parfait est un entier positif supérieur à 1, égal à la somme de ses diviseurs. On compte
1 comme diviseur, mais on ne compte pas le nombre lui-même comme diviseur.
Exemple : 6 est un nombre parfait puisque : 6 = 3 + 2 + 1.
Écrire un algorithme qui prend en entrée un nombre entier n et affiche si n est un entier parfait
ou non.

Exercice 6 (Équation second ordre):

Nous souhaitons résoudre l’équation suivante : Ax2 +Bx+C = 0, avec A, B et C sont les parmaètres
de l’équation (On suppose des entiers). Donner un algorithme qui permet de lire les trois entiers
A, B et C et donne la solution de l’équation second ordre correspondante.

Exercice 7 (Tableaux 1D):

Proposer un algorithme qui s’occupe des tâches suivantes:

1. Déclare un tableau d’entiers Tab de taille 10.

2. Lit les éléments du tableau Tab à travers le clavier.

3. Vérifie si le tableau est trié dans un ordre croissant ou pas. S’il est trié aucune action à faire.
Sinon, l’algorithme va le trier par ordre croissant.

4. Range ensuite les éléments du tableau Tab dans l’ordre inverse sans utiliser un tableau d’aide.

5. Affiche le tableau résultant.

6. Calcule la moyenne des éléments du Tab et affiche le résultat.

Exercice 8 (Chaı̂nes de carcatères):

Donner un algorithme qui:

ˆ Déclare une chaı̂ne de caractères S et un caractère C.

ˆ Lit S et C.

ˆ Calcule le nombre d’occurences de C dans S.

ˆ Vérifie si la chaı̂ne S est un palindrome ou pas (affiche un message).

N.B. une chaı̂ne est palindrome si elle se lit de la même façon de gauche et de droite.
Exemple : rotor, radar

ˆ Calcule et affiche le nombre de mots dans S (deux mots sont séparés par un espace).

ˆ Supprime les espaces qui figurent au début de S.

Pr. Mohamed EL ANSARI Page 2/2