Bonjour,
Je ne comprends pas comment vous avez utilisé l'algorithme a) en tant que sous-algorithme dans le b).
Merci beaucoup.
Bonsoir Lara,
Pour calculer la moyenne géométrique d'une liste de nombres, on peut bien sûr le faire directement, mais on peut aussi faire la chose suivante:
Vu que le logarithme de la moyenne géométrique des nombres est égal à la moyenne arithmétique des logarithmes des nombres:
log_2(m_G) = (1/n) (log_2(L(1)) + ... + log_2(L(n)))
on peut donc utiliser l'algorithme de moyenne arithmétique pour calculer la moyenne géométrique. Pour ça:
1. on crée d'abord avec une boucle la liste M composée des logarithmes des nombres dans L
2. puis on fait la moyenne arithmétique de la liste M
3. ainsi, le résultat qu'on obtient est x=log_2(m_G): il faut donc sortir 2^x pour retrouver m_G
Ceci dit, je ne suis pas trop sûr que cette explication soit plus claire que le corrigé: reposez la question aux exercices vendredi, si jamais!
Olivier
Follow the pulses of EPFL on social networks
© 2023 EPFL, all rights reserved