Créer un test
Connectez-vous !

Cliquez ici pour vous connecter
Nouveau compte
4 millions de comptes créés

100% gratuit !
[Avantages]


- Accueil
- Accès rapides
- Aide/Contact
- Livre d'or
- Plan du site
- Recommander
- Signaler un bug
- Faire un lien



Publicités :




Recommandés :
- Traducteurs gratuits
- Jeux gratuits
- Nos autres sites
   

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 / Twitter / ... 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | NOS MEILLEURES FICHES | Fiches les plus populaires | Aide/Contact

> COURS ET TESTS : Arithmétique | Avec cours | Calculs | Calculs littéraux | Conversions | Enfants | Equations | Fonctions | Fractions | Géométrie | Jeux | Nombres | Nombres relatifs | Opérations | Plusieurs thèmes | Problèmes | Statistiques | Tests de niveaux | Vecteurs

> INFORMATIONS : - 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 .
| Cours et exercices de mathématiques 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès.