Les structures de contrôle itératives

 Mise à jour le : 01/11/2004

Énoncé

Écrire un programme qui affiche le maximum et le minimum de N entiers. 
1ère Méthode :  utilisation d'une seule case pour recevoir les valeurs saisies.
2ème Méthode : utilisation d'un Tableau pour recevoir les valeurs saisies.

 I) La préanalyse :       2ème Méthode (utilisation d'un Tableau pour recevoir les valeurs saisies)

Données : 
- Le nombre d'éléments de T  (N=6);
- Un tableau T à N éléments de types entiers ;
                 
T 17 12 50 10 33 15 ? ? ? ?
1
2
3
4
5
N=6
7
8
9
NMAX=10
Résultats :
Max   Min
50   10
Entier
Entier 
La variable Max contient le maximum de T.
La variable Min contient le minimum de T.
1) Recherche du maximum d'un tableau :

Étape 1 :
On initialise Max à T[1] :
 
Max
 
 
17
 
                   
T 17           ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10

Étape 2 :
On compare Max et T[2] :

 
Max
 
 
17
 
                   
T   12         ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10
dans cet exemple on a Max > T[2] 

Étape 3 :
On compare Max et T[3] :

 
Max
 
 
17
 
                   
T     50       ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10
dans cet exemple on a Max < T[3] d'où Max = T[3]
 
Max
 
 
50
 

Étape 4 :
On compare Max et T[4] :

 
Max
 
 
50
 
                   
T       10     ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10
dans cet exemple on a Max > T[4]

Étape 5 :
On compare Max et T[5] :

 
Max
 
 
50
 
                   
T         33   ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10

dans cet exemple on a Max > T[5]

Étape 6 (N) :

On compare Max et T[N] :
 
Max
 
 
50
 
                   
T       10 33 15 ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10

dans cet exemple on a Max > T[N

2) Recherche du minimum d'un tableau :

Étape 1 :
On initialise Min à T[1] :
 
Min
 
 
17
 
                   
T 17           ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10

Étape 2 :
On compare Min et T[2] :

 
Min
 
 
17
 
                   
T   12         ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10
dans cet exemple on a Min > T[2] d'où Min = T[2]
 
Min
 
 
12
 

Étape 3 :
On compare Min et T[3] :

 
Min
 
 
12
 
                   
T     50       ? ? ? ?
1
1
2
3
4
5
N=6
7
8
9
NMAX=10
dans cet exemple on a Min < T[3] 

Étape 4 :
On compare Min et T[4] :
 
 
Min
 
 
12
 
                   
T       10