Bonsoir, j’ai quelque chose à faire en nsi mais j’y arrive pas: Écrivez un algorithme permettant de calculer la moyenne de tous les entiers présents dans un tab
Informatique
someone12
Question
Bonsoir, j’ai quelque chose à faire en nsi mais j’y arrive pas:
Écrivez un algorithme permettant de calculer la moyenne de tous les entiers présents dans un tableau. Vous ferez "tourner à la main
votre algorithme en utilisant le tableau t = [3,5,1,8,4,2). Vous déterminerez ensuite la complexité de votre algorithme.
Donnez:
Les étapes de vérification manuelle
Les calculs à l'origine de la détermination de la complexité de votre algorithme.
Quelqu’un pourrait m’aider? Merci !
Écrivez un algorithme permettant de calculer la moyenne de tous les entiers présents dans un tableau. Vous ferez "tourner à la main
votre algorithme en utilisant le tableau t = [3,5,1,8,4,2). Vous déterminerez ensuite la complexité de votre algorithme.
Donnez:
Les étapes de vérification manuelle
Les calculs à l'origine de la détermination de la complexité de votre algorithme.
Quelqu’un pourrait m’aider? Merci !
1 Réponse
-
1. Réponse LilianBND
Réponse :
Bonsoir,
En Python:
t = [3,5,1,8,4,2]
def calcul_moyenne(liste):
moyenne = 0
for element in liste:
moyenne += element
moyenne /= len(liste)
return round(moyenne, 2)
print(calcul_moyenne(t))
Complexité: O(n)
Explications :
La moyenne retournée sera une moyenne pondérée
Dans la fonction, on itère pour tous le éléments de la liste t passé en argument, à chaque itération, on ajoute à moyenne la somme de l'élément.
Enfin, on divise moyenne par le nombre d'éléments présents dans la liste.
La complexité de cet algorithme est de O(n), car l'algorithme parcourt l'ensemble des données du tableau.