CNC 2022 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2022, filière MP. Thème : Statistiques sur une liste, tournois de tennis, décomposition LU, plus longue sous-séquence commune.

Ce que traite le sujet, partie par partie

• Exercice : statistiques d'une liste. Parcours de liste, somme sans fonction prédéfinie et complexité, moyenne, comptage, variance et écart type.
• Partie I : bases de données et SQL, internationaux de tennis. Tables Joueur, Gagne et Tournoi : mise à jour, algèbre relationnelle, requêtes avec jointures, regroupements et agrégats.
• Partie II : calcul numérique, décomposition LU. Construction des facteurs L et U par l'algorithme de Doolittle avec numpy, puis résolution par descente et remontée.
• Partie III : plus longue sous-séquence commune. Approche naïve puis programmation dynamique : matrice des tailles, longueur et reconstruction d'une sous-séquence commune maximale, complexité, sous-séquences croissantes.

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.