CNC 2020 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2020, filière PSI. Thème : Coefficients binomiaux, diffusion thermique dans une barre, classement de candidats, transformée de Burrows-Wheeler.

Ce que traite le sujet, partie par partie

• Exercice : les coefficients binomiaux. Factorielle, complexité, coefficient binomial et affichage d'une ligne de coefficients.
• Partie I : calcul numérique. Équation de la diffusion thermique dans une barre aux extrémités à température fixée, résolue par un schéma aux différences finies avec numpy.
• Partie II : base de données et langage SQL. Classement des candidats d'un concours : algèbre relationnelle et requêtes SQL avec jointures, agrégats et regroupements.
• Partie III : problème, transformée de Burrows-Wheeler. Rotations d'un texte, liste et tri des rotations, position du texte initial par recherche dichotomique et complexité, construction de la transformée, puis compression et décompression RLE.

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.