Td 2 Algorithmique 1. Rappels

Université Lumièr Lyon2 Faculté de Sciences Économiques et de Gestion
DEUG 2ème année Année 2000-2001
1
Td 2 Algorithmique
1. Rappels
Exercice
ExerciceExercice
Exercice 2
2 2
2
Même exercice de Commercial, introduire une variante (avec si ...sinon... ). Si le CA
est supérieur à 30 000 F le taux est de 10%, sinon il est de 5%.
Algorithme Commission_2
Var i : entier
CA, Com, Sal, Sal_Annuel: réel
début
Sal_Annuel := 0
Pour i = 1 à 12 faire
Lire(‘’Entrer le CA mensuel : ‘’, CA)
Si CA > 30000 Alors Com := CA * 0,1
Sinon Com := CA * 0,05
Fin Si
Sal := Com + 8000
Afficher (‘’Le salaire du ‘’, i ,’’è mois est de : ‘’, Sal)
Sal_Annuel := Sal_Annuel + Sal
Fin Pour
Afficher (‘’Le salaire annuel est de : ‘’, Sal_Annuel)
Fin
Exercice 3
Exercice 3Exercice 3
Exercice 3
Faire une variante de l’exercice précédent : en calculant la proportion des
commissions dans le salaire annuel du commercial.
Algorithme Commission_3
Var i : entier
CA, Com, Sal, Sal_Annuel, Taux_Com : réel
début
Sal_Annuel := 0
Pour i = 1 à 12 faire
Lire(‘’Entrer le CA mensuel : ‘’, CA)

Université Lumièr Lyon2 Faculté de Sciences Économiques et de Gestion
DEUG 2ème année Année 2000-2001
2
Si CA > 30000 Alors Com := CA * 0,1
Sinon Com := CA * 0,05
Fin Si
Sal := Com + 8000
Afficher (‘’Le salaire du ‘’, i ,’’° mois est de : ‘’, Sal)
Sal_Annuel := Sal_Annuel + Sal
Fin Pour
Afficher (‘’Le salaire annuel est de : ‘’, Sal_Annuel)
Taux_Com =( Sal_Annuel - 12 * 8000) / Sal_Annuel
Afficher (‘’Les commissions représentent ‘’, Taux_Com, ‘’ du salaire
annuel. ‘’)
Fin
2. Boucles et tableaux
OBJECTIFS :
• Rappels : Les tableaux (déclaration, utilisation, ...)
• Traitements des Tableaux
- Saisie des éléments dans un tableau
- Edition des éléments d’un tableau
- Calcul d’un résultat à partir des éléments d’un tableau
- Recherche de la position d’un élément dans un tableau
1) Tableaux. Écrire un algorithme permettant d’initialiser un tableau d’entiers de taille N (N
est connu et fixé) des trois façons suivantes, successivement.
0 0 0 … 0
1 2 3 … N
1 2 3 … N
1 2 3 … N
2 (N-1) 2 (N-2) 2 (N-3) … 0
1 2 3 … N
Algorithme Init_Tableau
Const N=100
Var t : tableau(1..N) d’entiers
i : entier

Université Lumièr Lyon2 Faculté de Sciences Économiques et de Gestion
DEUG 2ème année Année 2000-2001
3
Début
Pour i:=1 à N faire
t(i):=0
Fin pour
Pour i:=1 à N faire
t(i):=i
Fin pour
Pour i:=1 à N faire
t(i):=2*(N-i)
Fin pour
Fin
2) Même exercice que 7) de Td1, mais calculer en plus la variance. Rappel :
N
X
N
ii
∑
=−
=1
2
2)(
µ
σ
.
Algorithme Moyenne_Variance
Const N=20
Var note : tableau(1..N) de réels
cumul, moyenne, sig2 : réel
i : entier
Début
‘ Calcul de la moyenne et mémorisation des notes
cumul:=0
Pour i:=1 à N faire
Répéter
Lire(note(i))
Jusqu’à note(i)≥0 et note(i)≤20
cumul:=cumul+note(i)
Fin pour
moyenne:=cumul/N
‘ Calcul de la variance
cumul:=0
Pour i:=1 à N faire
cumul:=cumul+(note(i)-moyenne)^2
Fin pour
sig2:=cumul/N
Fin
3) Même exercice que le 2), mais on ne sait pas d’avance le nombre de notes. Ce nombre
doit cependant être inférieur à une borne maximum fixée. La saisie des notes continue tant
qu’une note incorrecte n’est pas détectée.

Université Lumièr Lyon2 Faculté de Sciences Économiques et de Gestion
DEUG 2ème année Année 2000-2001
4
Algorithme Moyenne_Variance2
Const MAX=100
Var note : tableau(1..MAX) de réels
cumul, moyenne, sig2 : réel
i, n : entier
Début
‘ Initialisations
cumul:=0
n:=0
i:=1
‘ Lecture des notes et calcul de la moyenne
Lire(note(i))
Tant que (note(i)≥0 et note(i)≤20) et n<MAX faire
cumul:=cumul+note(i)
n:=n+1
i:=i+1
Lire(note(i))
Fin tant que
moyenne:=cumul/n
‘ Calcul de la variance
cumul:=0
Pour i:=1 à n faire
cumul:=cumul+(note(i)-moyenne)^2
Fin pour
sig2:=cumul/n
Fin

Université Lumièr Lyon2 Faculté de Sciences Économiques et de Gestion
DEUG 2ème année Année 2000-2001
5
Exerci
ExerciExerci
Exercices supplémentaires en algo
ces supplémentaires en algoces supplémentaires en algo
ces supplémentaires en algo :
::
:
4) Ajouter à l’algorithme 3) un calcul de la mention en fonction de la moyenne (<10 :
ajourné, 10 : passable, 12 : assez bien, 14 : bien, 16 : très bien).
Algorithme Mention
Const MAX=100
Var note : tableau(1..MAX) de réels
cumul, moyenne, sig2 : réel
mention : chaîne
Début
‘ Idem 1)
Si moyenne<10 alors mention:=’AJ’
Sinon Si moyenne<12 alors mention:=’P’
Sinon Si moyenne<14 alors mention:=’AB’
Sinon Si moyenne<16 alors mention:=’B’
Sinon mention:=’TB’
Fin si
Fin si
Fin si
Fin si
Fin
5) Même chose que l’algorithme 4), mais afficher en plus un message après le calcul de la
mention, selon la mention obtenue.
Algorithme Mention2
Const MAX=100
Var note : tableau(1..MAX) de réels
cumul, moyenne, sig2 : réel
mention : chaîne
Début
‘ Idem 2)
Selon mention faire
‘AJ’ : Afficher(‘2ème session’)
‘P’ : Afficher(‘Ce fut juste’)
‘AB’ : Afficher(‘Pas mal’)
‘B’ : Afficher(‘Bien joué’)
‘TB’ : Afficher(‘Vous êtes un extraterrestre’)
Fin selon
Fin