Posté le 17/09/2008 à 17:16 Membre depuis le 17/09/2008, 10 messages
salut tout le monde, je suis nouveau et je voudrais savoir, parce que je viens d'avoir une TI 83+ de mon frere et il avait fais des programmes pour calculer le PGCD, dire si tel nombre est premier, il donne les diviseurs s'il est pas premier, etc..
et sans faire expret parce que je la maitrise pas du tout, j'ai effacé une ligne dans l'editeur du Programme et il me reste que le programme Pour dire si tel nombre est premier, et vu que jy connais rien, j'aimerai savoir si une personne qui saurais le "code" qu'il faus mettre dans l'editeur, pour avoir le programme qui calcule le PGCD de 2 nombre, SVP
ou un tuto comprehensible, parce que j'en ai besoin urgent !
merci d'avance tout le monde
Posté le 17/09/2008 à 17:35 Membre depuis le 15/03/2005, 3470 messages
Y'a une fonction pour calculer le PGCD de deux nombres dans la calculatrice : MATH, GAUCHE, 9 et là t'as une fonction "gcd(", je sais plus trop les paramètres mais c'est dans le manuel.

Sinon l'algo est assez simple vu que j'en avais fait un en 3ème :

Prompt A
Prompt B
Repeat A=B
If A>B:A-B→A
If A<B:B-A&#8594;B
End
Disp "Le PGCD est : ",A


