Exercice algorithme
Cours gratuits > Forum > Forum maths || En basMessage 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.
Cours gratuits > Forum > Forum maths