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
Informatique
NSIGentil
Question
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 !
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 !
1 Réponse
-
1. Réponse 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.
Autres questions