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.
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.
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
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
J'ai réessayé mais c'est mon ordi qui refuse de lancer les macros pour raisons de sécurité. J'ai essayé d'enregistrer sous excel mais ça refuse toujours de lancer la macro. Peut-être pour éviter ce genre de mauvaise surprise, tu peux faire ça sous python... tu vois ce qui te demandera le moins de travail. Pour les autres, ne passe pas de temps sur la perfection, c'est déjà clair. Un titre dans les colonnes (reste, quotient...) et ça suffit largement. On explique le principe dans le texte. Garde ton temps pour le CAPES. A+ 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 22:06 À : l3-mme-grp5@listes.33cl.fr Objet : Re: [l3-mme-grp5] RE : Algo projet 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 : 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
Salut, Il faut aller dans le menu Outils, puis vers le bas choisir Options, dans la fenêtre qui s'ouvre dans le menu de gauche cliquez sur LibreOffice pour ouvrir un "sous menu", choisir l'entrée Sécurité, puis dans la partie droite de la fenêtre, cliquer sur le bouton "sécurité des macros", choisir la troisième entrée "niveau moyen". Valider en cliquant sur le bouton OK, valider une seconde fois en cliquant sur le second bouton OK. Fermer LibreOffice, relancer le logiciel, ouvrir le fichier de PGCD, une fenêtre va apparaître annonçant que ce fichier contient des macros, cliquez sur "activer les macros". Et si tout va bien, ça doit marcher ... Bonne journée. Pierre Le 01/03/2015 23:14, frederic lavarenne a écrit :
J'ai réessayé mais c'est mon ordi qui refuse de lancer les macros pour raisons de sécurité. J'ai essayé d'enregistrer sous excel mais ça refuse toujours de lancer la macro. Peut-être pour éviter ce genre de mauvaise surprise, tu peux faire ça sous python... tu vois ce qui te demandera le moins de travail.
Pour les autres, ne passe pas de temps sur la perfection, c'est déjà clair. Un titre dans les colonnes (reste, quotient...) et ça suffit largement. On explique le principe dans le texte. Garde ton temps pour le CAPES.
A+ 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 22:06 À : l3-mme-grp5@listes.33cl.fr Objet : Re: [l3-mme-grp5] RE : Algo projet
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
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
Le 01/03/2015 20:51, frederic lavarenne a écrit : 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
_______________________________________________ l3-mme-grp5 mailing list l3-mme-grp5@listes.33cl.fr http://listes.33cl.fr/mailman/listinfo/l3-mme-grp5
participants (2)
-
frederic lavarenne -
Pierre CASTELLA