Correction TD Structure Répétitives

LYCEE LISSANE EDDINE IBN KHATIB ANNEE SCOLAIRE 2018/2019
CENTRE CPAGE-LAAYOUNE-
Algorithmique de base
Correction TD-03: Structures répétitives(Boucles)
Exercice 01 :
1-Écrire un algorithme qui permet de saisir un nombre entier et qui calcule la
somme des entiers pairs jusqu’à ce nombre. Par exemple, si l’on saisit 10, le programme
doit calculer :0+2+4+6+8+10=30
Correction Exo :1-1
Algorithme : Somme_nombres_paires
Variable : N,Som,i: Entier
Début:
Ecrire("saisir un nombre N")
Lire(N)
Som0 //initiation de som à 0
Pour i allant de 1 à N faire
Si N Mod i=0 faire
Som Som + i
Fin Si
Fin Pour
Ecrire("La somme des nombres paires est:",Som)
Fin
2-Ecrire un algorithme permettant de saisir un nombre entier n et de calculer sa

factorielle. On suppose que n>=1
Correction Exo :1-2
Algorithme : Factorielle
Variable : N,Fact,i: Entier
Début:
Lire(N)
Fact1 //initiation de Fac à 1
i1 //initiation de compteur i à 1
TantQue i<=N faire
Fact Fact * i
ii+1
Fin Tanque
Ecrire("Le factorielle est :",Fact)
Fin
Professeur : ARROU ABDESSELAM Page | 1

3-Ecrire un algorithme permettant de saisir N notes, de calculer leur somme et leur

moyenne. On suppose que N>=1.
Correction Exo :1-3
Algorithme : Somme_moyenne
Variable : N,note,i : Entier
Variable : som,moy: Reel
Début:
Ecrire("saisir le nombre de notes")
Lire(N)
som0
Ecrire("saisir la note N° :",i)
Lire(note)
Som som+note
Fin Pour
Moy Som/N
Ecrire("La somme des notes est :",som)
Ecrire("La moyenne des notes est :",moy)
Fin
4-Ecrire un algorithme qui permet d’afficher le maximum parmi dix nombres entiers
saisis au clavier.
Correction Exo :1-4
Algorithme : Maximum
Variable : Max,N,i : Entier
Début:
Ecrire("saisir le nombre N:1")
Lire(N)
MaxN //Attribuer la valeur N au Max
Pour i allant de 2 à 10 faire
Ecrire("saisir le nombre N° :",i)
Lire(N)
Si N>Max faire
MaxN
Fin Si
Fin Pour
Ecrire("Le Maximum est :",Max)
Fin

5-écrire un algorithme permettant l’affichage des diviseurs d’un nombre entier

positif N.
Correction Exo :1-5
Algorithme : Diviseur_N
Variable : N,i : Entier
Début:
Ecrire("saisir le nombre N")
Lire(N)
Si N Mod i=0 faire
Ecrire(i," est diviseur de :",N)
Fin Si
Fin Pour
Fin
6-Ecrire l’algorithme permettant de lire deux nombres A et B entiers puis calcule la

puissance AB
Correction Exo :1-6
Algorithme : Diviseur_N
Variable : N,i : Entier
Début:
Ecrire("saisir le nombre N")
Lire(N)
Si N Mod i=0 faire
Ecrire(i," est diviseur de :",N)
Fin Si
Fin Pour
Fin
7-Ecrire l’algorithme permettant de lire deux nombres A et B entiers puis calcule la

puissance AB
Correction Exo :1-7

Algorithme : Puissance
Variable : Puis,A,B : Entier
Début:
Ecrire("saisir le nombre A")
Lire(A)
Ecrire("saisir la puissance B")
Lire(B)
Puis1 //initiation à 1
Pour i allant de 1 à B faire
PuisPuis * A
Fin Pour
Ecrire("La puissance est :",Puis)
Fin
8-Ecrire un algorithme qui détermine si un entier positif N est parfait ou non.

