INFO LISTE 3 D'EXERCICES D'ALGORITHME OCT-NOV 2011
ALGORITHMIQUE n° 3
Boucle simple
• Exercice 1
Ecrire un algorithme qui saisit un nombre n, saisit un message et affiche n fois
le message à l'écran.
Réponse :
VARIABLES
N EST_DU_TYPE NOMBRE
T EST_DU_TYPE CHAINE
I EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE N
LIRE T
AFFICHER "On veut afficher "
AFFICHER N
AFFICHER " fois le message "
AFFICHER T
AFFICHER* " "
AFFICHER* "Voici ce que cela donne : "
POUR I ALLANT_DE 1 A N
DEBUT_POUR
AFFICHER* T
FIN_POUR
FIN_ALGORITHME
• Exercice 2
Ecrire un algorithme qui calcule la somme des n premiers nombres entiers
Même chose pour la somme des carrés des n premiers nombres entiers.
Réponse :
VARIABLES
n EST_DU_TYPE NOMBRE
Sn EST_DU_TYPE NOMBRE
Scn EST_DU_TYPE NOMBRE
m EST_DU_TYPE NOMBRE
K EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE n
m PREND_LA_VALEUR pow(n,2)
AFFICHER " Le nombre de termes est : "
AFFICHER n
POUR K ALLANT_DE 1 A n
DEBUT_POUR
Sn PREND_LA_VALEUR Sn+K
Scn PREND_LA_VALEUR K*K+Scn
FIN_POUR
AFFICHER* " "
AFFICHER " 1 + 2 +... + "
AFFICHER n
AFFICHER " = "
AFFICHER Sn
AFFICHER* " "
AFFICHER " 1² + 2² +... + "
AFFICHER m
AFFICHER " = "
AFFICHER Scn
FIN_ALGORITHME
------------------------------------------------------------------------
• Exercice 3
Soient deux entiers x et n (n positif ).
Calculez par multiplications successives sans utiliser d'élévation à la puissance.
Réponse :
VARIABLES
n EST_DU_TYPE NOMBRE
x EST_DU_TYPE NOMBRE
k EST_DU_TYPE NOMBRE
Pn EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE n
LIRE x
AFFICHER "n = "
AFFICHER n
AFFICHER "x = "
AFFICHER x
Pn PREND_LA_VALEUR 1
POUR k ALLANT_DE 1 A n
DEBUT_POUR
Pn PREND_LA_VALEUR Pn*x
FIN_POUR
AFFICHER " x^n = "
AFFICHER Pn
FIN_ALGORITHME
---------------------------------------------------------------------------
• Exercice 4
Ecrire un algorithme qui compte le nombre de caractères d'une phrase
tapée à l'écran et qui se termine par un point .
Réponse : L’algorithme compte aussi les blancs c-à-d le espaces
VARIABLES
T EST_DU_TYPE CHAINE
M EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
AFFICHER* " Donnez la phrase ."
LIRE T
AFFICHER "La phrase est :"
AFFICHER T
M PREND_LA_VALEUR T.length
AFFICHER* " "
AFFICHER "Elle contient "
AFFICHER M
AFFICHER " caractères "
FIN_ALGORITHME
------------------------------------------------------------------------------------
• Exercice 5
Soit la suite de nombres définiesur IN par la relation de récurrence:
un+2 = un+1 + un
les deux premiers termes étant donnés.
Ecrire un algorithme qui saisit les deux premiers termes,
l'indice du terme que l'on veut calculer et qui calcule et affiche ce terme .
Réponse :
VARIABLES
U0 EST_DU_TYPE NOMBRE
U1 EST_DU_TYPE NOMBRE
n EST_DU_TYPE NOMBRE
k EST_DU_TYPE NOMBRE
X EST_DU_TYPE NOMBRE
Y EST_DU_TYPE NOMBRE
Z EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE U0
LIRE U1
LIRE n
AFFICHER "U0 = "
AFFICHER* U0
AFFICHER "U1 = "
AFFICHER* U1
AFFICHER "On veut le terme d'indice "
AFFICHER* n
AFFICHER "C'est-à-dire on veut U"
AFFICHER* n
k PREND_LA_VALEUR 0
X PREND_LA_VALEUR U0
Y PREND_LA_VALEUR U1
TANT_QUE (k!=(n-4)) FAIRE
DEBUT_TANT_QUE
X PREND_LA_VALEUR X+Y
Y PREND_LA_VALEUR X+Y
Z PREND_LA_VALEUR X+Y
k PREND_LA_VALEUR k+1
FIN_TANT_QUE
AFFICHER "U"
AFFICHER n
AFFICHER "= "
AFFICHER Z
FIN_ALGORITHME
---------------------------------------------------------------------
• Exercice 6 : Affichage d'étoiles
a)Ecrire un algorithme qui affiche à l'écran une ligne d'étoiles de longueur L.
b) Modifier l'algorithme ci dessus pour faire afficher un rectangle d'étoiles
de longueur L et de largeur l.
c) Faire afficher un triangle d'étoiles comme ci dessous :
On saisira le nombre N. Par exemple, pour N=4 :
*
* *
* * *
* * * *
Réponse :
a.Question.
VARIABLES
L EST_DU_TYPE NOMBRE
k EST_DU_TYPE NOMBRE
N EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE L
N PREND_LA_VALEUR L+1
AFFICHER "On veut une ligne d'étoiles de longueur "
AFFICHER L
AFFICHER " "
AFFICHER " Il y aura : "
AFFICHER N
AFFICHER " étoiles"
k PREND_LA_VALEUR 0
TANT_QUE (k!=N) FAIRE
DEBUT_TANT_QUE
AFFICHER " "
AFFICHER " * "
k PREND_LA_VALEUR k+1
FIN_TANT_QUE
FIN_ALGORITHME
-----------------------------------------------------------------------------------