Séance 3 : coût d`un algorithme

Plan :
1. rappel sur les séances précédentes
2. calcul d'une variance
3. coût de l'algorithme
4. le jeu du pendu
Séance 3 : coût d'un algorithme

Au cours des séances précédentes, nous avons vu :
1. les calculs (+ - * / %)
2. les tests ( < > <= >= == != )
3. les boucles (boucle pour (for), boucle tant que (while))
4. les fonctions ou
comment découper un algorithme en tâches élémentaires
1. rappel

On dispose de n observations :
2. calcul de la variance
X
1,
... X
n
La moyenne est définie par :
X =
1
n
∑
i = 1
n
X
i
La variance est définie par :
V =
1
n
∑
i = 1
n
X
i
− X
2
1. l'algorithme est définie par la formule de la variance
2. le découpage est fonction semble plutôt intuitif :
1. fonction moyenne
2. fonction variance
3. écriture des fonctions

2. fonction moyenne
X =
1
n
∑
i = 1
n
X
i
fonction moyenne
entrées : un tableau de n variables réelles
sorties : un nombre réel
som = 0
pour i allant de 1 à n inclus
som = som + élément i
som = som / n
retourne som
Question subsidiaire : que se passe-t-il lorsque la fonction effectue
la moyenne de 0 élément ?
division zéro par zéro : faut-il prévoir ce cas ?
si n est nul alors retourne 0 sinon...

2. fonction variance
fonction variance
entrées : un tableau de n variables réelles
sorties : un nombre réel
som = 0
pour i allant de 1 à n inclus
som = (élément i – moyenne (éléments)) * (élément i – moyenne (éléments))
som = som / n
retourne som
Question subsidiaire : que se passe-t-il lorsque la fonction effectue
la moyenne de 0 élément ?
division zéro par zéro : faut-il prévoir ce cas ?
si n est nul alors retourne 0 sinon...
V =
1
n
∑
i = 1
n
X
i
− X
2