Algorithme : division euclidienne dans Z

[invited36319e5]

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
-----

[invite7c2548ec]

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

[invited36319e5]

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...

[danyvio]

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

[A voir en vidéo sur Futura]

[danyvio]

La ligne 13 me rend perplexe ...

[invited36319e5]

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 ?

[invite4bf147f6]

Bonjour,

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

[invite51d17075]

même impression : x comme opérateur est un peu troublant.
( il n'y a pas qu'à la ligne 13 )

[danyvio]

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|