Prepa HelpCNC 2019 MP Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2019, filière MP. Thème : Médiane d'une liste, base de données d'un réseau social, grille binaire.
Ce que traite le sujet, partie par partie
- Exercice : médiane d'une liste de nombres. Comptage des éléments supérieurs et inférieurs à une valeur et fonction qui renvoie un médian de la liste. Complexité de ces fonctions.
- Partie I : bases de données et langage SQL. Tables des personnes, des groupes et des membres d'un réseau social : clés primaires et étrangères. Requêtes SQL avec jointures, regroupement et tri, suppression et mise à jour, requête en algèbre relationnelle.
- Partie II : grille binaire, calcul du déterminant. Grille carrée de pixels noirs et blancs stockée dans un tableau numpy. Copie, échange de lignes, triangularisation par le pivot de Gauss en comptant les échanges et calcul du déterminant.
- Partie II : cases, chemins et zones d'une grille binaire. Grille en liste de listes : validité, couleur et voisines d'une case, test et compression d'un chemin. Recherche de tous les chemins entre deux cases, tri sans fonction prédéfinie, plus courts chemins et nombre de zones.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Complexité des algorithmes itératifs et récursifs
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Récursivité
- Tri par fusion et tri rapide
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.