Gamme TI-82
Partager sur Facebook Fil RSS Imprimer la page
Cacher les résultats

Résultat de la recherche



Poster un nouveau sujet Poster une réponse
Deux algorithmes pgcd (pour la pratique)
Auteur Message
linkakro



Autorisation : Membre
Nb de messages : 3774
Inscrit le : Lun 19 Oct 2009, 21:25
Posté le : Lun 02 Nov 2009, 23:26   Citer 

Pour m'entraîner et en mémoire de mes vieux cours, j'ai deux programmes calculant le pgcd. Ca sert à rien d'un point-de-vu calcul vu que les caltos le font mais c'est fun.
L'un est l'algorythme d'Euclide et l'autre l'algorythme des soustractions.

A la base on doit entrer des valeurs décroissantes mais par un heureux hasard ça fonctionne quand même. Par contre ils ont parfois l'air instables crazy.gif

ALGEUC

Code
Normal
Flottant
Prompt A,B
While B
A-ent(A/B)*B->R
B->A
R->B
End
Disp A


ALGSOUS

Code
Normal
Flottant
Prompt A,B
abs(A-B)->C
Repeat C=B
If B>C
Then
B->E
C->F
End
If C>B
E-F->C
F->B
End
Disp F

EDIT 2011 : Repeat B=0 remplacé par While B
EDIT 2012 : titre du sujet corrigé ("algorythme")

----------------------
ti82statfr: 2008, inscrit: 2009, ti84pocketfr: noël2011, ti30xbmultiview: iut 2012-2014
Perfectionniste, manque tact. Pas le temps de tout publier depuis 2011. Répond toujours aux questions. (rédigé juin 2014)

Pour tout le monde et surtout les débutants, quelques-uns des articles courants :
*Traductions Algorithmie/Ti-Basic.
*Caractères spéciaux sur Tout82
Les défauts du TI-Basic : Goto_versus_algo et DelVar/End/Lbl/guillemet/store
 Adresse email Haut de page Bas de page 
 
Poster un nouveau sujet Poster une réponse





  Powered by Fire-Soft-Board v1.0.10 © 2004 - 2016 Groupe FSB
Page générée en 9 requêtes
BlackOne par Grimmlink
 

Site hébergé par Free Page sous licence creative commons Page validée par le W3C (XHTML 1.0 Transitional) Feuille de style validée par le W3C Flux RSS 2.0 valide Page étiquetée par l'ICRA Page testée par Ocawa