Prepa HelpCNC 2015 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2015, filière TSI, en 2 heures. Thème : Gestion de trains en SQL, résolution d'une équation différentielle, expressions postfixées.
Ce que traite le sujet, partie par partie
- Exercice 1. Thème : base de données. Base de données d'une compagnie de trains de marchandises à trois tables. Requêtes SQL avec jointures, regroupement et filtre sur les horaires, puis programme Python qui exécute l'une de ces requêtes.
- Exercice 2. Thème : calcul scientifique. Transformation d'une équation différentielle du second ordre en système du premier ordre et fonction adaptée à odeint de scipy. Tracé de la solution avec matplotlib en estimant les valeurs initiales sur une courbe donnée.
- Problème : gestion des expressions postfixées, première partie. Notations infixée, préfixée et postfixée, intérêt de la notation postfixée. Implémentation d'une pile à l'aide d'une liste : initialisation, test de vide, empilement, dépilement, sommet et hauteur.
- Problème : gestion des expressions postfixées, deuxième partie. Test récursif d'un entier, évaluation d'une expression postfixée à l'aide de la pile avec exceptions. Vérification du parenthésage, traduction d'une expression infixée en postfixée et passage d'une forme postfixée à une autre.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Équations différentielles linéaires du second ordre
- Équations différentielles linéaires
- Récursivité
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.