Informatique et logique
Ce que l'épreuve évalue
L'épreuve mesure la rigueur du raisonnement plus que la connaissance d'un langage : lecture d'algorithme, logique propositionnelle, numération, notions de bases de données et de réseaux.
Notions à maîtriser
- Algorithmique : variables, affectation, structures conditionnelles et itératives, boucles imbriquées, fonctions, récursivité, notion de complexité linéaire ou quadratique.
- Logique : connecteurs et, ou, non, implication ; tables de vérité ; lois de De Morgan ; contraposée ; quantificateurs.
- Numération : binaire, hexadécimal, conversions, complément à deux.
- Réseaux et données : modèle relationnel, clé primaire, SQL (SELECT, WHERE, JOIN), modèle TCP/IP, adressage IPv4 et masques.
Exemple rédigé (adressage)
Un réseau 192.168.10.0/26 : quel est le masque, combien d'hôtes utiles ?
/26 signifie 26 bits à 1 : 255.255.255.192. Les 32 − 26 = 6 bits restants donnent 2^6 = 64 adresses par sous-réseau. On retire l'adresse de réseau et celle de diffusion : 62 hôtes utiles. Le premier hôte est 192.168.10.1, le dernier 192.168.10.62, la diffusion 192.168.10.63.
Pour un exercice de logique, on vérifie toujours par table de vérité : non(A et B) = non A ou non B.
Pièges qui coûtent des points
- Erreur d'indice dans une boucle (i ≤ n contre i < n) : un tour de trop change le résultat.
- Confondre affectation et comparaison, ou oublier l'initialisation de l'accumulateur.
- Appliquer De Morgan sans inverser les deux opérateurs.
- Oublier de retirer les adresses de réseau et de diffusion dans un calcul de sous-réseau.
- Confondre 2^n et 2^n − 2 selon la question posée.
- Dans un QCM, répondre sans vérifier par un cas concret.