CNC 2021 MP Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2021, filière MP, en 2 heures. Thème : Développement limité du cosinus, modèle épidémique SEIR, suivi du Covid-19, points les plus rapprochés.

Ce que traite le sujet, partie par partie

• Exercice : développement limité du cosinus. Fonctions factorielle, terme général et somme partielle du développement de cos(x), avec étude de complexité.
• Partie I : calcul numérique, propagation d'un virus. Modèle à compartiments SEIR décrit par un système différentiel, résolu par la méthode de Runge-Kutta d'ordre 4 avec numpy, et tracé des courbes.
• Partie II : bases de données et SQL. Base Pays, Villes et Quotidien pour suivre l'épidémie : insertion, requêtes SQL avec jointures, regroupements et agrégats (taux d'incidence, de guérison et de mortalité) et algèbre relationnelle.
• Partie III : géométrie algorithmique. Recherche de la paire de points les plus rapprochés : méthode naïve, recherche dans une bande verticale en temps linéaire, puis algorithme récursif de type diviser pour régner et sa complexité.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Complexité des algorithmes itératifs et récursifs
• 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.