N.B : un entier N est dit parfait s’il est égal à la somme de ses diviseurs <N.
Exemple : 6=3+2+1
Correction Exo :1-8
Algorithme : Nombre_parfait
Variable : Som_d,N,i : Entier
Début:
Lire(N)
Som_d0
Pour i allant de 1 à N-1 faire
Si N Mod i=0 faire
Som_dSom_d + i
Fin Si
Fin Pour
Si Som_d=N faire
Ecrire(N," est un nombre parfait")
Sinon
Ecrire(N," est un nombre non parfait")
Fin Si
Fin

8-Ecrire un algorithme qui calcule le PGDC (plus grand diviseur commun) de deux
nombres entiers a et b non nuls.
 Pgcd(a,b)=pgcd(a-b,b) si a est le plus grand
 Pgcd(a,b)=pgcd(a,b-a) si b est le plus grand
 Si a=b le pgcd(a,b) est a ou b.
Correction Exo :1-8
Algorithme : PGCD
Variable : A,B : Entier
Début:
Ecrire("saisir la valeur de A")
Lire(A)
Ecrire("saisir la valeur de B")
Lire(B)
TantQue A<>B faire
Si A>B faire
A A-B
Sinon
B B-A
Fin Si
Fin TantQue
Ecrire("Le PGCD est :",A)
Fin
Exercice 02 :
1-Ecrire un algorithme qui demande successivement des nombres à l’utilisateur et
qui calcule le nombre de valeurs saisis. La saisie des nombres s’arrête lorsque l’utilisateur
entre le caractère <n> ou <N>.
Correction Exo :2-1
Algorithme : nombre_saisie
Variable : nb : Entier
Variable : N : Caractère
Début:
Ecrire("saisir un nombre pour Quitter 'n'ou 'N'")
Lire(N)
nb1 //pour compter le nombre de saisie
Tantque N<>'n' ou N<>"N" faire
Ecrire("saisir un nombre pour Quitter 'n'ou 'N'")
Lire(N)
nb nb+1
Fin TantQue
Ecrire("Le nombre des valeurs saisie est :",nb)
Fin
2-Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce

