Exercices d’algorithmes

Partie 3 : Les boucles

1. Ecrire un algorithme qui calcule la somme de tous les nombres entiers positifs pairs inférieurs à 20.

2. Écrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle.

3. Ecrire un algorithme qui permet de calculer la somme d’une suite d’éléments entiers

4. Écrire un algorithme qui lit au clavier un nombre entier n, puis qui affiche tous les nombres entiers
positifs strictement inférieurs à n.

5. Ecrire un algorithme qui permet de lire une série de nombres; afficher le carré des nombres pairs
ainsi que le nombre total d'entrées et le nombre d'entrées paires.

6. Écrire un algorithme qui demande un nombre entier à l’utilisateur et affiche toutes les puissances
de 3 inférieures à ce nombre.

7. Ecrire un algorithme qui permet de déterminer le plus petit de 10 nombres entiers ?

8. Ecrire un algorithme qui permet de déterminer le minimum, le maximum et la moyenne de 10

nombres entiers ?

9. Écrire un algorithme qui calcule A * B sans effectuer de multiplication.

10. Calculer et afficher la puissance d’un nombre entier ? An

An = (A*A*A*A*A*….*A) n fois

11. Écrire l’algorithme décrivant un algorithme qui permet à l’utilisateur d’afficher tous les nombres
pairs inférieur au nombre saisi au clavier. Exemple : si l’utilisateur entre 5, le algorithme affichera
0, 2, 4.

12. Écrire un algorithme qui demande un nombre de départ, et qui ensuite affiche les dix nombres
suivants. Par exemple, si l'utilisateur entre le nombre 17, l’algorithme affichera les nombres de 18
à 27.

13. Ecrire un algorithme qui affiche la somme des entiers compris entre les entiers d et f. Les valeurs
de d et f sont saisies au clavier lors de l’exécution.

14. Ecrire un algorithme qui affiche la somme des valeurs absolues des entiers pairs compris entre les
entiers relatifs d et f. Les valeurs de d et f sont saisies au clavier lors de l’exécution.

15. Ecrire un algorithme qui affiche tous les multiples d'un entier inférieur à un entier m

16. Écrire un algorithme permettant de calculer la somme des n premiers termes de la série
harmonique, i.e. la somme : 1 + 1/2 + 1/3 + 1/4 + 1/5 + .... + 1/n

