CNC 2021 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2021, filière TSI, en 2 heures. Thème : Modèle épidémique SIR, base de données Covid-19 et arbre généalogique.

Ce que traite le sujet, partie par partie

• Exercice : développement limité de l'exponentielle. Factorielle, complexité et somme partielle du développement de l'exponentielle.
• Partie I : calcul numérique. Modèle SIR à trois compartiments résolu par la méthode d'Euler et tracé des courbes.
• Partie II : bases de données et SQL. Tables des pays, villes et relevés quotidiens : insertion, algèbre relationnelle, requêtes de sélection et d'agrégation, taux d'incidence, de guérison et de mortalité.
• Partie III : problème Python. Arbre généalogique codé par la liste des pères : fils, génération, hauteur, descendance, plus proche ancêtre commun, distance et plus court chemin.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• 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.