que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un
message : « Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10.
Correction Exo :2-2
Algorithme : Reponse_convienne
Variable : N : Entier
Début:
Ecrire("saisir un nombre N entre 10 et 20")
Lire(N)
Tantque N<10 ou N>20 faire
Si N<10 Alors
Ecrire(" Plus grand!")
Sinon
Si N>20 faire
Ecrire(" Plus petit!")
Fin si
Fin si
Ecrire("saisir à nouveau un nombre N entre 10 et
20")
Lire(N)
Fin TantQue
Ecrire("C'est la réponse convienne")
Fin
Exercice 03 :
1-Ecrire un algorithme qui calcule S=1+2+3+4+5+…+N où N est un entier.
Correction Exo :3-1
Algorithme : Somme_N_nombre
Début:
Lire(N)

SomSom + i
Fin Pour
Ecrire("La somme de N nombre est :",Som)
Fin
1.Écrire un algorithme qui calcule la somme harmonique :

S =1+1/2+1/3+…+1/N (N est un entier strictement positif lu à partir du clavier).
Correction Exo :3-2
Algorithme : Somme_Harmonique
Début:
Lire(N)
SomSom + 1/i
Fin Pour
Ecrire("La somme harmonique est :",Som)
Fin
3-Écrire un algorithme qui calcule la quantité S avec :

S= 1-2+3-4+… N (N est strictement positif)
Correction Exo :3-3
Algorithme : Somme_2
Variable : N,Som,signe: Entier
Début:
Lire(N)
Signe1 //initiation signe positif
SomSom + (signe * i)
Signesigne *(-1)
Fin Pour
Ecrire("La somme e est :",Som)
Fin

4-Écrire un algorithme qui demande un entier positif N, puis calcule sa factorielle :

N ! = N * (N-1) *…* 3 * 2 * 1 (Par convention : 0 ! = 1)
Correction Exo :3-4
Algorithme : Factorielle
Variable : N,Fac,i: Entier
Début:
Lire(N)
Fac1 //initiation de Fac à 1
FacFac * i
Fin Pour
Ecrire("Le factorielle est :",Fac)
Fin
Exercice 04:
1-Ecrire un algorithme qui affiche à l’écran le rectangle d’étoiles ci-dessous. Chaque
ligne contient 19 étoiles. Le nombre de lignes est de 10.
********************
********************
………………………..
********************
Indication : nous utiliserons l’instruction écrire (" \n ") pour effectuer un retour à la ligne
Correction Exo :4-1
Algorithme : Rectangle_etoiles
Variable : i,j : Entier
Début:
//pour afficher ces étoiles on va utilisé les
boucles imbriquées.
Pour i allant de 1 à 10 faire
Pour j allant de 1 à 19 faire
Ecrire("*")
Fin Pour
Ecrire("\n")
Fin Pour
Fin

2-Ecrire un algorithme qui affiche à l’écran le triangle d’étoiles suivant :

*
**
***
****
*****
Correction Exo :4-2
Algorithme : Triangle_etoiles
Variable : N,i,j : Entier
Début:
Ecrire("saisir la valeur de N")
Lire(N)
Pour j allant de 1 à i faire
Ecrire("*")
Fin Pour
Ecrire("\n")
Fin Pour
Fin

Exercice 04:
1-Soit la suite numérique Un suivante :
Ecrire un algorithme qui calcule le terme Un et la somme
2-Soit la suite
Ecrire un algorithme qui calcule et affiche le terme d’ordre n donné (n>0)

Correction TD Structure Répétitives

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Correction TD Structure Répétitives

Transféré par

Droits d'auteur :

Formats disponibles

LYCEE LISSANE EDDINE IBN KHATIB ANNEE SCOLAIRE 2018/2019

2-Ecrire un algorithme permettant de saisir un nombre entier n et de calculer sa

Correction Exo :1-2

Professeur : ARROU ABDESSELAM Page | 1

3-Ecrire un algorithme permettant de saisir N notes, de calculer leur somme et leur

Correction Exo :1-3

Correction Exo :1-4

Professeur : ARROU ABDESSELAM Page | 2

5-écrire un algorithme permettant l’affichage des diviseurs d’un nombre entier

6-Ecrire l’algorithme permettant de lire deux nombres A et B entiers puis calcule la

Correction Exo :1-6

7-Ecrire l’algorithme permettant de lire deux nombres A et B entiers puis calcule la

Professeur : ARROU ABDESSELAM Page | 3

8-Ecrire un algorithme qui détermine si un entier positif N est parfait ou non.

Professeur : ARROU ABDESSELAM Page | 4

2-Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce

Correction Exo :2-2

Correction Exo :3-1

Pour i allant de 1 à N faire

1.Écrire un algorithme qui calcule la somme harmonique :

Correction Exo :3-2

3-Écrire un algorithme qui calcule la quantité S avec :

Professeur : ARROU ABDESSELAM Page | 7

4-Écrire un algorithme qui demande un entier positif N, puis calcule sa factorielle :

Correction Exo :4-1

Professeur : ARROU ABDESSELAM Page | 8

2-Ecrire un algorithme qui affiche à l’écran le triangle d’étoiles suivant :

Professeur : ARROU ABDESSELAM Page | 9

1-Soit la suite numérique Un suivante :

Ecrire un algorithme qui calcule le terme Un et la somme

Ecrire un algorithme qui calcule et affiche le terme d’ordre n donné (n>0)

Professeur : ARROU ABDESSELAM Page | 10

Vous aimerez peut-être aussi