Learn French 100% free Get 1 free lesson per week // Add a new lesson
Log in!

> Log in <
New account
Millions of accounts created on our sites.
JOIN our free club and learn French now!




Get a free French lesson every week!

  • Home
  • Contact
  • Print
  • Guestbook
  • Report a bug


  •  



    Exercice algorithme

    Cours gratuits > Forum > Forum maths || En bas

    [POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


    Exercice algorithme
    Message de milo1965 posté le 23-09-2020 à 12:31:03 (S | E | F)
    Bonjour,
    j'ai un exercice de math que je n'arrive pas à comprendre.

    1) On se donne un entier naturel N. Ecrire un algorithme qui donne la plus grande puissance K DE 2 tel que N≥ 2^k. Tester votre algorithme sur N=213

    2) Utiliser votre algorithme pour écrire N = 213 comme une somme de puissance k2

    Merci bien d'avance si vous pouvez m'aider.


    Cordialement


    Réponse : Exercice algorithme de tiruxa, postée le 23-09-2020 à 15:36:55 (S | E)
    Bonjour,

    Pour la première question (en langage naturel)
    Personnellement je définirais 3 variables entières N, p et k
    N doit contenir le nombre à tester, p sera la puissance de 2 et k le compteur, c'est à dire l'exposant.

    Initialiser : k prend la valeur 0 et p prend la valeur 1

    Saisir N

    Faire une boucle avec un TANTQUE qui teste si p est inférieur ou égal à N, si c'est le cas on ajoute 1 à k et on multiplie p par 2

    Attention en fin de boucle on obtient la première valeur de k pour laquelle 2^k>N, donc il faut enlever 1 à k puis l'afficher.




    [POSTER UNE NOUVELLE REPONSE] [Suivre ce sujet]


    Cours gratuits > Forum > Forum maths