Répondre à la discussion
Affichage des résultats 1 à 13 sur 13

Algorithme pour la division euclidienne



  1. #1
    jdh

    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. Publicité
  3. #2
    cricri

    Re : Algorithme pour la division euclidienne

    si t as Q
    a-Q*b = reste

  4. #3
    jdh

    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.

  5. #4
    cricri

    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

  6. #5
    jdh

    Re : Algorithme pour la division euclidienne

    Personne n'a de casio?

  7. A voir en vidéo sur Futura
  8. #6
    cricri

    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

  9. Publicité
  10. #7
    prgasp77

    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.
    --Yankel Scialom

  11. #8
    Evil.Saien

    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

  12. #9
    jdh

    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.

  13. #10
    cricri

    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

  14. #11
    Penelope20k

    Re : Algorithme pour la division euclidienne

    utilise la foction modulo


    a mod b -> donne le reste

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

  15. #12
    Odie

    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)

  16. Publicité
  17. #13
    milsabor

    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

Sur le même thème :

Discussions similaires

  1. Division euclidienne
    Par antagonus49 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 01/12/2007, 14h43
  2. division euclidienne
    Par basket58 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 [CoYoT] 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 dhaabou 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 Calia dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 13/10/2005, 19h13