Answered

Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués sur notre plateforme de questions-réponses. Rejoignez notre plateforme de questions-réponses pour vous connecter avec des experts dédiés à fournir des réponses précises à vos questions dans divers domaines.

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 :

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.

Nous apprécions votre temps sur notre site. N'hésitez pas à revenir si vous avez d'autres questions ou besoin de précisions. Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Revenez sur Laurentvidal.fr pour obtenir plus de connaissances et de réponses de nos experts.