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

publicité
Comprendre l’algorithme suivant , le tester et l’adapter au problème suivant:
1
1
Problème:Ecrire un algorithme qui calcule la somme S des inverses des n premiers entiers S = 1 + + .... + ,
2
n
où n est laissée au choix de l’utilisateur.
Utiliser ensuite votre algorithme comme un outil pour essayer de répondre à la question suivante:
Est ce que cette somme peut grandir jusqu’à l’infini où va finir par ”se stabiliser”?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
VARIABLES
Somme EST_DU_TYPE NOMBRE
Rang EST_DU_TYPE NOMBRE
N EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
//On veut faire la somme des N premiers entiers consécutifs
//Demander à l’utilisateur le nombre N d’entiers à ajouter
AFFICHER "Entrer le nombre d’entiers consécutifs"
LIRE N
//Initialisation de la variable Somme
Somme PREND_LA_VALEUR 0
POUR Rang ALLANT_DE 1 A N
DEBUT_POUR
Somme PREND_LA_VALEUR Somme+Rang
FIN_POUR
//Affichage du résultat
AFFICHER "La somme des
"
AFFICHER N
AFFICHER "
premiers entiers consécutifs vaut "
AFFICHER Somme
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 à 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és.
Petite difficulté: Vous devez compléter l’algorithme pour qu’il fonctionne! A vous de jouer!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
VARIABLES
NombreChoisiParOrdinateur EST_DU_TYPE NOMBRE
NombreProposéParUtilisateur EST_DU_TYPE NOMBRE
NombreEssais EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
//L’ordinateur choisit au hasard un nombre
NombreChoisiParOrdinateur PREND_LA_VALEUR ALGOBOX_ALEA_ENT(1,1000)
//Entrée d’un nombre par l’utilisateur
LIRE NombreProposéParUtilisateur
//C’est le premier essai
NombreEssais PREND_LA_VALEUR 1
//Tant que le nombre de l’utilisateur est différent de celui de l’ordinateur
TANT_QUE (.............................................................) FAIRE
DEBUT_TANT_QUE
SI (..........................................................................) ALORS
DEBUT_SI
AFFICHER "Votre nombre est trop petit"
FIN_SI
SINON
DEBUT_SINON
AFFICHER "Votre nombre est trop grand"
FIN_SINON
LIRE NombreProposéParUtilisateur
//On met à jour NombreEssais
NombreEssais PREND_LA_VALEUR ..............................................
FIN_TANT_QUE
AFFICHER "Bravo! vous avez trouvé en "
AFFICHER NombreEssais
AFFICHER " essais"
FIN_ALGORITHME
1
2
Téléchargement