Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Algorithme : division euclidienne dans Z



  1. #1
    Dactyle

    Algorithme : division euclidienne dans Z


    ------

    Bonjour,

    Je devais réaliser l'algorithme "division euclidienne dans Z". Lorsque je lance l'algorithme ci-dessous, Algobox affiche un message d'erreur. Savez-vous pourquoi ? Au passage, est-ce que mon algorithme est correct ?


    VARIABLES
    2 divisé EST_DU_TYPE NOMBRE
    3 diviseur EST_DU_TYPE NOMBRE
    4 quotient EST_DU_TYPE NOMBRE
    5 reste EST_DU_TYPE NOMBRE
    6 multiple EST_DU_TYPE NOMBRE
    7 DEBUT_ALGORITHME
    8 AFFICHER "Division euclidienne de"
    9 LIRE divisé
    10 AFFICHER "par"
    11 LIRE diviseur
    12 multiple PREND_LA_VALEUR abs(diviseur)
    13 quotient PREND_LA_VALEUR (diviséxdiviseur)/(abs(diviséxdiviseur))
    14 TANT_QUE (multiple<=(abs(divisé)-abs(diviseur))) FAIRE
    15 DEBUT_TANT_QUE
    16 multiple PREND_LA_VALEUR multiple+abs(diviseur)
    17 quotient PREND_LA_VALEUR quotient+(diviséxdiviseur)/(abs(diviséxdiviseur))
    18 FIN_TANT_QUE
    19 reste PREND_LA_VALEUR divisé-((divisé/(abs(divisé)))xmultiple)
    20 AFFICHER "Division euclidienne de "
    21 AFFICHER divisé
    22 AFFICHER " par "
    23 AFFICHER diviseur
    24 AFFICHER " : "
    25 AFFICHER divisé
    26 AFFICHER "="
    27 AFFICHER diviseur
    28 AFFICHER "x"
    29 AFFICHER quotient
    30 AFFICHERCALCUL divisé/(abs(divisé))
    31 AFFICHERCALCUL abs(reste)
    32 FIN_ALGORITHME

    -----

  2. Publicité
  3. #2
    topmath

    Re : Algorithme : division euclidienne dans Z

    Bonsoir je suis pas spécialiste en algo mais par curiosité est ce que vous avez pris en considération le cas ou le diviseur est égale à zéro car là je l'est pas vus dans les séquence afficher .

    Cordialement

  4. #3
    Dactyle

    Re : Algorithme : division euclidienne dans Z

    C'est vrai mais je crois pas qu'Algobox prennent cette broutille en considération
    De toute façon, même avec une condition "diviseur=!0 ET divisé=!0", ça ne marche toujours pas...

  5. #4
    danyvio

    Re : Algorithme : division euclidienne dans Z

    Comme souvent , on nous soumet une demande avec : ... il y un message d'erreur...
    Mais de disposant pas de boule de cristal, comment connaître ce message d'erreur, qui nous éclairerait bien
    On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !

  6. #5
    danyvio

    Re : Algorithme : division euclidienne dans Z

    La ligne 13 me rend perplexe ...
    On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !

  7. A voir en vidéo sur Futura
  8. #6
    Dactyle

    Re : Algorithme : division euclidienne dans Z

    Le message d'erreur :
    "L'algorithme contient une erreur : impossible de le lancer
    Vérifiez la syntaxe des affectations et des conditions"
    Qu'est-ce qui cloche dans la ligne 13 ?

  9. Publicité
  10. #7
    mickan

    Re : Algorithme : division euclidienne dans Z

    Bonjour,

    essai de mettre des * a la place de x à la ligne 13

  11. #8
    ansset

    Re : Algorithme : division euclidienne dans Z

    même impression : x comme opérateur est un peu troublant.
    ( il n'y a pas qu'à la ligne 13 )
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  12. #9
    danyvio

    Re : Algorithme : division euclidienne dans Z

    Indépendamment du symbole x au lieu de *, je ne vois pas l'intérêt ligne 13 de diviser le nombre diviséxdiviseur par sa valeur absolue (sauf à vouloir créer une espèce de fonction SIGNE qui n'est d'ailleurs pas utilisée dans la suite.
    Pour le reste, quel est l'intérêt d'une boucle alors qu'une (petite) suite d'opérations arithmétiques simples est suffisante ,
    Il faut revenir à la définition de la division euclidienne : soient N à diviser "euclidiennement" par d, on a (les variables suivantes sont dans Z):

    N=qd+r avec q signifie quotient et r le reste 0<= r < |d|
    On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !

Sur le même thème :

Discussions similaires

  1. algorithme sur division euclidienne
    Par strongway dans le forum Programmation et langages, Algorithmique
    Réponses: 1
    Dernier message: 21/02/2011, 18h52
  2. Écriture dans en base b, division euclidienne
    Par mama3538 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 10/12/2009, 17h21
  3. Division euclidienne dans Z[X]
    Par akinelle dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 01/01/2009, 15h30
  4. Division euclidienne dans F2
    Par christophe_de_Berlin dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 28/08/2006, 19h38
  5. Algorithme pour la division euclidienne
    Par jdh dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 28/09/2005, 16h52