Python

Proposer un variant

Popo -

Bonjour,

Dans un exercice, on me demande de proposer un variant dans un algorithme de tri à bulles.
Voici le programme :

 def tri_bulle(tableau):
     permutation=True
     passage=0
     while permutation:
         permutation=False
         passage=passage+1
         for i in range(0,len(tableau)-passage):
            if tableau[i]>tableau[i+1]:
                  permutation = True
                  tableau[i], tableau[i+1]=tableau[i+1],tableau[i]
      return tableau

J'ai compris la notion de variant ( permet de s'assurer qu'une boucle se termine) mais je n'arrive pas à le mettre en forme et à l'insérer dans le programme
( j'étudie la NSI par le CNED et les cours ne sont pas clairs du tout !!!)
Merci d'avance pour votre aide

Configuration: Windows / Chrome 81.0.4044.122

Afficher la suite

2 réponses

Réponse 1 / 2
Popo
Merci pour vos recherches. Je n'ai pas trouvé la solution malgré les centaines de pages consultées ...
0
Réponse 2 / 2
yg_be Contributeur
bonjour, es-tu certain qu'il s'agisse de variant?
à quoi cela sert-il précisément?
peux-tu donner un exemple dans un cas plus simple?
0
1. Popo
  
  def bien_trieeC(liste,indice): trieeC=True i=0 while trieeC and i<indice : if liste[i]>=liste[i+1]: trieeC=False i=i+1 return trieeC def dicho(liste, nbatrouver): Trouve =0 assert bien_trieeC(liste,len(liste)-1) #partie principale de programme dichotomie indNB = -1 a=0 b=len(liste)-1 N=b-a+1-Trouve assert N>0, "l'invariant n'est pas st positif" #en toute rigueur, il faudrait tester aussi que N est entier while Trouve==0 and a<=b : Tampon=N centre=(a+b)//2 if liste[centre]==nbatrouver : Trouve=1 indNB=centre elif liste[centre]>nbatrouver : b=centre-1 else : a=centre+1 N=b-a+1-Trouve assert N>0, "N n'est pas st positif" assert N<Tampon, "N ne decroit pas" #on sépare les deux assert pour mieux analyser quelle est l'erreur if Trouve==1 : return indNB else : return False
  
  dans l'exemple donné par le CNED le variant est N=b-a+1-Trouve
  C'est (hélas) le seul exemple qu'ils ont donné.Il faut ajouter le variant N = b – a + 1 – Trouve et un assert qui assure que le variant diminue à chaque tour de boucle.
  
  0
2. jee pee Modérateur
  
  Bonjour,
  
  Au début j'ai pensé qu'il fallait proposer une autre solution, une variante ;-)
  
  Puis en cherchant je suis tombé sur les variant, invariant dans les boucle, pour s'assurer que cela a une fin. J'ai trouvé une explication avec un exemple simple dans cette discussion : https://openclassrooms.com/forum/sujet/question-debutant-invariant-et-variant-de-boucle
  
  Mais cela me laisse toujours perplexe. Je ne suis pas un théoricien, mais un praticien de l'informatique.
  
  0
3. yg_be Contributeur
  
  @Popoje ne pense pas que tu puisses maîtriser ce genre de concept à partir d'exemple.
  tu écris que tu as compris le concept.
  si c'est vrai, peux-tu expliquer le concept, et donner un exemple où tu l'appliques, pour nous montrer que tu l'as compris?
  
  je comprends que tu as choisi de suivre une formation au CNED. ne devrais-tu pas obtenir de l'assistance du CNED pour t''aider dans cette formation?
  
  0
4. Popo
  
  @yg_beVous avez raison, je vais me tourner vers le CNED...
  
  0
5. Popo
  
  @yg_bePour info, je n'ai pas choisi le CNED. Le lycée dans lequel je suis n'a pas la spécialité NSI. J'ai donc été inscrite par mon lycée au CNED
  
  0

Proposer un variant

2 réponses

Discussions similaires

Newsletters