IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme pour trier trois nombres


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2
    Points : 1
    Points
    1
    Par défaut Algorithme pour trier trois nombres
    Salut

    Je suis vraiment à la ramasse en algo et j'essaye de faire mon devoir pour le cned le premier et ca va paraître simple pour vous mais moi je blok dés le premier exo

    voila l'ennoncé
    "écrire l'algo qui affiche dans l'ordre croissant trois nombres saisis dans un ordre quelconque"

    Je c'est c'est easy mais serieux je c pas
    je veux pas une réponse toute faite je veux kon m'explik j'ai envie de comprendre bien que cette matière me décourage !!!!!!!!!!
    Merci de votre patience et de votre tps et votre aide !!!!


    [Titre modifié par Loulou24, merci d'utiliser des titres explicites]

  2. #2
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Architecte de système d’information
    Inscrit en
    Janvier 2004
    Messages
    10 370
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Architecte de système d’information

    Informations forums :
    Inscription : Janvier 2004
    Messages : 10 370
    Points : 40 164
    Points
    40 164
    Par défaut
    bien le bonjour,

    j'adore ces topic au nom tellement évocateur ....

    bon, les membres de ce forum ne sont pas là pour faire les devoirs des autres.
    Expose les idées que tu as pour l'instant, dans quelle voie as-tu commencé à chercher ?

    as-tu un début d'algo ?

  3. #3
    Rédacteur
    Avatar de Laurent Gomila
    Profil pro
    Développeur informatique
    Inscrit en
    Avril 2003
    Messages
    10 651
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Avril 2003
    Messages : 10 651
    Points : 15 920
    Points
    15 920
    Par défaut
    Salut

    La meilleure façon de trier une séquence de nombre est certainement d'utiliser un quick sort, mais pour seulement 3 il vaut mieux "dérouler" l'arbre de recherche à la main, ce qui donnerait quelque chose de ce style :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    Si a < b
        Si b < c
            Afficher a b c
        Sinon
            Si a < c
                Afficher a c b
            Sinon
                Afficher c a b
    Sinon
        ...
    Ce qui te fait au maximum 3 comparaisons à effectuer.

  4. #4
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Janvier 2005
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2005
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    Citation Envoyé par khayyam90
    bien le bonjour,

    bon, les membres de ce forum ne sont pas là pour faire les devoirs des autres.
    Dans mon topic est ce que j'ai demandé que l'on me donne la réponse ???
    J'ai précisé je ne veux pas la réponse toute faite je veux comprendre qu'on mette sur la voie je ne demande pas qu'on me fasse le devoir je tiens à le préciser !

    Ensuite j'ai juste commencer par afficher la saisi des 3 nombre

    début
    saisir NB1
    afficher (nb1)
    saisir NB2
    Afficher (nb2)
    saisir NB3
    afficher (nb3)

    Ensuite j'ai pas mal réfléchit et j'ai penser à faire la comparaison avec nb1>nb2 etc
    Mais j'ai trouver que ca me paraissait pas bon et puis c'est tout après j'ai fait une autre matière car je me suis torturé le cerveau pour me décourager encore plus !

  5. #5
    Membre habitué Avatar de PINGOUIN_GEANT
    Profil pro
    Inscrit en
    Juin 2004
    Messages
    149
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2004
    Messages : 149
    Points : 155
    Points
    155
    Par défaut
    Pense en terme d'arbres et de différentes possibiltés qui s'offrent à toi suivant le résultat obtenu lors d'une comparaison
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    Test de a et b
         /  \
     a<b     a>b

  6. #6
    Membre chevronné
    Avatar de sovo
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mars 2004
    Messages
    1 389
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Cameroun

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2004
    Messages : 1 389
    Points : 1 788
    Points
    1 788
    Par défaut
    Slut
    Je vais te faire une petite solution detaille (j'espere)


    soient :
    - 3 variables (pour les 3 nombres ) : nb1,nb2,nb3;
    - 3 variables (pour les ordres ) : min,mil,max;


    on a :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
     
     
    {on lit les 3 variable}
    lire (nb1,nb2,nb3)
     
    {on commence les comparaisons}
       {on compare le 1er et le 2eme} 
            si nb1>nb2 alors
                max=nb1
                mil=nb2 
            sinon
                mil=nb2
                max=nb2
             fin si
     
       {on compare le plus grand (entre le 1er et le 2eme) et nb3} 
            si  max>nb3 alors
               {on compare le milieu et nb3}
                si mil>nb3 alors
                      min=nb3
                sinon
                      perm=mil
                      mil=nb3
                      min=perm
                fin si
            sinon
                min=mil
                mil=max
                max=nb3
            fin si
    Voila j'ai essaye de faire ca le plus simplement que possible, j'espere que ca va resoudre ton probleme (je ne l'ai pas teste, mais logiqument c bon)

  7. #7
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Points : 6 498
    Points
    6 498
    Par défaut
    Pour ce genre de chose, fais le à la main plusieurs fois,en essayant d'être rigoureux, avec des exemples tous différents (c-a-d nb1 n'est pas toujours le plus petit, ni le plus grand, etc) , pour comprendre comment ça marche.

  8. #8
    Membre habitué
    Profil pro
    Enculeur de mouches
    Inscrit en
    Septembre 2003
    Messages
    133
    Détails du profil
    Informations personnelles :
    Localisation : France, Creuse (Limousin)

    Informations professionnelles :
    Activité : Enculeur de mouches

    Informations forums :
    Inscription : Septembre 2003
    Messages : 133
    Points : 161
    Points
    161
    Par défaut
    Citation Envoyé par PINGOUIN_GEANT
    Pense en terme d'arbres et de différentes possibiltés qui s'offrent à toi suivant le résultat obtenu lors d'une comparaison
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    Test de a et b
         /  \
     a<b     a>b
    Même pas vrai...
    Et si a = b ??

  9. #9
    Membre du Club
    Profil pro
    Inscrit en
    Novembre 2004
    Messages
    66
    Détails du profil
    Informations personnelles :
    Âge : 40
    Localisation : France

    Informations forums :
    Inscription : Novembre 2004
    Messages : 66
    Points : 56
    Points
    56
    Par défaut
    Fo pas tout lui coder

    Un exercice c'est pas fait pour être réaliser par les autres!!!!

    Son prof, s'en fout de savoir si vous vous savez le faire!!!!!


    vplf

  10. #10
    Membre averti

    Profil pro
    Inscrit en
    Avril 2004
    Messages
    346
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 346
    Points : 439
    Points
    439
    Par défaut
    La même question répondu le 13 janvier :
    http://www.developpez.net/forums/viewtopic.php?t=275910

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme pour trier trois nombres
    Par hajar chali dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 24/05/2015, 01h46
  2. algorithme pour vérifier un nombre
    Par irodav dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 05/07/2009, 23h27
  3. Algorithme pour regrouper des nombres (combinaisons ?)
    Par Fabricer66 dans le forum Intelligence artificielle
    Réponses: 10
    Dernier message: 12/06/2009, 14h37
  4. Algorithme pour le jeu "Nombres et Mots"
    Par Chatbour dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 09/01/2008, 19h58
  5. Meilleur algorithme pour trier de très grandes quantités de chaînes de caractères
    Par Cecilka dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 07/05/2006, 12h23

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo