Programme de calcul de racine carrée entière par défaut.

Bonsoir,

Je m'appelle Margot et je suis actuellement en terminale S spécialité informatique . Je dois créer un programme correspondant au sujet suivant :

On peut constater (et aussi démontrer) que la somme des k premiers nombres impairs est égale au carré de k :
1 = 1
1+3 = 4
1+3+5 = 9
1+3+5+7 = 16
1+3+5+7+9 = 25
…

En déduire un algorithme qui, étant donné un entier naturel n, calcule la racine carrée entière par défaut de n (i.e. le plus grand entier dont le carré est inférieur ou égal à n).
Par exemple, pour n=10, l'algorithme doit retourner 3, il doit retourner 3 pour 15, 4 pour 16, 4 pour 24, et 5 pour 25.

J'ai commencé à travailler mais il me manque des outils...
J'ai mis mon programme en pièce jointe mais voici quand même le code source :
from math import*

Nombre=input"Entrez le nombre dont vous souhaitez obtenir la racie carrée entière par défaut")
for i in range (0,Nombre):
Nombre=Nombre+(2i+1) ##2i+1 devrait représenter l'expression d'un nombre impair.
print(Nombre)

Voila, je suis un peu coincée, je ne vois pas comment exprimer le fait qu'il faut ajouter les nombre impairs qui se situent avant le nombre entré par l'utilisateur. Je vous remercie d'avance pour votre aide, je suis novice, je sais pas si ma demande est assez claire...

Salut,
Si c'est de la programmation Python, la fonction sum(range(1, 2*k, 2) devrait suffire. Mais en terminale S, on apprend la pensée programmatique.
les k premiers nombres sont:

Code:

---

1 2	for i in range(0, k): print (k)

---

Les k premiers nombres impairs, c'est la même suite mais on sort 2*k +1

Code:

---

1 2	for i in range(0, k): print (1+2*k)

---

comme on sait les fabriquer, on peut accumuler leur somme dans une variable:

Code:

---

1 2 3 4

s = 0 for i in range(0, k): s += 1+2*k print (s)

---

Mais votre exercice est différent: on vous donne N et vous devez trouver le "k" tel que s(k) <= N < s(k+1).
La structure est semblable, c'est le contrôle de la boucle qui est différent: on ne sort pas a la fin de... mais lorsque s(k+1) > N.
Pensez a "while" et a "if" et adaptez le code précédent.
- W

Merci beaucoup, cela m'a aidé, je pense pouvoir continuer un peu seule, je vous tiens au courant des mes avancées ! :)