CNC 2023 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2023, filière PSI. Thème : Nombres parfaits, élections, interpolation de Lagrange, fonction de hachage MD5.

Ce que traite le sujet, partie par partie

• Exercice : les nombres parfaits. Diviseurs stricts, complexité, somme des diviseurs, test et liste des nombres parfaits.
• Partie I : base de données et langage SQL. Élections : tables des personnes et des votes, requêtes avec agrégats, regroupements et classement des candidats.
• Partie II : calcul numérique, interpolation de Lagrange. Polynômes de Lagrange, évaluation du polynôme d'interpolation et tracé avec numpy et matplotlib.
• Partie III : problème, fonctions de hachage. Implémentation de MD5 : opérations logiques, rotation et addition modulo 2^32 sur des mots de 32 bits, conversion binaire, remplissage et découpage du message en blocs de 512 bits, puis empreinte hexadécimale.

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.