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.

Champs à remplir

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

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.

Pour aller plus loin

Retour en haut ↑