CNC 2020 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2020, filière MP. Thème : Coefficients binomiaux, diffusion thermique dans une barre, classement de candidats, carrés magiques.

Ce que traite le sujet, partie par partie

• Exercice : coefficients binomiaux. Fonctions Python pour la factorielle, le produit et le coefficient binomial, puis liste des coefficients d'une ligne.
• Partie I : calcul numérique, équation de la diffusion thermique. Programmation de la solution en série de l'équation de la chaleur à une dimension (somme partielle) et tracé de la température avec matplotlib.
• Partie II : bases de données et SQL, classement des candidats. Clé primaire, requête en algèbre relationnelle et requêtes SQL avec agrégats et regroupements pour établir le classement d'un concours.
• Partie III : problème, carré magique. Sommes des lignes, colonnes et diagonales d'une matrice, test de carré magique normal et complexité, construction par la méthode siamoise et constante magique en temps constant.

Chapitres à revoir avant de traiter ce sujet

• 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.