Académique Documents
Professionnel Documents
Culture Documents
Objectifs :
L’élève sera capable de manipuler des algorithmes permettant de résoudre des
traitements de calcul :
D’une somme,
Du maximum et du minimum,
Des suites,
Du triangle de PASCAL pour un ordre N donné par l’utilisateur
I. Calcul de somme :
Activité : Ecrire un programme qui permet de remplir un tableau T de n entiers, puis calculer leur somme
et afficher le résultat.
a) Exemple :
Soit un tableau T contenant les dix éléments suivants :
T : 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10
Etape1 :
T: 12 10 0 -5 8 12 -2 2 40 -1 S
1 2 3 4 5 6 7 8 9 10 0
Etape2 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 12
Etape3 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 22
Etape4 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 22
Etape5 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 17
Etape6 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 25
Etape7 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 37
Etape8 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 35
Etape9 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
37
1 2 3 4 5 6 7 8 9 10
Etape10 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 77
Etape11 :
S
T: 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10 76
b) Analyses et algorithmes du problème :
1. Analyse du programme principale :
• Résultat : Afficher la somme des éléments du tableau
• Traitements : Il faut calculer la somme, en utilisant une fonction Somme
• Données : Il faut remplir le tableau T et saisir la taille n, en utilisant la procédure Saisie
2. Algorithme du programme principal :
0) Début Calcul_Somme
1) Saisie (T, N)
2) Ecrire ("La somme est : ", Somme (T, N))
3) Fin Calcul_Somme
Tableau de déclaration des Objets
Tableau de déclaration des nouveaux types
Objets Type/Nature
Types T TAB
TAB = Tableau de 100 entiers N Entier
Saisie Procédure
Somme Fonction
a) Exemple :
Soit un tableau T contenant les dix éléments suivants :
T : 12 10 0 -5 8 12 -2 2 40 -1
1 2 3 4 5 6 7 8 9 10
Etape1 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 12 12
Etape2 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 10 12
Etape3 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 0 12
Etape4 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 12
Etape5 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 12
Etape6 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 12
Etape7 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 12
Etape8 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 12
Etape9 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 40
Etape10 :
T: 12 10 0 -5 8 12 -2 2 40 -1 Min Max
1 2 3 4 5 6 7 8 9 10 -5 40
b) Analyses et algorithmes du problème :
1. Analyse du programme principale :
• Résultat : Afficher le minimum et le maximum des éléments du tableau
• Traitements : Il faut calculer le minimum, en utilisant une fonction Minimum, et le
maximum, en utilisant la fonction Maximum.
• Données : Il faut remplir le tableau T et saisir la taille n, en utilisant la procédure Saisie
2. Algorithme du programme principal :
0) Début Calcul_Min_Max
1) Saisie (T, N)
2) Ecrire ("Le minimum est : ", Minimum (T, N))
3) Ecrire ("Le maximum est : ", Maximum (T, N))
4) Fin Calcul_Min_Max
Tableau de déclaration des Objets
Tableau de déclaration des nouveaux types
Objets Type/Nature
Types T TAB
TAB = Tableau de 100 entiers N Entier
Saisie Procédure
Minimum, Maximum Fonction
3. Analyse de la fonction Minimum :
• Résultat : Déterminer le minimum des éléments du tableau Tf
• Traitements : Il s’agit d’un traitement répétitif jusqu'à le dernier élément du tableau,
d’où utilisation de la boucle POUR … FAIRE. On doit initialiser une variable Min à
Tf[1] avant de commencer le traitement, puis au fur et à mesure dés que on trouve un
élément inférieur à Min, on modifie le contenu de la variable Min.
Les paramètres formels de cette fonction sont Tf, Nf
4. Algorithme de la fonction Maximum :
0) Début fonction Minimum (Tf : TAB ; Nf : Entier) : Entier
1) [Min ← Tf[1]] Pour i de 2 à Nf Faire Tableau de déclaration
Si Tf[i] < Min Alors des Objets locaux
Min ← Tf[i]
Finsi Objets Type/Nature
Fin Pour i, Min Entier
2) Minimum ← Min
3) Fin Minimum
5. Analyse de la fonction Maximum :
• Résultat : Déterminer le maximum des éléments du tableau Tf
• Traitements : Il s’agit d’un traitement répétitif jusqu'à le dernier élément du tableau,
d’où utilisation de la boucle POUR … FAIRE. On doit initialiser une variable Max à
Tf[1] avant de commencer le traitement, puis au fur et à mesure dés que on trouve un
élément supérieur à Max, on modifie le contenu de la variable Max.
Les paramètres formels de cette fonction sont Tf, Nf
6. Algorithme de la fonction Maximum :
0) Début fonction Maximum (Tf : TAB ; Nf : Entier) : Entier
1) [Max ← Tf[1]] Pour i de 2 à Nf Faire Tableau de déclaration
Si Tf[i] > Max Alors des Objets locaux
Max ← Tf[i]
Finsi Objets Type/Nature
Fin Pour i, Max Entier
2) Maximum ← Max
3) Fin Maximum
a) Introduction :
Pour chercher des solutions informatiques à des problèmes qui manipulent des suites (arithmétiques ou
géométriques), on a besoin toujours d’utiliser des calculs récurrents pour par exemple chercher le nème terme,
pour calculer la somme des p termes, … etc.
Activité : Ecrire un programme qui permet de calculer et afficher les N premiers termes d’une suite U
définie par :
U0 = 5
Un = 2*Un-1 + 1.5
1 Ligne 0 : (a + b) 0
1 1 Ligne 1 : (a + b) 1
Matrice carrée M de
1 2 1 Ligne 2 : (a + b) 2
dimension 5x5
1 3 3 1 Ligne 3 : (a + b) 3
1 4 6 4 1 Ligne 4 : (a + b) 4