Informatique et logique - bases de l'informatique et raisonnement logique
Informatique et logique - bases de l'informatique et raisonnement logique
L'épreuve d'informatique et de logique du concours EAC teste les fondements du codage de l'information, les opérations booléennes, les algorithmes simples et la capacité à mener un raisonnement déductif. Elle ne demande pas de programmation avancée, mais une compréhension exacte des règles.
Règles et concepts clés
- 1 octet = 8 bits ; le bit vaut 0 ou 1.
- Conversion décimal-binaire par divisions successives par 2, en lisant les restes de bas en haut.
- Portes logiques : ET (∧), OU (∨), NON (¬) ; l'implication A ⇒ B est fausse seulement si A est vraie et B fausse.
- Algorithme : suite finie d'instructions non ambiguës ; une boucle doit avoir une condition d'arrêt.
- Négation de « tous les A sont B » : « au moins un A n'est pas B ».
Exemple travaillé
Convertir 45 en binaire. 45 ÷ 2 = 22, reste 1 ; 22 ÷ 2 = 11, reste 0 ; 11 ÷ 2 = 5, reste 1 ; 5 ÷ 2 = 2, reste 1 ; 2 ÷ 2 = 1, reste 0 ; 1 ÷ 2 = 0, reste 1. En lisant les restes de bas en haut : 101101. Vérification : 32 + 8 + 4 + 1 = 45. La conversion est correcte car chaque reste correspond au coefficient de 2^k, du poids faible au poids fort.
Pièges qui coûtent des points
- Lire les restes de haut en bas et obtenir un résultat faux.
- Confondre bit et octet dans les débits (Mbit/s et Mo/s).
- Croire que A ⇒ B est vraie seulement quand A est vraie.
- Négliger le cas où une boucle « tant que » ne s'exécute jamais.