Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Nouveau membre du Club
    Étudiant
    Inscrit en
    novembre 2009
    Messages
    50
    Détails du profil
    Informations personnelles :
    Âge : 31

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : novembre 2009
    Messages : 50
    Points : 37
    Points
    37

    Par défaut Affichage d'un algorithme

    je suis débutant en algorithmique, j'ai trouvé une difficulté à trouver la bonne réponse:
    0)Fonction Calculer(a,b:entier):entier
    1)si (b=0) Alors Calculer->1
    sinon si(b mod 2=0) Alors Calculer->Fn Calculer(a*a,b div 2)
    sinon Calculer->a*FN Calculer(a*a,b div 2)
    FinSi
    2)Fin Calculer
    Que retourne la fonction Calculer
    A)Le produit de a et b
    B)Le ppcm de a et b
    C)Le PGCD de a et b
    D)a à la puissance b

  2. #2
    Invité
    Invité(e)

    Par défaut

    salut,

    tente les de calculer les couples
    (0,0)
    (1,0)
    (2,0)
    (0,1)
    (0,2)
    (4,1)
    (...)

    qu'observes-tu...

  3. #3
    Nouveau membre du Club
    Étudiant
    Inscrit en
    novembre 2009
    Messages
    50
    Détails du profil
    Informations personnelles :
    Âge : 31

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : novembre 2009
    Messages : 50
    Points : 37
    Points
    37

    Par défaut

    j'ai testé le couple (2,9) ça me rond comme résultat 512 donc normallement la vrai réponse c'est D) a à la puissance b

  4. #4
    Invité
    Invité(e)

    Par défaut

    c'est bien, mais pas suffisant.
    car si pour le couple (2,9) une autre proposition (par ex A) est vraie...tu peux pas conclure que D est la solution.
    il faut aussi vérifier que A,B,C sont toutes fausses.

    (et si par ex A est vraie, il faudrait tester un autre couple jusqu'à ce que..)


    edit:
    pr info, le nom de cet algorithme a pour nom exponentiation rapide

Discussions similaires

  1. Réponses: 5
    Dernier message: 02/09/2009, 12h19
  2. Un algorithme d'affichage (en php/mysql)
    Par nico1214 dans le forum Scripts
    Réponses: 3
    Dernier message: 05/06/2009, 11h32
  3. Algorithme d'affichage TeX
    Par superlolo2 dans le forum Débuter
    Réponses: 1
    Dernier message: 06/04/2009, 12h18
  4. Algorithme d'affichage d'organigramme
    Par Thomas Lebrun dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 31/12/2007, 16h34
  5. Algorithmes génériques pour affichage de primitives 2D.
    Par Selenite dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 02/01/2005, 21h20

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo