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 :

aide pour cour


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Avril 2005
    Messages : 9
    Points : 2
    Points
    2
    Par défaut aide pour cour
    je dois creer un algo qui me dis si la somme de 2 nombres positif ou negatif est positive ou négative, mais sans calculer la somme.

    voici un début de mon algo, mais qui ne marche pas dans tous les cas
    les 2 nombres sont dans ce cas X et Y

    début ()
    si(X>Y)
    alors TEMP = X
    X = Y
    Y = TEMP
    fin-si
    si((X.(-1))<Y)
    alors écrire "+"
    sinon écrire "-"

  2. #2
    Expert éminent

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 813
    Détails du profil
    Informations personnelles :
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2004
    Messages : 3 813
    Points : 7 641
    Points
    7 641
    Par défaut Re: aide pour cour
    Citation Envoyé par xavdj
    voici un début de mon algo, mais qui ne marche pas dans tous les cas
    Et c'est lesquels, les cas pour lesquels il ne marche pas?
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  3. #3
    Candidat au Club
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Avril 2005
    Messages : 9
    Points : 2
    Points
    2
    Par défaut
    par exemple -1->X et -8 -> Y

  4. #4
    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
    Première chose à mon avis, tu nommes X le plus grand et Y le plus petit (un swap des valeurs éventuellement)
    ensuite
    si les deux sont positifs alors somme positive
    sion si les deux sont negatifs alors la somme est négative
    sinon tu compares X à -Y puisque c'est Y le plus petit
    si X est plus grand que -Y la somme est posititve sinon elle est négative.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  5. #5
    Expert éminent

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 813
    Détails du profil
    Informations personnelles :
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2004
    Messages : 3 813
    Points : 7 641
    Points
    7 641
    Par défaut
    Citation Envoyé par xavdj
    par exemple -1->X et -8 -> Y
    si je suis ton algo:

    si X>Y: vrai, on swappe les deux valeurs, X=-8, Y=-1
    si X.(-1)=8<-1: faux, donc "-"

    -1-8=-9, c'est bien négatif... donc ça marche...


    J'ai testé ton algo avec tous les chiffres de -10 à +10, ça a marché sur tous les couples...

    Sauf erreur de ma part quelque part...
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  6. #6
    Membre éprouvé Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 53

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Points : 1 213
    Points
    1 213
    Par défaut
    Sans swap, bêtement itérativement...
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    si(x>=0 et y>=0) alors +
    si(x>=0 et y<0)
       si(x>=-y) alors +
       sinon -
    si(x<0 et y>=0)
       si(y>=-x) alors +
       sinon -
    si(x<0 et y<0) alors -
    L'exo devait porter sur les suites&embriquements de conditionnelles...
    Nemerle, mathématicopilier de bars, membre du triumvirat du CSTM, 3/4 centre

  7. #7
    Candidat au Club
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Avril 2005
    Messages : 9
    Points : 2
    Points
    2
    Par défaut
    voila, j'ai trouvé, il y avait des erreurs quand X = -10 et y = -10
    ou -9 et -9, ...

    voici la correction:

    début ()
    si(X>Y)
    alors TEMP = X
    X = Y
    Y = TEMP
    fin-si
    si((X.(-1))<=Y) <== Correction ici "<=" a la place de "<"
    alors écrire "+"
    sinon écrire "-"
    fin-si
    fin

    MErci bcp pour votre aide

  8. #8
    Expert éminent

    Profil pro
    Fabricant et casseur d'avions
    Inscrit en
    Avril 2004
    Messages
    3 813
    Détails du profil
    Informations personnelles :
    Localisation : France, Tarn (Midi Pyrénées)

    Informations professionnelles :
    Activité : Fabricant et casseur d'avions
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2004
    Messages : 3 813
    Points : 7 641
    Points
    7 641
    Par défaut
    Citation Envoyé par xavdj
    voila, j'ai trouvé, il y avait des erreurs quand X = -10 et y = -10
    ou -9 et -9, ...
    Ca ne serait pas plutôt X = +10 et Y = -10 (ou l'inverse)? et X=+9 et Y=-9 (ou inversement)?

    Quoi qu'il en soit, dans ces cas là, le résultat de la somme vaut 0. Et 0, c'est ni positif, ni négatif, mais c'est les deux à la fois... c'est 0.
    "Errare humanum est, sed perseverare diabolicum"

    Ma page sur DVP.com

  9. #9
    En attente de confirmation mail
    Inscrit en
    Octobre 2005
    Messages
    51
    Détails du profil
    Informations forums :
    Inscription : Octobre 2005
    Messages : 51
    Points : 30
    Points
    30
    Par défaut
    Petite précision à part sur un détail : 0 n'est pas positif et négatif à la fois. Il est ni l'un ni l'autre. En effet : A est positif si A>0 (resp négatif si A<0). Or le test 0>0 ou 0<0 est évidemment faux car sinon on aurait 0-0>0 et bien d'autres ânneries encore !

    Mais bon ce n'est qu'un détail...

  10. #10
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    0 n'est pas strictement positif ou négatif.

Discussions similaires

  1. Aide pour un programme selon le cours du site
    Par PythonBoa dans le forum Général Python
    Réponses: 2
    Dernier message: 10/04/2010, 19h53
  2. Aides Financiers pour Cours du soir (CNAM)
    Par kOrt3x dans le forum Droit du travail
    Réponses: 2
    Dernier message: 30/04/2008, 11h49
  3. Aide pour cours Acces
    Par ftf_kyo dans le forum Modélisation
    Réponses: 4
    Dernier message: 31/05/2007, 10h52
  4. une aide pour un cours de turbo a l'ecole
    Par master_letters dans le forum Turbo Pascal
    Réponses: 11
    Dernier message: 26/11/2003, 23h18
  5. [TPW][cours]Demande d'aide pour finir un programme
    Par jf dans le forum Turbo Pascal
    Réponses: 21
    Dernier message: 16/06/2003, 18h10

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