DivEuclidSS polynomes

[Lu_Lu54]

salut à tous, je me suis récemment lancé dans un nouveau projet : un remake de DivEuclidSS (lien dans ma signature ) fonctionnant pour factoriser les polynômes.

C'est un petit peu compliqué étant donné que je veux afficher (comme dans l'autre) toutes les étapes de calcul.
Je me demandais si la fonctions intDiv( était utilisable sur des polynômes, et si oui, avec quelle syntaxe ?
Si il y a un fonctionnement relativement similaire pour la fonction remain, je veux bien plus de précisions aussi

merci de votre aide, ça m'éviterais de devoir me retaper tous les calculs à programmer manuellement

[Ti64CLi++]

Alors voila un lien http://tibasicdev.wikidot.com/68k:intdiv
C'est pour les 68k mais c'est le même principe sur nSpire.

HS:
As-tu reçu la ti nspire cx cas?

[Lu_Lu54]

merci, je vais voir ça...

HS:
Nan pas encore
faut croire que c long...

Edit :
ok après m'être instruit j'ai essayé et je me retrouve avec comme résultat un iPart(polynôme1/polynome2)... on a pas beaucoup avancé.
est-ce qu'il y aurais un moyen de contourner le problème ?
merci

[Ti64CLi++]

Alors là, je suis a cours d'idée
Mais sinon demande a quelqu'un de plus qualifier que moi en basic nspire (eh oui je suis un noob et je ne me cache pas ), genre Critor ou Adriweb ou bien encore pierrotdu18

[Lu_Lu54]

ce topic est adressé à tous...

[Lu_Lu54]

j'ai rebaptisé le topic, parceque bien qu'ayant sorti la première version de ce programme (lien dans ma signature) j'ai encore un petit problème.

pour ceux qui ont vu le gif en screen, vous pouvez constater que l'affichage des coefs est actuellement pourri. Le problème, c'est que pour pas m'embêter, j'avais mis pour chaque coef

Code: Tout sélectionner

Disp "+(",coef,")"

ce qui dégageait les problèmes de signe.

j'aimerais bien arranger ça.

Ma première idée va vous faire courrir, vous autres z80-eurs qui cherchez à optimiser tout et nimportequoi : mettre une boîte if pour chaque coef et tester si il est positif ou négatif. (imaginez vous un peu le tableau )

ensuite, mon frère m'a donné l'idée d'appeler une fonction qui renvoie plus ou moins dans une string selon le signe du coef, seulement je me heurte à deux problèmes :
- le premier coef de chaque ligne (si positif) se voit complété d'un signe inutile (faux problème, parceque je pourrais en faire une deuxième, de fonction...)
- j'ai des " qui s'affichent partout autour des signes, ce qui est insupportable.


merci de votre aide encore une fois

[Bisam]

Sur Nspire, il y a des fonctions de division euclidienne des polynômes...

Ce sont : polyQuotient(A(x),B(x)) et polyRemainder(A(x),B(x)).

On peut les trouver par exemple en tapant : puis ou respectivement.

[Lu_Lu54]

ok merci
et pour l'autre problème ?

[Bisam]

Tout d'abord, pour tes deux programmes, il serait bien plus simple de demander directement le polynôme (voire de le mettre en argument !) et de mettre les coefficients dans une liste grâce à la fonction polycoeffs(A(x),x).

Ensuite, pour findroot(), un bête zeros(P(x)) trouverait la ou les racines évidentes plus efficacement.
Mais si tu tiens à faire la recherche manuellement, alors autant utiliser un peu les maths.

Si ton polynôme

$mathjax$P(x)=p_0+p_1x+\cdots+p_nx^n$mathjax$

est à coefficients

$mathjax$(p_0,p_1,\dots,p_n)$mathjax$

dans Z et si

$mathjax$\frac{p}{q}$mathjax$

est une racine rationnelle irréductible de P alors p est un diviseur de

$mathjax$p_0$mathjax$

et q est un diviseur de

$mathjax$p_n$mathjax$

. Cela limite considérablement les recherches !

Enfin, pour ton programme de division euclidienne de polynôme, tu pourrais au moins faire l'effort de faire une boucle "while" plutôt que de trimballer 3 fois le même code... Du coup, le problème de ton "if" répété ne se poserait plus... puisqu'il n'apparaîtrait qu'une seule fois.

[Lu_Lu54]

Je n'ai pas compris ton explication pour la recherche de la racine, mais du coup je vais utiliser la fonction zeros( je pense

sinon tu as raison, je vais faire un programme plus flexible avec un while, ce qui me permettra de pouvoir gérer les polynômes à n degrés.
du coup comme je vais faire ça la fonction polycoeffs est plus pratique puisque je n'ai qu'à appeler l[i] avec i étant une variable qui diminue jusquà 0.

merci pour ton aide