Exercices corrigés — Flottants, booléens et textes (NSI (première))
37 exercices avec corrigé rédigé, du plus simple au plus exigeant.
Écriture binaire et pièges des flottants
- Écrire en base deux, à la main Exercice de TD
- Dérouler le calcul du développement binaire de Exercice de TD
- Expliquer pourquoi 0.1 + 0.1 + 0.1 == 0.3 est faux alors que 0.1 + 0.1… Exercice de TD
- L'addition des flottants n'est pas associative Exercice de TD
Logique, tables de vérité et circuits
- Dresser la table de vérité de Exercice de TD
- Montrer que a ⊕ a = 0 et a ⊕ 0 = a. En déduire que (x ⊕ k) ⊕ k = x… Exercice de TD
- Poser à la main l'addition binaire de 01101 et 00111 en suivant… Exercice de TD
Caractères, encodages et accidents de lecture
- Le mot "Adloun" occupe combien d'octets en ASCII, en latin-1, en UTF-8 Exercice de TD
- Trouver le point de code de "ç" et de "€" Exercice de TD
- Le mojibake du cours (é au lieu de é) se reproduit en trois lignes Exercice de TD
Lire, écrire et comparer des flottants
- Sans machine, dire si 0.25 + 0.5 == 0.75 est vrai Application directe du cours
- Donner l'écriture binaire de et de Application directe du cours
- Écrire l'appel qui teste « 0,1 + 0,2 vaut-il 0,3 ? » de la bonne… Application directe du cours
- La boucle while x!= 1.0 Application directe du cours
Logique élémentaire, caractères et octets
- Vérifier par une table la seconde loi de De Morgan Application directe du cours
- Sans machine : que valent ord("B") , chr(100) et chr(ord("A") + 32) ? Application directe du cours
- Écrire taille octets(texte, encodage) qui rend le nombre d'octets… Application directe du cours
Automatiser le développement binaire
- Calculer à la main la valeur décimale de et de Exercice d'entraînement
- Écrire est fini(p, q) qui décide si la fraction p/q a un développement… Exercice d'entraînement
- Écrire developpement binaire(x, n) rendant les n premiers bits après… Exercice d'entraînement
- On additionne mille fois Exercice d'entraînement
Court-circuit, tables et équivalences
- Écrire deux conditions ayant la même table de vérité mais dont l'une… Exercice d'entraînement
- Dresser la table de à trois variables Exercice d'entraînement
- Simplifier not (a and not b) à l'aide des lois de De Morgan Exercice d'entraînement
Manipuler du texte caractère par caractère
- Écrire cesar(texte, k) qui décale de k rangs les lettres minuscules… Exercice d'entraînement
- Écrire compter octets(texte) qui rend un dictionnaire donnant, pour… Exercice d'entraînement
- Écrire codes(texte) qui rend la liste des points de code des… Exercice d'entraînement
Sous le capot des flottants
- Hors programme. À l'aide du module struct , afficher les 64 bits qui… Exercice supplémentaire
- Hors programme. On appelle epsilon machine le plus petit ε > 0 tel que… Exercice supplémentaire
- Hors programme. La sommation de Kahan corrige l'accumulation d'erreurs… Exercice supplémentaire
- Hors programme. Les flottants comptent trois valeurs qui ne sont pas… Exercice supplémentaire
Algèbre de Boole au-delà de trois opérateurs
- Hors programme. La porte NAND, définie par a nand b = not(a and b)… Exercice supplémentaire
- Hors programme. Écrire table(f, n) qui produit la table de vérité… Exercice supplémentaire
- Hors programme. Les opérateurs booléens appliqués bit à bit servent à… Exercice supplémentaire
Unicode dans le détail
- Hors programme. UTF-8 code un point de code compris entre U+0080 et… Exercice supplémentaire
- Hors programme. Unicode permet d'écrire « é » de deux façons : le… Exercice supplémentaire
- Hors programme, en lien avec le projet du chapitre Exercice supplémentaire