CNC 2018 PSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2018, filière PSI. Thème : Mesures sur des pendules simples (SQL), méthode de Nyström, recherche d'un motif dans l'ADN.

Lire le sujet 11 pages · sujet sans corrigé, reproduit sans retouche−+Télécharger le PDF (0,4 Mo)

Ce que traite le sujet, partie par partie

• Partie I : base de données d'un pendule simple. Clés primaires de deux tables de pendules et de mesures, traduction d'une expression d'algèbre relationnelle. Requêtes SQL de sélection, conversion, regroupement et tri, puis création et remplissage d'une table de synthèse.
• Partie II : calcul numérique, résolution numérique d'équation différentielle. Programmation du schéma à deux pas de Nyström, initialisé par Euler. Application au pendule amorti : mise sous la forme z' = F(t, z), tracé de l'angle et du portrait de phase avec matplotlib.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie III : bioinformatique, recherche d'un motif. Codage binaire des quatre bases, préfixes et liste des suffixes d'une chaîne, recherche séquentielle puis dichotomique dans la liste triée, avec leurs complexités. Arbre des suffixes représenté par des listes imbriquées : extraction des feuilles et recherche de toutes les occurrences d'un motif.
  À revoir : Complexité des algorithmes itératifs et récursifs, Arbres binaires, arbres binaires de recherche et tas, Récursivité, Bases de Python : expressions, types, instructions, fonctions

Chapitres à revoir avant de traiter ce sujet

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