Corrigés des cahiers d'exercices
Ne l'ouvrez qu'après avoir cherché. Chaque réponse est accompagnée de la méthode en une ligne, pour comprendre et pas seulement vérifier.
Par Jimenez Julien, éditeur de Calepin Binaire · mis à jour le
Aperçu
CORRIGÉS DES DEUX CAHIERS
………, le ………
BITS ET BASES
1. 37 = 32 + 4 + 1, soit 100101.
2. 10110 = 16 + 4 + 2, soit 22.
3. 255 = 15 × 16 + 15, soit FF.
4. 2A = 2 × 16 + 10, soit 42.
5. 100 = 1 × 64 + 4 × 8 + 4, soit 144.
6. 2 puissance 8 vaut 256 (trop peu) et 2 puissance 9 vaut 512 : 9 bits.
7. 1100 ET 1010 donne 1000, soit 8.
8. 256 - 5 = 251, soit 11111011.
COMPLEXITÉ
1. Dichotomie : 10 étapes, car 2 puissance 10 vaut 1 024.
2. 20 × 30 = 600 exécutions.
3. 0 + 1 + ... + 9 = 45 exécutions.
4. Doubler n multiplie le travail par 4 : 16 secondes.
5. log n, n, n log n, n au carré, 2 puissance n.
6. 1, 2, 4, 8, 16, 32, 64 : 7 tours, puis 128 dépasse 100.
7. 2 × F(6) - 1 = 2 × 8 - 1 = 15 appels.
8. Parce que chaque valeur n'est calculée qu'une fois au lieu d'être recalculée des milliers de fois.
Conseils d'utilisation
- Si votre réponse diffère, refaites le calcul avant de lire la méthode.
- Une erreur d'une unité sur un compte de bits est très fréquente : recomptez.
- Notez les exercices ratés pour les reprendre plus tard.
Sans JavaScript, le modèle vierge ci-dessus peut être imprimé et rempli à la main.
Questions fréquentes
Ces fiches ont-elles une valeur officielle ?
Non. Ce sont des supports de travail personnels, à enrichir avec vos cours et vos lectures.
Mes réponses sont-elles envoyées quelque part ?
Non. Le texte est généré dans votre navigateur et ne quitte pas votre appareil.
Comment enregistrer le document ?
Utilisez les boutons de téléchargement (.txt ou .html) ou le bouton d'impression, qui permet aussi d'enregistrer en PDF avec la fonction d'impression de votre navigateur.