Cours + Exercices en Algorithmique

1. Algorithmique
Pr. Fagroud Fatima Zahra

2. Instructions d’affectation : Échange des
valeurs de deux variables

3. Exercice 4:

4. Exercice 4: Solution
d a
a b
b c
c d
Valeur de b passe dans a
Valeur de c passe dans b
Valeur de a passe dans c

5. Structure d’un algorithme
En-tête
Partie déclaration
Corps de l’algorithme

6. Expressions

7. Priorité des opérateurs

8. Expressions

9. Expressions

10. Expressions

11. Expressions

12. Expressions

13. Expressions

14. Expressions

15. Exercice 5:

16. Exercice 5: Solution
n + p / q = 8 + 13 / 29 = 8
n + q / p = 8 + 29 / 13 = 10
(n + q) / p = (8 + 29) / 13 = 2
n + p / n + p = 8 + 13 / 8 + 13 = 22
(n + p) / (n + p) = (8 + 13) / (8 + 13) = 1
n = 8
p = 13
q = 29

17. Exercice 6:

18. Exercice 6: Solution
c a
a b
b c
a ‘Bonjour’
b ‘Hello’

19. Exercice 7:

20. Exercice 7: Solution

21. Exercice 7: Solution
Algorithme Exercice
Variable
A, B, C, D: chaine de
caractères;
Début
A ← ‘Bonjour’;
B ← ‘A’;
C ← A;
D ← A; / D ← ‘Bonjour’;
Fin
Algorithme Exercice
Variable
A, B, C, D: chaine de
caractères;
Début
A ← ‘Bonjour’;
B ← ‘A’;
Bonjour ← ‘Hello’;
C ← A;
D ← Bonjour ;
Fin
Solution 1 Solution 2

22. Instructions de lecture et d’écriture :
Écriture

23. Instructions de lecture et d’écriture
: Lecture

24. Instructions de lecture et d’écriture
: Lecture

25. Instructions de lecture et d’écriture
: Lecture

26. Exercice 8:
Ecrire un algorithme qui demande à l'utilisateur son
prénom et son nom et qui affiche ensuite la phrase
"Bonjour prénom votre nom est nom"

27. Exercice 8:
Ecrire un algorithme qui demande à l'utilisateur son
prénom et son nom et qui affiche ensuite la phrase
"Bonjour prénom votre nom est nom"

28. Exercice 8: Solution 1
Algorithme Afficher_Bonjour
Variables prenom, nom: chaîne de caractères
Début
écrire "Entrez votre prénom"
lire prenom
écrire "Entrez votre nom"
lire nom
écrire "Bonjour ", prenom, " votre nom est ", nom
Fin

29. Exercice 8: Solution 2
Algorithme Afficher_Bonjour1
Variables prenom, nom: chaîne de caractères
Début
écrire "Entrez votre prénom puis votre nom"
lire prenom , nom
écrire "Bonjour ", prenom, " votre nom est ", nom
Fin

30. Exercice 9:
Ecrire un algorithme qui demande un nombre entier à
l'utilisateur, puis qui calcule et affiche le double de ce
nombre

31. Exercice 9:
Ecrire un algorithme qui demande un nombre entier à
l'utilisateur, puis qui calcule et affiche le double de ce
nombre

32. Exercice 9: Solution 1

33. Exercice 9: Solution 2
Algorithme Calcul_double1
Variables A: entier
Début
écrire "Entrez le nombre"
lire A
écrire " le double de ", A, " est: ", 2*A
Fin

34. Structure de choix

35. Structure de choix

36. Exercice 10:
Ecrire un algorithme qui permet d'afficher la valeur
absolue d'un réel saisie au clavier .
|x|= x si x>0
|x|= -x si x<0

37. Exercice 10:
Ecrire un algorithme qui permet d'afficher la valeur
absolue d'un réel saisie par l’utilisateur.
|x|= x si x>0
|x|= -x si x<0

38. Exercice 10: Solution 1

39. Exercice 10: Solution 2

40. Exercice 11:
Écrire un algorithme qui demande un nombre entier à
l'utilisateur, puis teste et affiche s'il est divisible par 3.

41. Exercice 11:
Écrire un algorithme qui demande un nombre entier à
l'utilisateur, puis teste et affiche s'il est divisible par 3.

42. Exercice 11: Solution

43. Structure de choix

44. Structure de choix

45. Exercice 12:

46. Exercice 12: Solution

