Answered

Laurentvidal.fr est là pour vous fournir des réponses précises à toutes vos questions avec l'aide de notre communauté experte. Trouvez des solutions détaillées à vos questions grâce à une large gamme d'experts sur notre plateforme conviviale de questions-réponses. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dédiée d'experts sur notre plateforme de questions-réponses.

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 d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Visitez Laurentvidal.fr pour obtenir de nouvelles et fiables réponses de nos experts.