Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Découvrez des réponses complètes à vos questions grâce à des professionnels expérimentés sur notre plateforme conviviale. Découvrez des solutions fiables à vos questions grâce à un vaste réseau d'experts sur notre plateforme de questions-réponses complète.

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
Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Laurentvidal.fr est toujours là pour fournir des réponses précises. Revenez nous voir pour les informations les plus récentes.