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

 

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

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : novembre 2009
    Messages : 43
    Points : 32
    Points
    32

    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
    Membre éprouvé
    Homme Profil pro
    F5(){F5}
    Inscrit en
    avril 2008
    Messages
    630
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : F5(){F5}
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2008
    Messages : 630
    Points : 988
    Points
    988

    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
    43
    Détails du profil
    Informations personnelles :
    Âge : 31

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : novembre 2009
    Messages : 43
    Points : 32
    Points
    32

    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
    Membre éprouvé
    Homme Profil pro
    F5(){F5}
    Inscrit en
    avril 2008
    Messages
    630
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : F5(){F5}
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2008
    Messages : 630
    Points : 988
    Points
    988

    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, 11h19
  2. Un algorithme d'affichage (en php/mysql)
    Par nico1214 dans le forum Scripts
    Réponses: 3
    Dernier message: 05/06/2009, 10h32
  3. Algorithme d'affichage TeX
    Par superlolo2 dans le forum Débuter
    Réponses: 1
    Dernier message: 06/04/2009, 11h18
  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, 15h34
  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, 20h20

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