17. Pour 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. On
admettra que pour tout entier strictement positif de départ on finisse toujours par arriver à 1. On
demande d'écrire un algorithme qui, pour une valeur de départ proposée par l'utilisateur, affiche
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 (ou, si l'on part de 1, pour y revenir).

Voici un exemple de déroulement de cet algorithme :

Valeur de départ (entier strictement positif) ? 12

6 3 10 5 16 8 4 2 1
On doit appliquer 9 fois la transformation avant d'arriver à 1

ISMO TETOUAN / TRI 1 / Mr JELLAL ( Mail : [email protected] ) Page 1

 18. Écrire un algorithme qui permet de saisir au clavier des notes, calculer et afficher leur somme ainsi
que leur moyenne. Les notes sont fournies au clavier avec un dialogue du type :

note 1 : 12
note 2 : 15.25
note 3 : 13.5
note 4 : 8.75
note 5 : 10

19. Ecrire un algorithme qui demande à l’utilisateur de rentrer un nombre, et affiche un carré plein
rempli du caractère *. Par exemple, si l’utilisateur entre 3, il faut afficher :
***
***
***

20. Ecrire un algorithme qui demande à l'utilisateur de saisir un entier N et qui affiche la figure
suivante sous forme des étoiles.
N=3
***
**
*

21. Ecrire un algorithme qui demande à l'utilisateur de saisir un entier N et qui affiche la figure
suivante.
N=3
***
**
*

22. Ecrire un algorithme qui demande à l'utilisateur de taper un entier N et qui calcule u(N) défini
par :
u(0)=3
u(n+1)=3.u(n)+4

23. Ecrire un algorithme qui demande à l'utilisateur de taper un entier N et qui calcule u(N) défini
par :
u(0)=1
u(1)=1
u(n+1)=u(n)+u(n-1)

24. Afficher les nombres de 1 à 100 sur cinq colonnes à l’écran dans le format suivant :
1 2 3 4 5
6 7 8 9 10
11 12…

25. Ecrire un Algorithme permettant de réaliser l’affichage suivant :

Entrer un nombre : 5

1 2

1 2 3

1 2 3 4

1 2 3 4 5

ISMO TETOUAN / TRI 1 / Mr JELLAL ( Mail : [email protected] ) Page 2

 26. Ecrire un Algorithme permettant de réaliser l’affichage suivant :

Entrer un caractère : E

27.

B B

C C C

D D D D

E E E E E

28. Ecrire un Algorithme permettant de réaliser l’affichage suivant :

Entrer un nombre : 5

1 2 3 4 5

1 2 3 4

1 2 3

1 2

29. Ecrire un Algorithme permettant de réaliser l’affichage suivant :

Entrer un nombre : 5

* *

* * *

* * * *

* * * * *

30. Écrire un algorithme qui demande successivement des nombres à l’utilisateur, et qui lui dise
ensuite quel était le plus grand parmi ces nombres et quel était sa position. La saisie des nombres
s’arrête lorsque l’utilisateur entre un zéro.

31. Écrire un algorithme qui demande successivement des nombres à l’utilisateur, et qui calcule leur
moyenne. La saisie des nombres s’arrête lorsque l’utilisateur entre un zéro.

ISMO TETOUAN / TRI 1 / Mr JELLAL ( Mail : [email protected] ) Page 3

 32. Ecrire un algorithme qui permet de demander à l’utilisateur un nombre NUM qui est entre 1 et 8.
Appliquer un contrôle de saisie. Puis demander une suite de nombres positifs. Le algorithme
s’arrête lorsque l’utilisateur entre un nombre négatif. Le algorithme doit calculer et afficher le
nombre de répétition du nombre NUM dans la suite entrée par l’utilisateur
Exemple d’exécution :

Donner un nombre NUM entre 1 et 8 : 30

Le nombre 30 est invalide

Donner un nombre NUM entre 1 et 8 : 4

Donner une suite de nombre, pour arrêter taper un nombre négatif :

Donner un nombre positif : 2

Donner un nombre positif : 5

Donner un nombre positif : 4

Donner un nombre positif : 100

Donner un nombre positif : 4

Donner un nombre positif : 7

Donner un nombre positif : 22

Donner un nombre positif : 20

Donner un nombre positif : 4

Donner un nombre positif : -10

Le nombre de répétition de la valeur 4 est : 3

33. Affichez un triangle isocèle formé d'étoiles de N lignes (N est fourni au clavier):

Nombre de lignes : 8

***

*****

*******

*********

***********

*************

***************

34. Calculer le pgcd de deux nombres a et b (pgcd : plus grand commun diviseur)

35. Un nombre parfait est un nombre qui égale à la somme de ces diviseurs
Exemple :

6 est un nombre parfait car 1+2+3 =6

ISMO TETOUAN / TRI 1 / Mr JELLAL ( Mail : [email protected] ) Page 4

 36. Faire un algorithme pour le calcul et l’affichage suivant :

37. Faire un algorithme pour le calcul et l’affichage suivant :

38. Faire un algorithme pour l’affichage suivant :

* * * * * * * * *

* * * * * * *

* * * * *

* * *

39. Faire un algorithme pour l’affichage suivant :

ISMO TETOUAN / TRI 1 / Mr JELLAL ( Mail : [email protected] ) Page 5

 40. Faire un algorithme pour l’affichage suivant :

41. Faire un algorithme pour l’affichage suivant :

☺ Bon courage ☺

ISMO TETOUAN / TRI 1 / Mr JELLAL ( Mail : [email protected] ) Page 6