Un exemple d'utilisation des algorithmes est le calcul des sommes:
Par exemple comment calculer la somme des entiers paires compris strictement entre 100 et 200.
L'idée est de demander à l'algorithme de calculer successivement tous ces nombres et au fur et à mesure d'augmenter une variable somme.
Si on choisit une boucle pour, il faudra utiliser un pas de deux :
Somme=0
for Entier in range(102,200,2):
Somme=Somme+Entier
print(Entier, Somme)
Il faut être très attentif aux conditions de départ et de fin.
Il faut penser à initialiser la variable Somme.
Si on choisit un boucle Tant que :
Somme=0
Entier=100
while Entier<198:
Entier=Entier+2
Somme=Somme+Entier
print(Entier, Somme)
Là aussi il faut être très attentif aux conditions de départ et de fin
(d'ou l'intérêt de tester les programmes et de mettre de nombreux print)
Il faut penser à initialiser la variable Somme et la variable Entier.
Et surtout ne pas oublier la ligne 4 sans quoi le programme est une boucle sans fin !
Remarque : Si on peut toujours remplacer une boucle pour par une boucle tant que, la reciproque n'est pas toujours vrai :
Calculer le nombre minimum de multiples de trois différents necessaires pour que leur addition dépasse 10 000
3+6+9+12+........ + ? >10 000
u=0
S=0
i=0
while S<T:
u=u+nb
S=S+u
i=i+1
print(u,S,i)
Exercice 1 :
faire fonctionner le programme précédents, modifier des valeurs, comprendre le rôle de chaque variable, inventer un problème équivalent et sa solution.
Exercice 2:
Calculer la somme des multiples de 7 compris entre 1000 et 10000.
Exercice 3:
Calculer 1+2+3-4+5+6+7-8+......+999-1000