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



+ Répondre à la discussion
Page 2 sur 2 PremièrePremière 2
Affichage des résultats 16 à 26 sur 26

Algorithme Tri par sélection

  1. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Autrement dit,
    on a :
    Variables : I, A, J, K : entiers L1, L2 : listes
    Entrées et initialisation :
    pour I de 1 à 20 faire
    A => 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) => A
    on échange L1 (I) avec L1 (K)
    A => L1 (K)
    I => K
    fin
    zzzzzzzzz
    fin

    -----

     


    • Publicité



  2. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    S'il-vous-plait, j'ai besoin d'aide, c'est urgent !
     

  3. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Citation Envoyé par Nonimamie Voir le message
    S'il-vous-plait, j'ai besoin d'aide
    J'essaie, mais il est hors de question que je fasse ton exercice.
    Ton code est toujours aussi mal présenté alors que je l'avais mis en forme pour que tu en fasses de même.

    Je ne vois pas comment tu vas pouvoir te sortir d'un problème de tri si tu n'arrives pas à effectuer une simple permutation de 2 valeurs, ce qui représente à mon avis ce qui peut exister de plus simple au niveau algorithmique.
    De plus, je te donne la solution de la première partie que tu remplaces par:
    Code:
    pour I de 1 à 20 faire 
        A => L1 (I) 
    fin
    C'est comme ça que tu comptes remplir le tableau avec des valeurs aléatoires? Que vaut A dans ton code?
     

  4. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Ceci vous semble peut-être simple mais ça ne l'est pas pour moi puisque ce n'est que ma première année. De plus, je ne vous ai jamais demandé de me donner l'exercice tout fait. Cependant, je suis une travailleuse et j'aime lorsque j'obtiens des résultats, et voilà 2 semaines que je tourne en rond ! Je tiens tout de même à vous remercier pour votre aide.
     

  5. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Je vois bien que tu essaies, mais je ne sais pas trop par où commencer: je te donne un bout de code fonctionnel et tu le modifies. Je repose donc ma question: que vaut A dans le code du message #18? En quoi ce bout de code va remplir le tableau avec des valeurs aléatoires?
     


    • Publicité



  6. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Serait-ce mieux comme ça ??

    Variables : I, A, J, K : entiers L1 : liste
    Entrées et initialisation :
    pour I de 1 à 20 faire
    nombre_aleatoire => 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) => A
    L1 (K) => L1 (I) on échange L1 (I) avec L1 (K)
    A => L1 (K)
    I => K
    fin
    Ici, je sais que je dois imprimer la liste, mais je ne sais pas comment l'écrire ??
    fin
     

  7. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Le code n'est toujours pas indenté C'est pas facile à suivre.

    Bon, ça y est tu as réussi la permutation.

    Ici, je sais que je dois imprimer la liste, mais je ne sais pas comment l'écrire ??
    C'est que tu n'as toujours pas compris l'algorithme. As-tu au moins essayé de l'exécuter instruction par instruction avec papier, crayon, gomme? I sert à désigner le numéro de la valeur à mettre en place dans le tableau. Donc en principe, à chaque tour de la boucle principale (celle contrôlée par I), le Ième élément doit être en place. Il n'y a plus qu'à l'afficher.
     

  8. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    Je crois qu'il y a des erreurs dans mon programme python ... S'il-vous-plait
    Code:
    for I in range(0,20):
        n=random.randint(1,20)
        L1.append(n)
        for I in range(0,19):
            K = I
            for J in range(I+1,20):
                if L1(J)<L1(K):
                    K = J
                A = L1[I]
                L1[I] = L1[K]
                L1[K] = A
                K = I
    print(L1)
     

  9. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Je ne suis pas super compétent en python. Comment sais-tu qu'il y a des erreurs? Tu as essayé ce code?
    Pour imprimer la liste, il me semble que le bon sens soit que tu imprimes les valeurs de celle-ci dans une boucle.
     

  10. Nonimamie

    Date d'inscription
    septembre 2017
    Messages
    33

    Re : Algorithme Tri par sélection

    J'ai refait quelques modifications ... Une erreur s'affiche dans la ligne IF !
    Code:
    import random
    
    L1 = []
    
    for I in range(0,20):
        n=random.randint(1,20)
        L1.append(n)
        for I in range(0,19):
            K = I
            for J in range(I,20):
                if L1[J]<L1[K]:
                    K = J
                A = L1[I]
                L1[I] = L1[K]
                L1[K] = A
                K = I
    print(L1)
     

  11. Jack

    Date d'inscription
    avril 2003
    Localisation
    Metz
    Messages
    16 104

    Re : Algorithme Tri par sélection

    Comme je n'arrive plus à mettre la main sur ma boule de cristal pour avoir une idée de l'erreur, j'ai dû installer python.

    L'indentation est incorrecte: une fois que la liste est initialisée, il faut revenir en marge gauche.
    Dernière modification par Jack ; 09/11/2017 à 22h52.
     


    • 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