Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Page 1 sur 2 1 DernièreDernière
Affichage des résultats 1 à 15 sur 26

Algorithme Tri par sélection

  1. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Red face Algorithme Tri par sélection

    Bonjour,

    Je suis en Terminale S et j'ai un algorithme sur le tri par sélection ou par extraction à compléter, puis à traduire en langage Python. J'ai essayé plusieurs choses mais je n'arrive pas à remplir les blancs.

    Le but de cet algorithme est de générer 20 nombres aléatoires entre 1 et 20 de les trier et de visualiser cette liste tout au long du processus.
    Voici l'algorithme à compléter (les blancs sont représentés par zzzzzzzzz) :

    Variables : I, A, J, K : entiers L1, L2 : listes
    Entrées et initialisation :
    pour I de 1 à 20 faire
    zzzzzzzzz => L1 (I)
    fin
    Traitement et sorties :
    pour I de 1 à 19 faire
    I => K
    pour J de I+1 à 20 faire
    si zzzzzzzzz < L1 (K) alors
    J => K
    fin
    L1 (I) => zzzzzzzzz
    L1 (K) => zzzzzzzzz on échange L1 (I) avec L1 (K)
    A => L1 (K)
    I => K
    fin
    zzzzzzzzz
    fin

    J'espère que vous pourrez m'aider.
    Merci d'avance,
    Noé.

    -----

     


    • Publicité



  2. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Indente le code parce que c'est illisible ainsi présenté (utilise les balises code).

    Essaie également de préciser ce que fait cette ligne par exemple, c'est pas évident: "L1 (I) =>"
     

  3. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Merci pour votre réponse mais je ne comprends réellement pas ce qu'il faut ajouter dans les blancs. C'est la première année que je fais du codage, j'ai réussi le reste de l'exercice mais je bloque à cette question. Pourriez-vous m'aider davantage ?
     

  4. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Ah, c'est à compléter, je n'avais pas compris cette histoire de blancs.
    Aller, je te fais la première partie:
    Code:
    pour I de 1 à 20 faire
           nombre_aleatoire => L1 (I) 
    fin
    J'ai fait le plus dur.

    Le reste doit être INDENTE comme je te l'ai expliqué. C'est d'autant plus important que tu vas devoir coder l'algorithme en python.
    Les blancs sont représentés par des zzzzzzzz.
    Code:
    pour I de 1 à 19 faire
       I => K 
       pour J de I+1 à 20 faire 
          si zzzzzzzzz < L1 (K) alors 
             J => K 
          fin 
          L1 (I) => zzzzzzzzz
          L1 (K) => zzzzzzzzz on échange L1 (I) avec L1 (K) 
          A => L1 (K) 
          I => K 
       fin 
       zzzzzzzzz
    fin
    Dernière modification par Jack ; 01/11/2017 à 12h15.
     

  5. LeMulet

    Date d'inscription
    septembre 2016
    Âge
    49
    Messages
    882

    Re : Algorithme Tri par sélection

    Citation Envoyé par Nonimamie Voir le message
    Merci pour votre réponse mais je ne comprends réellement pas ce qu'il faut ajouter dans les blancs. C'est la première année que je fais du codage, j'ai réussi le reste de l'exercice mais je bloque à cette question. Pourriez-vous m'aider davantage ?
    Si vous n'y parvenez pas c'est que vous n'avez pas compris le principe du tri par sélection.
    L'algorithme n'est ensuite rien d'autre qu'une formalisation des tâches à effectuer.
    Voir donc pour commencer le principe :
    https://openclassrooms.com/courses/le-tri-par-selection
    Bonjour, et Merci.
     


    • Publicité



  6. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Merci pour vos réponses mais je suis vraiment bloquée, j'ai besoin d'aide ...
     

  7. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Essaie au moins de faire la partie échange entre L1 (I) et L1 (K):
    Code:
          L1 (I) => zzzzzzzzz
          L1 (K) => zzzzzzzzz on échange L1 (I) avec L1 (K) 
          A => L1 (K)
     

  8. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    On a L1(I) échangé avec L1(K) ??
     

  9. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Oui, c'est écrit dans ton algo partiel il me semble.

    Il faut bien faire un échange à un moment ou à un autre pour mettre un élément en place.
     

  10. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Et comment faire le reste ??
     

  11. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Tu n'as toujours pas complété les 3 lignes permettant l'échange.
     

  12. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Serait-ce cela ???

    Variables : I, A, J, K : entiers L1, L2 : listes
    Entrées et initialisation :
    pour I de 1 à 20 faire
    L1(J) => L1 (I)
    fin
    Traitement et sorties :
    pour I de 1 à 19 faire
    I => K
    pour J de I+1 à 20 faire
    si L1 (J) < L1 (K) alors
    J => K
    fin
    L1 (I) => L1 (J)
    L1 (K) => L1 (I) on échange L1 (I) avec L1 (K)
    A => L1 (K)
    I => K
    fin
    zzzzzzzzz
    fin
     

  13. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Code:
    L1 (I) => L1 (J)L1 (K) => L1 (I) on échange L1 (I) avec L1 (K) 
    A => L1 (K)
    Prends du papier, un crayon et une gomme et essaie. Tu verras que tu ne permutes pas L1 (I) avec L1 (K)
     

  14. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Je ne comprends pas pourquoi je ne permute pas L1(I) avec L1(K) grâce à cette ligne :

    L1 (K) => L1 (I) on échange L1 (I) avec L1 (K)
     

  15. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Citation Envoyé par Nonimamie Voir le message
    Je ne comprends pas pourquoi je ne permute pas L1(I) avec L1(K) grâce à cette ligne :

    L1 (K) => L1 (I) on échange L1 (I) avec L1 (K)
    Non, tu ne les permutes pas. Il faut que tu échanges la donnée contenue dans L1 (I) avec celle contenue dans L1 (K).
    Toi, ce que tu fais avec cette ligne, c'est copier L1 (K) dans L1 (I). Du coup la valeur originale de L1(I) est définitivement perdue. D'où l'intérêt de la variable A.
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. selection naturelle versus selection sexuelle.
    Par ansset dans le forum Neuropsychologie et Psychologie
    Réponses: 21
    Dernier message: 21/12/2012, 12h31
  2. Tri par sélection
    Par Square dans le forum Programmation et langages, Algorithmique
    Réponses: 0
    Dernier message: 16/04/2011, 22h33
  3. algorithme de tri par sélection
    Par celine2 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/05/2009, 23h10
  4. sélection(s)
    Par Jiav dans le forum Bionique, robotique et vie artificielle
    Réponses: 3
    Dernier message: 01/12/2008, 19h31
  5. SPI selection
    Par uranie-mc dans le forum Électronique
    Réponses: 1
    Dernier message: 24/04/2008, 15h07