NSI (première) · Chapitre 1 · Exercice supplémentaire
Le poids de Hamming d'un entier est son nombre de bits à
Représenter les entiers · Opérateurs binaires et coût des algorithmes · niveau 3 (difficile)
Énoncé
Le poids de Hamming d'un entier est son nombre de bits à . Écrire deux versions : l'une qui parcourt tous les bits, l'autre qui emploie l'identité n & (n - 1) — laquelle efface le bit à le plus à droite. Comparer leur nombre de tours de boucle sur , et exprimer le coût de chacune.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.
100 % gratuit
Cherche cet exercice avec le tuteur
- Cet exercice avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 17 autres exercices corrigés dans ce chapitre, et 19 à chercher avec le tuteur
- Le podcast et la vidéo du chapitre et la correction filmée du TD : 2 minutes sans compte
Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.