Adloun

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 de n, 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'assert l'é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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre