Cours d'anglais gratuitsRecevoir 1 leçon gratuite chaque semaine // Créer un test
Connectez-vous !

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

100% gratuit !
[Avantages]


Comme des milliers de personnes, recevez gratuitement chaque semaine une leçon d'anglais !



- Accueil
- Aide/Contact
- Accès rapides
- Lire cet extrait
- Livre d'or
- Nouveautés
- Plan du site
- Presse
- Recommander
- Signaler un bug
- Traduire cet extrait
- Webmasters
- Lien sur votre site



> Nos sites :
-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


 


> INDISPENSABLES : TESTEZ VOTRE NIVEAU | GUIDE DE TRAVAIL | NOS MEILLEURES FICHES | Les fiches les plus populaires | Une leçon par email par semaine | Exercices | Aide/Contact

> INSEREZ UN PEU D'ANGLAIS DANS VOTRE VIE QUOTIDIENNE ! Rejoignez-nous gratuitement sur les réseaux :
Instagram | Facebook | Twitter | RSS | Linkedin | Email

> NOS AUTRES SITES GRATUITS : Cours de français | Cours de mathématiques | Cours d'espagnol | Cours d'italien | Cours d'allemand | Cours de néerlandais | Tests de culture générale | Cours de japonais | Rapidité au clavier | Cours de latin | Cours de provençal | Moteur de recherche sites éducatifs | Outils utiles | Bac d'anglais | Our sites in English

> INFORMATIONS : Copyright - 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, leçons et exercices d'anglais 100% gratuits, hors abonnement internet auprès d'un fournisseur d'accès. | Livre d'or | Partager sur les réseaux