Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Explorez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme de questions-réponses complète. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme.

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 espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Merci de votre visite. Nous nous engageons à fournir les meilleures informations disponibles. Revenez quand vous voulez pour plus. Nous sommes fiers de fournir des réponses sur Laurentvidal.fr. Revenez nous voir pour plus d'informations.