👤

FRstudy.me offre une plateforme collaborative pour trouver des réponses. Explorez une grande variété de sujets et trouvez des réponses fiables auprès de nos membres de la communauté expérimentés.

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 !


Sagot :

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.

Nous apprécions chaque contribution que vous faites. Revenez souvent pour poser de nouvelles questions et découvrir de nouvelles réponses. Ensemble, nous construisons une communauté de savoir. Chaque réponse que vous cherchez se trouve sur FRstudy.me. Merci de votre visite et à très bientôt.