Forum

Catégorie : Programmes
Forum : Les programmes des internautes
Vues : 2344
Réponses : 4
Type : discussion
Etat : réponses autorisées
Avertissement :
Il s'agit d'une page optimisée pour la navigation mobile. Voir la page originale.

Spé Maths : racine évidente de Bézout

Métalocif le 07/01/2012 à 22:16
Bon, le titre n'est peut-être pas clair : ce programme trouve un couple racine évidente d'une équation du type : ax+by=z .
Par exemple, pour 13x+84y=7 , il renvoie {7;-1}.
Voilà le code:

Code
ClrHome
Prompt A,B
Input "AX+BY=?",Z
DelVar X
DelVar Y
While AX+BY/=/Z
If X<0
-X->X
If Y<0
-Y->Y
If AX<=BY
X+1->X
If AX-BY=Z
-Y->Y
If BY-AX=Z
-X->X
If BY<=AX
Y+1->Y
If AX-BY=Z
-Y->Y
If BY-AX=Z
-X->X
End
ClrHome
Output(1,1,"LE COUPLE:
X=
Y=
EST UNE SOLUTION
EVIDENTE DE L'EQUATION.

PAR ALEX
Output(2,3,X
Output(3,3,Y


/=/ est le signe "différent de".
<= est le signe "inférieur ou égal à".

Bon, si vous n'êtes pas en TS, Spé Maths, ce programme sera parfaitement inutile. Si c'est le cas, testez le !

Métalocif
azerty1 le 07/01/2012 à 22:40
Je ne suis pas en term', et je n'ai regardé que vaguement ton prog,mais se n'est pas un peu long de tester tout les entiers? (si j'ai bien compris)
linkakro le 08/01/2012 à 23:00
Ce programme m'a tout l'air d'un crible bien que je ne comprenne pas tout...
Si ça fonctionne c'est déjà ça. bigmouth.gif

ax+by=z est un problème de Diophante qui est prouvé comme soluble grâce au théorème de Bézout.
Nuance tongue.gif


Je préfère largement utiliser un des algorithmes à notre disposition.
J'en connais deux et j'ai utilisé celui de mon cours.
Celui de mon cours ne gère pas naturellement les négatifs. J'ai ajoûté quelques tests dans le prog.
Le miens (version 4) : http://www.mediafire.com/downl[...]2ia4x58nem05bk6

EDIT decembre 2014 : une meilleure version de mon bezout (version 5).
calcugeek le 09/01/2012 à 12:53
Salut metalocif. ton programme est en effet "très" long.
Voici le mien que j'avais posté l'année dernière quand j'avais la joie d'être en classe de siest... EUH de terminale godgrace.gif
tu m'en diras des nouvelles beer.gif beer.gif beer.gif
https://tout82.pages-perso.fre[...].php?sujet=2627
Métalocif le 12/01/2012 à 18:57
Oui, les cours de maths avec Sat... Mlle Honoré s'apparentent à un coma profond... mis à part qu'elle note si sec qu'elle est interdite de corriger les copies du Bac...
Pour ton programme, il est en effet bien plus "malin" que le mien. J'y penserai!

Métalocif
Avertissement :
Il s'agit d'une page optimisée pour la navigation mobile. Voir la page originale.