CNC 2021 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2021, filière PSI, en 2 heures. Thème : Polynômes en listes, modèle épidémique SIR par Runge-Kutta, base de données Covid-19, distance de Levenshtein.

À savoir sur cette copie. Cette copie est incomplète : il manque les pages 6 et 7 sur 10 de l'énoncé, soit la fin de la partie SQL et le début de la partie sur la distance de Levenshtein.

Ce que traite le sujet, partie par partie

• Exercice : polynôme et liste. Représentation d'un polynôme par la liste de ses coefficients, produit par un réel, complexité et évaluation en un point.
• Partie I : calcul numérique, modélisation d'une épidémie. Modèle SIR à trois compartiments résolu par la méthode de Runge-Kutta d'ordre 2, écriture vectorielle du système et tracé des courbes S, I et R.
• Partie II : bases de données et langage SQL. Tables Pays, Villes et Quotidien pour suivre la pandémie dans chaque pays ; les questions de cette partie sont sur les pages manquantes.
• Partie III : distance de Levenshtein. Algorithme de Wagner et Fischer en programmation dynamique, matrice des coûts, complexité, tri de mots par distance, correction orthographique et séquence des transformations d'une chaîne à une autre.

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.