Comprendre l`algorithme suivant , le tester et l`adapter au probl`eme

TP2-Algorithmique -08.10.2011
Comprendre l’algorithme suivant , le tester et l’adapter au probl`eme suivant:
Probl`eme:Ecrire un algorithme qui calcule la somme Sdes inverses des npremiers entiers S= 1 + 1
2+.... +1 n,
o`u nest laiss´ee au choix de l’utilisateur.
Utiliser ensuite votre algorithme comme un outil pour essayer de r´epondre `a la question suivante:
Est ce que cette somme peut grandir jusqu’`a l’infini o`u va finir par ”se stabiliser”?
1 VARIABLES
2 Somme EST_DU_TYPE NOMBRE
3 Rang EST_DU_TYPE NOMBRE
4 N EST_DU_TYPE NOMBRE
5 DEBUT_ALGORITHME
6 //On veut faire la somme des N premiers entiers cons´ecutifs
7 //Demander `a l’utilisateur le nombre N d’entiers `a ajouter
8 AFFICHER "Entrer le nombre d’entiers cons´ecutifs"
9 LIRE N
10 //Initialisation de la variable Somme
11 Somme PREND_LA_VALEUR 0
12 POUR Rang ALLANT_DE 1 A N
13 DEBUT_POUR
14 Somme PREND_LA_VALEUR Somme+Rang
15 FIN_POUR
16 //Affichage du r´esultat
17 AFFICHER "La somme des "
18 AFFICHER N
19 AFFICHER " premiers entiers cons´ecutifs vaut "
20 AFFICHER Somme
21 FIN_ALGORITHME
L’algorithme suivant est un jeu entre vous et l’ordinateur. L’ordinateur choisit ”au hasard” un nombre entier
entre 1 et 1000. Vous devez deviner le nombre et `a chaque essai , l’ordinateur vous dit si votre nombre est trop
petit , trop grand ou juste.
A la fin il vous dit le nombre d’essais effectu´es.
Petite difficult´e: Vous devez compl´eter l’algorithme pour qu’il fonctionne! A vous de jouer!
1 VARIABLES
2 NombreChoisiParOrdinateur EST_DU_TYPE NOMBRE
3 NombrePropos´eParUtilisateur EST_DU_TYPE NOMBRE
4 NombreEssais EST_DU_TYPE NOMBRE
5 DEBUT_ALGORITHME
6 //L’ordinateur choisit au hasard un nombre
7 NombreChoisiParOrdinateur PREND_LA_VALEUR ALGOBOX_ALEA_ENT(1,1000)
8 //Entr´ee d’un nombre par l’utilisateur
9 LIRE NombrePropos´eParUtilisateur
10 //C’est le premier essai
11 NombreEssais PREND_LA_VALEUR 1
12 //Tant que le nombre de l’utilisateur est diff´erent de celui de l’ordinateur
13 TANT_QUE (.............................................................) FAIRE
14 DEBUT_TANT_QUE
15 SI (..........................................................................) ALORS
16 DEBUT_SI
17 AFFICHER "Votre nombre est trop petit"
18 FIN_SI
19 SINON
20 DEBUT_SINON
21 AFFICHER "Votre nombre est trop grand"
22 FIN_SINON
23 LIRE NombrePropos´eParUtilisateur
24 //On met `a jour NombreEssais
25 NombreEssais PREND_LA_VALEUR ..............................................
26 FIN_TANT_QUE
27 AFFICHER "Bravo! vous avez trouv´e en "
28 AFFICHER NombreEssais
29 AFFICHER " essais"
30 FIN_ALGORITHME
1

TP2-Algorithmique -08.10.2011
2