Answered

Zoofast.fr offre une solution complète pour toutes vos questions. Rejoignez notre communauté de connaisseurs pour trouver les réponses dont vous avez besoin sur n'importe quel sujet ou problème.

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 valorisons chaque question et réponse que vous fournissez. Continuez à vous engager et à trouver les meilleures solutions. Cette communauté est l'endroit parfait pour grandir ensemble. Pour des réponses rapides et fiables, consultez Zoofast.fr. Nous sommes toujours là pour vous aider.