Merci pour ces retours ! Voici une nouvelle version du fichier, pouvez-vous ressayer la décomposition ? Fred, effectivement, j'avais cette idée de récupérer le pgcd et de l'afficher à un endroit précis. C'est pas facile à faire mais peut-être pas impossible. J'y réfléchis encore pour voir comment y arriver ... A+ Pierre Le 01/03/2015 20:51, frederic lavarenne a écrit :
Bonsoir Pierre,
C'est super.
Est-ce que c'est possible d'afficher les résultats dans une case sous les entrées ? un truc du genre "pgcd(a,b) =". C'est peut-être tordu a faire sur tableur car tu ne sais pas a priori dans quelle case le résultat va tomber.
Pour l'algorithme étendu je pense qu'il suffit de mettre un titre aux colonnes du type ax, u+, bx, v=...
Je n'ai pas réussi à faire marcher la décomposition en facteurs premiers.
A Mardi Fred
-----Message d'origine----- De : l3-mme-grp5-bounces@listes.33cl.fr [mailto:l3-mme-grp5-bounces@listes.33cl.fr] De la part de Pierre CASTELLA Envoyé : dimanche 1 mars 2015 11:17 À : l3-mme-grp5@listes.33cl.fr Objet : [l3-mme-grp5] Algo projet
Bonjour à tous,
J'ai avancé sur le codage des algorithmes du PGCD, vous trouverez ci-joint un fichier LibreOffice permettant de calculer le pgcd de 2 nombres de 4 manières différentes : - Par la décomposition en facteurs premiers : Je n'ai pas réussi à le faire en utilisant seulement des formules. J'ai donc codé une macro pour
faire le boulot. Cette page fonctionne différemment des autres, il faut entrer les entiers A et B, bien valider les entrées avec la touche "entrée/return" puis appuyer sur le bouton pour lancer la macro. "Petite" limitation, ça
ne fonctionne que pour des entiers ayant des facteurs premiers inférieurs à 100. - Par l'algorithme d'Euclide standard et par l'algorithme des différences : ces 2 algos sont sur la même feuille et utilise les mêmes entrées. La recherche s'effectue en utilisant seulement des formules. Le
nombre de lignes affichées varie selon le nombre de lignes nécessaire. J'ai limité ce nombre à une quarantaine de lignes. Ce qui fait déjà beaucoup pour l'algorithme d'Euclide et ce qui est souvent insuffisant pour l'algorithme des différences. Ainsi, avec certaines paires de nombres, l'affichage de l'algorithme des différences cesse avant d'atteindre le résultat. Avantage, on voit bien la différence de vitesse
de convergence. - Par l'algorithme d'Euclide étendu : Rien ne change dans le calcul du
PGCD, mais on récupère une paire de coefficients de Bézout.
Je vous laisse l'essayer et faire des commentaires.
Je compte l'envoyer à JPC demain matin en fonction de ces retours, je corrigerais et ensuite je verrais pour faire quelque chose de semblable pour les polynômes avec XCAS.
Bonne journée.
Pierre
PS : Si vous n'avez pas LibreOffice, vous pouvez en télécharger une version portable en suivant ce lien : https://fr.libreoffice.org/download/portable-versions/ Comme indiqué, la décomposition en facteur premiers utilise une macro LibreOffice Basic, je ne suis pas sûr que ce langage soit reconnu et fonctionne sous Excel. _______________________________________________ l3-mme-grp5 mailing list l3-mme-grp5@listes.33cl.fr http://listes.33cl.fr/mailman/listinfo/l3-mme-grp5