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

définition des algorithmes



  1. #1
    Leilanna

    Exclamation définition des algorithmes


    ------

    Bonjour, je suis en terminale littéraire spé maths, et j'ai un devoir à faire sur les algorithmes, seulement j'en ignore la definition. On me demande de convertir un certain chiffre en base 5, puis on me met un autre chiffre en une autre base, et je dois le convertir en chiffres sans algorithmes, seulement je ne vois pas à quoi sert la base, je crois que c'est une histoire de puissances mais je ne suis pas sure et vois pas du tout comment convertir. Pourriez vous me donner la definition exacte pour que je puisse faire mon devoir?
    Merci d'avance

    -----

  2. Publicité
  3. #2
    prgasp77

    Re : définition des algorithmes

    Un algorithme peut être comparé à uen recette, un mode d'emploi ... c'est tout simplement une série d'opérations à effectuer. Exemple : le calcul du PGCD.

    Pour les changement de bases, il s'uffit de prendre les restes des divisions euclidiennes de ton nombre par ta base, de les "coller" les uns à la suite des autres, et miracle : tu as ton nombre dans ta nouvelle base.

    Il n'y a plus qu'a mettre ça au propre. Bon courage.
    --Yankel Scialom

  4. #3
    Leilanna

    Re : définition des algorithmes

    "Pour les changement de bases, il s'uffit de prendre les restes des divisions euclidiennes de ton nombre par ta base, de les "coller" les uns à la suite des autres, et miracle : tu as ton nombre dans ta nouvelle base."

    merci pour ta réponse.
    bon pas sure d'avoir compris, alors par exemple j'ai 229 base 5, donc le reste est 4, quels chiffres je met bout à bout?
    et quand c'est le contraire? Par exemple 2002 base 5, je fais comment pour le retrouver en ecriture "normale"?

  5. #4
    martini_bird

    Re : définition des algorithmes

    Salut,

    un nombre (un mot) n écrit sur une base b, c'est une suite de chiffres (lettres) de sorte que .

    Par exemple en base 10.

    Ce nombre (125 en base 10) s'écrit "175" en base 8 car .

    Il s'écrit "1111101" en base 2 car .

    Il s'écrit "148" en base 9 car .

    Il s'écrit "7D" en base 16 car avec D=13 (on a besoin de nouveaux chiffres car 16>10).

    Cordialement.
    « Angle éternel, la terre et le ciel, pour bissectrice, le vent. » Garcia Lorca

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

    Re : définition des algorithmes

    Citation Envoyé par martini_bird Voir le message
    Salut,

    un nombre (un mot) n écrit sur une base b, c'est une suite de chiffres (lettres) de sorte que .

    Par exemple en base 10.

    Ce nombre (125 en base 10) s'écrit "175" en base 8 car .

    Il s'écrit "1111101" en base 2 car .

    Il s'écrit "148" en base 9 car .

    Il s'écrit "7D" en base 16 car avec D=13 (on a besoin de nouveaux chiffres car 16>10).

    Cordialement.
    je te remercie j'ai eu du mal à comprendre, par contre pour la base 16 pas trop compris, mais je crois pas qu'ils vont nous demander cela, c'est du L quand même
    très bonnes explications

  8. #6
    prgasp77

    Re : définition des algorithmes

    En effet, j'ai été rapide, mais j'ai un peu plus de temps maintenant.

    Pour écrire le nombre dans la base , il faut procéder comme il suit :


    Tant que , faire

    Fin Tant que.

    Le nombre dans la base s'écrit alors .

    Note : a mod b est le reste de la division euclidienne de a par b, a div b son quotient.

    Bon courage.
    --Yankel Scialom

  9. Publicité

Discussions similaires

  1. Algorithmes génétique !
    Par Polytechnicienne dans le forum Mathématiques du supérieur
    Réponses: 18
    Dernier message: 05/11/2007, 06h47
  2. Les Algorithmes de Shor et de Grover
    Par Sleep7 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/02/2007, 16h52
  3. petit moteur 3D ALGORiTHMES
    Par acx01b dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 05/01/2006, 20h06
  4. Les algorithmes et le hasard
    Par paulb dans le forum Discussions scientifiques
    Réponses: 10
    Dernier message: 27/10/2005, 17h18
  5. phénomènes physiques et algorithmes
    Par spi100 dans le forum Physique
    Réponses: 8
    Dernier message: 13/04/2005, 08h38