(Bon il est pas complet etc... mais c'est facilement améliorable.)
Posté le 17/09/2008 à 17:55 Membre depuis le 17/09/2008, 10 messages
Oula comment on fais les signes = > < ?
le reste je sais les faire meme les If ^^
merci d'avance smile
Posté le 17/09/2008 à 18:05 Membre depuis le 15/03/2005, 3470 messages
(2nd, MATH) smile
Posté le 17/09/2008 à 18:17 Membre depuis le 17/09/2008, 10 messages
merci beaucoup smile
Posté le 17/09/2008 à 18:20 Membre depuis le 17/09/2008, 10 messages
sinon le - c'est le signe moins ou le tiré entre Parenthese ?
Posté le 17/09/2008 à 18:23 Membre depuis le 11/04/2007, 1076 messages
C'est le signe moins.
Posté le 17/09/2008 à 18:24 Membre depuis le 17/09/2008, 10 messages
d'acc merci pour tout ^^
j'aurais tres bientot encore des question a propos des petit programmes lol ^^
en tous cas merci ^^
Posté le 17/09/2008 à 18:31 Membre depuis le 17/09/2008, 10 messages
Ils faut ajouter quoi Pour qu'il Indique le Plus Petit Diviseur Commun ?
en fait pour qu'il mette le PGCD et le PPCM ( plus petit diviseur commun )
encore merci d'avance ^^
Posté le 17/09/2008 à 18:34 Membre depuis le 11/04/2007, 1076 messages
Juste après les deux Prompts, tu rajoutes:

:A -> C
:B -> D

Et à la fin du programmes, tu mets:

grinisp 'Le PPCM est:", PPCM(C,D)

(PPCM se trouve dans Maths)
Posté le 17/09/2008 à 18:47 Membre depuis le 17/09/2008, 10 messages
donc je dois faire sa ? :
Prompt A -> C
Prompt B -> D
Repeat A=B
If A>B:A-B→A
If A<B:B-A→B
End
Disp "Le PGCD est : ",A
Disp "Le PPCM est :", PPCM(C,D)

je dois ecrire sa donc ?
Posté le 17/09/2008 à 18:49 Membre depuis le 15/03/2005, 3470 messages
Dans ce cas y'a qu'a simplement faire :

Prompt A
Prompt B
Disp "PGCD : ",gcd(A,B
Disp "PPCM : ",lcm(A,B
Posté le 17/09/2008 à 18:52 Membre depuis le 17/09/2008, 10 messages
Bah si je chch les 2 en meme temps
sa sert a rien de mettre le C et le D
j'ajoute juste a la fin le disp PPCM c'est sa ?
Posté le 17/09/2008 à 18:59 Membre depuis le 15/03/2005, 3470 messages
Nan mais dans le code de gon33 ça te modifie les variables A & B (d'où la nécessité de les stocker dans C & D), mais dans le code du ./12 t'as pas besoin de ça car les fonctions de la calculatrice ne les modifient pas.

Donc recopie simplement le ./12, c'est le plus simple/rapide/petit.
Posté le 17/09/2008 à 19:10 Membre depuis le 17/09/2008, 10 messages
c'est normal qu'il me donne exactement le meme chiffre entre PGCD et PPCM ?
jai du me planter qqpart lol ^^
bon alors je vais ecrire ce que j'ai mis sur l'editeur :

Prompt A
Prompt B
Repeat A=B
If A>B:A-B→A
If A<B:B-A→B
End
Disp "PGCD : ", pgcd(A,B)
Disp "PPCM : ", ppcm(A,B)

"pgcd" et "ppcm" je les ai trouvé dans le menu sur la touche maths je crois
Posté le 17/09/2008 à 19:25 Membre depuis le 15/03/2005, 3470 messages
Nan mais t'as plus besoin du "Repeat [...] End", car c'était un algo qui faisait exactement la même chose que la fonction "pgcd(" ou "gcd(" (dépend de la langue de la calcu).

Recopie exactement le code de ./12 et ça devrait marcher (essaye 5 et 10 : ça devrait te donner pgcd = 5 et ppcm = 10 je croit).
Posté le 17/09/2008 à 19:51 Membre depuis le 17/09/2008, 10 messages
merci sa marche sauf que defois le PPCM il me donne un Grand nombre style 57000 un truc comme sa ^^
Posté le 17/09/2008 à 19:58 Membre depuis le 25/12/2006, 499 messages
Tout dépend des nombres dont tu calcules le ppcm...
Posté le 19/09/2008 à 00:55 Membre depuis le 09/07/2003, 21783 messages
deeph (./16) :
car c'était un algo qui faisait exactement la même chose que la fonction "pgcd(" ou "gcd(" (dépend de la langue de la calcu).


J'espère quand même que chez Ti ils ont implémenté une méthode un peu plus performante cheeky (genre si tu fais le pgcd de 2 et 2*10^n, ça va faire en gros 10^n fois le boucle en retirant 2 à chaque fois .. )
Posté le 19/09/2008 à 10:34 Membre depuis le 15/03/2005, 3470 messages
Oui, chez eux c'plus rapide étant donné que c'est de l'asm cheeky
Posté le 19/09/2008 à 10:45 Membre depuis le 09/07/2003, 21783 messages
( je parle de l'algo, pas du langage cheeky )
Posté le 19/09/2008 à 10:55 Membre depuis le 11/04/2007, 1076 messages
LOL
Posté le 19/09/2008 à 11:33 Membre depuis le 15/03/2005, 3470 messages
Oui mais même, qu'importe l'algo leur truc sera toujours plus rapide puisque c'est de l'asm (enfin en théorie).
Posté le 22/09/2008 à 00:40 Membre depuis le 09/07/2003, 21783 messages
Mais non, le choix du langage n'influe généralement que d'un facteur ~constant sur la rapidité des algos, et donc un algo en O(exp(n)) même en asm sera assez vite plus lent qu'un algo en O(n).

ca se constate par exemple très bien sur Ti-68k où certains algos en basic vont en pratique plus vite que des algos de l'os en C ...
Posté le 22/09/2008 à 11:13 Membre depuis le 11/04/2007, 1076 messages
Oui, en fait, même avec une machine puissante et un bon langage, un mauvais algo peut prendre des années là où un bon se finit en temps fini.

(ex: le calcul de Fibonacci peut se faire en exponentiel, ou en log de n...)
Posté le 22/09/2008 à 19:59 Membre depuis le 15/03/2005, 3470 messages
Généralement non mais sur cette plateforme-ci ça me semblerais bizarre cheeky