Answered

Laurentvidal.fr facilite la recherche de réponses à toutes vos questions avec l'aide de notre communauté active. Découvrez des solutions complètes à vos questions grâce à des professionnels expérimentés sur notre plateforme conviviale. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme.

Bonjour j'ai une grosse difficulté pour cet exercice en spé NSI !

Voici l'énoncé :
Implémentez en Python l'algorithme suivant :
VARIABLE
t : tableau d'entiers
i : nombre entier
j : nombre entier
k : nombre entier
DEBUT
j←2
tant que j<=longueur(t): //boucle 1
i←j-1
k←t[j]
tant que i>0 et que t[i]>k: //boucle 2
t[i+1]←t[i]
i←i-1
fin tant que
t[i+1]←k
j←j+1
fin tant que
FIN

Vous ajouterez une fonction qui génère une liste de n entiers, ainsi qu'une fonction qui mesure le temps nécessaire pour éxecuter cet algorithme sur cette liste.

Ce script utilisera donc plusieurs fonctions. Celles-ci décriront notamment les préconditions sur les arguments - des assertions les garantirons. Ce script sera structuré et commenté convenablement.

Voila :)
Donc je dois faire le corrigé d'un DS, que j'ai essayé maintes et maintes fois !
De plus je suis débordé par le travail, donc j'aimerais vraiment essayer d'avoir une bonne note.

Merci a ceux qui essayeront de résoudre le problème et bonne journée a tous !

Sagot :

maxiloulou912

La réponse est ci-jointe.

Le code est un peu brouillon et à revoir. Il a aussi une erreur que tu comprendras certainement mieux que moi comme tu connais le but de l'algorythme qui indique que le nombre à l'index j de la liste t est hors de portée (qu'il n'existe pas).

Attention !!! Le fichier est un .txt à cause des normes d'extension de fichier de nosdevoirs. Il faut donc le renommer en .py pour pouvoir l'executer.

View image maxiloulou912
Merci de nous avoir fait confiance pour vos questions. Nous sommes ici pour vous aider à trouver des réponses précises rapidement. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir plus d'informations ou des réponses à vos questions. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.