CNC 2023 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2023, filière MP. Thème : Nombres amis, élections, interpolation de Newton, fonction de hachage SHA-256.

Ce que traite le sujet, partie par partie

• Exercice : nombres amis. Diviseurs stricts, somme des diviseurs, test et liste des couples de nombres amis, avec complexité.
• Partie I : bases de données et SQL, élections. Insertion d'enregistrements, algèbre relationnelle et requêtes SQL sur un vote : votants, candidats, élu ayant plus de la moitié des voix, puis plus grand, plus petit et moyenne des nombres de voix quand personne n'a la majorité.
• Partie II : calcul numérique, interpolation de Newton. Séparation des points, matrice triangulaire du système, résolution, évaluation du polynôme interpolateur et tracé de la courbe avec numpy et matplotlib.
• Partie III : fonction de hachage SHA-256. Opérations bit à bit sur des chaînes binaires (non, et, ou exclusif, décalage, rotation, addition), conversion en binaire, remplissage, découpage en blocs, compression et calcul du haché final.

Chapitres à revoir avant de traiter ce sujet

• Architecture de l'ordinateur et représentation des nombres
• Bases de Python : expressions, types, instructions, fonctions
• Complexité des algorithmes itératifs et récursifs

Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.