Année scolaire 

: 2010/2011
Classe : MPSI1

Corrigé Devoir surveillé N°:1

Exercice1 :
a) Analyse
Le problème consiste à calculer la somme : 1 + x + x2 + x3+ … + xN. Ceci revient à
.effectuer N opérations d'addition
,Pour initialiser le processus, posons S0 = 1. Posons ensuite S1 = 1 + x, S2 = 1 + x + x2
.S3 = 1 + x + x2 + x3, …, SN = 1 + x + x2 + x3+ … + xN

.Cherchons, pour chaque opération d'addition, les deux opérandes correspondants

S1 = S0 + x Étape 1 :
S2 = S1 + x2 Étape 2 :
S 3 = S 2 + x3 Étape 3 :
..…………………..…………………
SN = SN-1 + xN Étape N :
On remarque que le 2ème opérande est exprimé en fonction d'une puissance de x . Si on
: pose U0 = 1, on a
U1 = U0 * x et S1 = S0 + U1 Étape 1 :
U2 = U1 * x et S2 = S1 + U2 Étape 2 :
U3 = U2 * x et S3 = S2 + U3 Étape 3 :
..…………..…………………..…………………
UN = UN-1 * x et SN = SN-1 + UN Étape N :
: En conclusion
.Les termes initiaux : U0 = 1 et S0 = 1
Le terme général : Ui = Ui-1 * x
.Si
= Si-1 + Ui, pour 1  i  N
Le nombre d'itérations : N

b) Algorithme
Algorithme Serie_Geometrique
Données d'entrée : N : ENTIER
x : REEL
Données intermédiaires : I, U : ENTIER
Données de sortie : Somme : ENTIER
Début
 ECRIRE ('Donner un nombre entier N (0) : ')
LIRE (N)
ECRIRE ('Donner un nombre réel x : ')
LIRE (x)
U1
Somme  1
POUR I  1 JUSQUA N FAIRE
Début
UU*x
Somme  Somme + U
Fin
ECRIRE ('La somme à calculer est : ', Somme)
Fin

Exercice2 :

a) Analyse
Pour initialiser le processus, posons S 0 = 5. Posons ensuite S1 = 5 + 10, S2 = 5 + 10 +
,15
S3 = 5 + 10 + 15 + 20, etc. Cherchons, pour chaque opération d'addition, les deux
.opérandes correspondants ainsi que l'ordre jusqu'au quel le processus va s'arrêter
S1 = S0 + 10 Étape 1 :
S2 = S1 + 15 Étape 2 :
S3 = S2 + 20 Étape 3 :
..…………………..…………………

On remarque que le 2ème opérande est augmenté à chaque fois de 5 . Si on pose U 0 =

: 10, on a
S1 = S0 + U0 et U1 = U0 + 5 Étape 1 :
S2 = S1 + U1 et U2 = U1 + 5 Étape 2 :
S3 = S2 + U2 et U3 = U2 + 5 Étape 3 :
..…………..…………………..…………………
On constate que pour chaque étape i, la somme S i sera augmentée d'un terme Ui si
Si < 1000. Il existe alors un ordre N tel que SN soit le plus grand nombre < 1000 ;
.autrement dit, si on lui ajoute le terme UN, la somme résultante SN+1 deviendra  1000
: En conclusion
Les termes initiaux : S0 = 5 et U0 = 10
Le terme général : Si = Si-1 + Ui-1
Ui = Ui-1 + 5
Le test d'arrêt : (Si + Ui)  1000

b) Algorithme
Algorithme Serie_ Arithmetique
Données intermédiaires : U, I : ENTIER
 Données de sortie : Somme : ENTIER
Début
Somme  5
U  10
I0
REPETER
Somme  Somme + U
UU+5
II+1
JUSQUA Somme  1000
ECRIRE ('La somme à calculer est : ', Somme)
ECRIRE ('Le nombre d''itérations pour calculer cette somme est : ', I)
Fin

Exercice3 :

#include<stdio.h>
#include<conio.h>
main(void){
int nb,k,s=0;
puts("donner un nombre");
scanf("%d",&nb);
for (k=1;k<=int(nb/2);k++)
if ((nb % k)==0) s=s+k;
if (s==nb) printf("le nombre est parfait");else printf("le nombre n'est pas
parfait");

getch();
}