Classe de 1ère S1 Corrigé du devoir du 3 avril avril 2014.
Tp2 page 136.
Déjà un peu plus loin1…
voici l'algorithme écrit en langage naturel ...
Déclaration de variables.
n est un nombre entier naturel non nul.
i est un nombre entier naturel //pour représenter les nombres impairs successifs
k est un nombre // pour compter le nombre d'entiers impairs soustraits
Initialisation.
Demander n.
i reçoit 1.
k reçoit 0
Traitement.
Tant que
faire :
afficher n.
k prend la valeur
// k augmente de 1, il compte le nombre de passages dans la boucle
n reçoit
// n diminue du nombre impair i
i reçoit
// nombre impair suivant
finTantQue.
k reçoit le calcul
// la dernière soustraction pour laquelle
est négatif ne doit pas être comptée
Sortie.
Afficher « le nombre d'impairs soustraits est : », k.
Sous AlgoBox :
Je vous invite à transcrire vous-même cet algorithme.
Vous pouvez ouvrir le fichier corrigé en suivant ce lien « fichier AlgoBox »
1. Appliqué aux nombres 9, 16, 25, 36, 49 et 100 l'algorithme renvoie respectivement pour k
la suite : 3, 4, 5, 6, 7 et 10 qui sont les racines entières de la liste de carrés parfaits.
Deux extraits :
***Algorithme lancé***
Entrer n : 25
25, 24, 21, 16, 9, 0,
Le nombre d'entiers impairs soustraits pour n = 25 est
k = 5
***Algorithme terminé***
***Algorithme lancé***
Entrer n : 49
49, 48, 45, 40, 33, 24, 13, 0,
Le nombre d'entiers impairs soustraits pour n = 49 est k
= 7
***Algorithme terminé***
Conjecture... Si n est un carré parfait
alors le nombre d'entiers impairs soustraits est
exactement p.
2. Appliqué aux nombres 10, 18, 27, 39, 50 et 104 l'algorithme renvoie respectivement pour k
la suite : 3, 4, 5, 6, 7 et 10 qui sont les parties entières de la racine carrée des nombres
initiaux. Autrement dit le plus grand entier dont le carré est inférieur au nombre entier n
choisi.
C'est ma conjecture … Pour un nombre n donné alors le nombre d'entiers impairs soustraits est
exactement le plus grand entier dont le carré (entier) est inférieur au nombre n.
Exemple si n = 96 le plus grand carré entier inférieur à 96 est 81, carré de 9 ainsi pour
le
nombre d'entiers impairs soustraits est 9 (je vérifie avec AlgoBox)
3. a. les calculs de sommes donnent respectivement 4, 9, 16, 25 …
1 ...et un peu plus technique : voir l'algorithme de Kenny en fin de devoir(page 4)
S. Baudet page 1 sur 4. corrigé dm 2 avril