Algorithme pour la division euclidienne
Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Algorithme pour la division euclidienne



  1. #1
    invite4910fcda

    Algorithme pour la division euclidienne


    ------

    Voilà mon algo pour TI:
    :Prompt A,B
    :A/B->C
    :iPart(C)->Q ( c'est la paritie entière)
    :fPart(C)xB->r (la partie decimale multiplié par le diviseur)
    : Dsip "Q=",Q,"r=",r

    J'aimerai bien savoir si quelqu'un savait comment traduire cet algorithme
    sans utiliser les parties enière et décimale (pour la décimale je sais m'en passer) mais avec la fonction int .
    C'est pour ecrire le programme sur casio pour les gens de ma classe. Merci.

    -----

  2. #2
    invitedebe236f

    Re : Algorithme pour la division euclidienne

    si t as Q
    a-Q*b = reste

  3. #3
    invite4910fcda

    Re : Algorithme pour la division euclidienne

    Oui ça je sais mais comment faire pour se passer de la fonction partie entière et utiliser int que je ne connais pas? Je sais trouver un reste, c'est simple, mais ça l'est moins pour le quotient.

  4. #4
    invitedebe236f

    Re : Algorithme pour la division euclidienne

    a moins de faire une boucle de 1 a n pour Q (et tester si Q*b> a) pour trouve le Q
    je vois pas

  5. A voir en vidéo sur Futura
  6. #5
    invite4910fcda

    Re : Algorithme pour la division euclidienne

    Personne n'a de casio?

  7. #6
    invitedebe236f

    Re : Algorithme pour la division euclidienne

    t as pas la fonction int ??
    meme sur une calculatrice datant de 20 ans deja je l ai moi

  8. #7
    invite7553e94d

    Re : Algorithme pour la division euclidienne

    Citation Envoyé par jdh
    Voilà mon algo pour TI:
    :Prompt A,B
    :A/B->C
    :iPart(C)->Q ( c'est la paritie entière)
    :fPart(C)xB->r (la partie decimale multiplié par le diviseur)
    : Dsip "Q=",Q,"r=",r

    J'aimerai bien savoir si quelqu'un savait comment traduire cet algorithme
    sans utiliser les parties enière et décimale (pour la décimale je sais m'en passer) mais avec la fonction int .
    C'est pour ecrire le programme sur casio pour les gens de ma classe. Merci.
    Code:
    Prompt A,B
    :A/B->C
    :round(C,0)->D
    :if C<D
    :D=D-1
    :round((C-D)*B),0)->E
    :Disp "A=","B*"D,"+",E
    Je suis pas sur mais ca doit fonctionner pour les nombres entiers.

  9. #8
    inviteeecca5b6

    Re : Algorithme pour la division euclidienne

    Salut,
    j'ai une 2 casio, une recente et un vieux modele, dans les 2 cas la fonction int y est, parfois elle peut etre appelée intg...
    Si tu peux pas l'utiliser, tu va etre obligé de faire une petite boucle

  10. #9
    invite4910fcda

    Re : Algorithme pour la division euclidienne

    Je me suis mal exprimé, moi j'ai une TI ou mon preogramme fonctionne, mon but est de traduire ce programme sur casio sachant que A et B sont des eniters relatifs.

  11. #10
    invitedebe236f

    Re : Algorithme pour la division euclidienne

    j ai une TI 58c ca date de 25 ans il y a la fonction int decimale precision a N chiffre
    donc tu la forcement

  12. #11
    invite6f0362b8

    Re : Algorithme pour la division euclidienne

    utilise la foction modulo


    a mod b -> donne le reste

    [a - (a mod b) ] / b ...... donne le quotient

  13. #12
    inviteb85b19ce

    Re : Algorithme pour la division euclidienne

    Hello,

    Code:
    int (A/B) -> Q
    A - Q*B -> R
    Je crois que la fonction frac existe sur certaines Casio (identique à fpart)

  14. #13
    inviteaa8f7e46

    Re : Algorithme pour la division euclidienne

    Bonjour
    je propose

    ?->A
    ?->B
    While B/=(egal barré)0
    intg(A/B)->Q(la faut mettre un triangle)
    A-B*Q->R(triangle)
    B->A
    R->B
    Whileend
    A

Discussions similaires

  1. Division euclidienne
    Par inviteb150b6f0 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 01/12/2007, 14h43
  2. division euclidienne
    Par invite4f4507a2 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 24/11/2007, 19h20
  3. Division euclidienne.
    Par invite32f6bdb7 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 09/05/2007, 01h03
  4. division euclidienne
    Par invitede8a3ed2 dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 16/09/2006, 15h34
  5. Division euclidienne
    Par invitee240f783 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 13/10/2005, 19h13