47. Structure de choix

48. Exercice 13:

49. Exercice 13: Solution

50. Exercice 14:
Ecrire un algorithme permettant de calculer le montant à payer d'une
facture, sachant qu'il est possible d'acheter trois produits P1, P2 et P3
dont les prix respectifs sont 3,5 euros, 4.75 euros et 3 euros. Pour
simplifier, on saisira systématiquement la quantité achetée de chaque
produit, sachant que si un produit n'est pas commandé, on indiquera
0. On accorde une remise de 5% si le montant hors taxe de la
commande est supérieur à 150 euros et une remise de 10% s'il dépasse
750 euros. D'autre part, on ajoute 8 euros de frais de transport si le
montant hors taxe (hors remise) est inférieur à 225 euros. Le taux de
TVA utilisé est de 19,6%

51. Exercice 14: Solution

52. Structure de choix

53. Exercice 15:
Ecrire un algorithme qui lit deux nombres, une opération
arithmétique (+, -, *, /) et affiche le résultat de l’opération

54. Exercice 15:
Ecrire un algorithme qui lit deux nombres, une opération
arithmétique (+, -, *, /) et affiche le résultat de l’opération

55. Exercice 15: Solution

56. Structure de répétition

57. Structure de répétition

58. Structure de répétition

59. Exercice 16 :

60. Exercice 16: Solution

61. Exercice 17:
Ecrire un algorithme qui permet le contrôle de saisie d'une lettre
majuscule jusqu' à ce que le caractère entré soit valable

62. Exercice 17: Solution

63. Exercice 18:
Ecrire un algorithme qui demande un nombre compris entre 10 et 20,
jusqu’à ce que la réponse convienne. En cas de réponse supérieure à
20, on fera apparaître un message : Plus petit ! , et inversement, Plus
grand ! si le nombre est inférieur à 10.

64. Exercice 18: Solution 1
Algorithme ControleSaisie2
Variable N : Entier
Debut
N <-- 0
Ecrire ”Entrez un nombre entre 10 et 20”
TantQue (N < 10 ou N > 20)
Lire N
Si N < 10 Alors
Ecrire ”Plus grand !”
Sinon
Si N > 20 Alors
Ecrire ”Plus petit !”
FinSi
FinSi
FinTantQue
Fin

65. Exercice 18: Solution 2
Algorithme ControleSaisie2
Variable N : Entier
Debut
Ecrire ”Entrez un nombre entre 10 et 20”
Lire N
TantQue (N < 10 ou N > 20)
Lire N
Si N < 10 Alors
Ecrire ”Plus grand !”
Sinon
Si N > 20 Alors
Ecrire ”Plus petit !”
FinSi
FinSi
FinTantQue
Fin

66. Structure de répétition

67. Structure de répétition

68. Structure de répétition

69. Structure de répétition

70. Exercice 19:
Ecrire un algorithme qui permet le Calcul de x à la puissance n où x
est un réel non nul et n un entier positif ou nul

71. Exercice 19: Solution 1

72. Exercice 19: Solution 2

73. Structure de répétition

74. Exercice 19: Solution 3

75. Exercice 20:

76. Exercice 20: Solution
Algorithme multiplication
Variables N, i : entier
Debut
Ecrire "Entrez un nombre : "
Lire N
Ecrire "La table de multiplication de ce nombre est : "
Pour i allant de 1 à 10
Ecrire N, " x ", i, " = ", n*i
Fin Pour
Fin

77. Structure de répétition

78. Structure de répétition

79. Exercice 21:
Ecrire un algorithme qui demande un nombre de départ, et qui calcule
son factorielle. NB : la factorielle de 8, notée 8 !, vaut 1 x 2 x 3 x 4 x 5 x
6 x 7 x 8

80. Exercice 21: Solution 1
Algorithme Fact
Variables N, i, F : entier
Debut
Ecrire "Entrez un nombre : "
Lire N
F ← 1
i ← 1
Répéter
F ← F * i
i ← i + 1
Jusqu’à (i>N)
Ecrire " Factorielle de " , N, "est : ", F
Fin

81. Exercice 21: Solution 2
Algorithme Fact1
Variables N, i, F : entier
Debut
Ecrire "Entrez un nombre : "
Lire N
F ← 1
Pour i allant de 2 à N
F ← F * i
Fin Pour
Ecrire "La factorielle est : ", F
Fin

82. Structure de répétition