algorithmique et programmation (première) · Chapitre 5 · Exercice d'entraînement
Projet : l'écriture binaire
Programmation modulaire · Réutiliser et assembler · niveau 3 (difficile)
Énoncé
Projet : l'écriture binaire. Tout entier naturel s'écrit en base : par exemple s'écrit . On représente cette écriture par la liste de chiffres [1, 1, 0, 1].
- Écrire une fonction
binaire(n)qui renvoie la liste des chiffres binaires den, par divisions successives par (les restes donnent les chiffres, du dernier au premier). On renverra[0]pour . - Écrire une fonction
decimal(B)qui fait l'inverse, en parcourant la liste de gauche à droite avec la mise à jour . - Tester les deux briques ensemble : pour tout de à , vérifier par une boucle d'
assertl'égalitédecimal(binaire(n)) == n. Donner l'écriture binaire de .
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.