Outils gratuits>  
Connectez-vous !


Nouveau compte
Des millions de comptes créés sur nos sites

100% gratuit !
[Avantages]


-Accueil
- Accès rapides
- Livre d'or
- Recommander
- Signaler un bug


Recommandés :
- Jeux gratuits
- Nos autres sites



Publicités :




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


Partager : Facebook / Google+ / Twitter / ... 


> INFORMATIONS : Copyright (sauf jeux, qui font l'objet d'un copyright de leurs auteurs) - En savoir plus, Aide, Contactez-nous [Conditions d'utilisation] [Conseils de sécurité] Reproductions et traductions interdites sur tout support (voir conditions) | Contenu des sites déposé chaque semaine chez un huissier de justice | Mentions légales / Vie privée / Cookies. [Modifier vos choix]
| Jeux et outils 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.