Prepa HelpCNC 2018 MP Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2018, filière MP. Thème : Schéma prédicteur-correcteur d'Adams, recherche d'un motif en bioinformatique.
Ce que traite le sujet, partie par partie
- Partie I : calcul numérique, méthodes d'Adams-Bashforth et d'Adams-Moulton. Méthodes à un pas et à pas multiples, programmation d'un schéma prédicteur-correcteur d'ordre 2. Application à un oscillateur mécanique amorti : mise sous forme d'un système du premier ordre, tracé de la position et recherche des instants où elle s'annule.
- Partie II : bioinformatique, recherche d'un motif. Codage binaire de l'alphabet de l'ADN, test de préfixe et nombre de comparaisons. Liste des suffixes d'une chaîne, tri sans fonction prédéfinie et recherche dichotomique d'un motif avec sa complexité.
- Partie II : arbre des suffixes d'une chaîne de caractères. Construction d'un arbre n-aire des suffixes représenté par des listes imbriquées. Feuilles d'un nœud et recherche de toutes les occurrences d'un motif dans le texte.
- Partie II : base de données d'un arbre des suffixes. Tables des nœuds et des liens père-fils, clés primaires. Requêtes SQL sur les nœuds, la hauteur, le degré et les feuilles de l'arbre, requête en algèbre relationnelle.
- Partie II : plus long motif commun. Matrice de comparaison de deux chaînes et extraction des plus longs motifs communs sans doublon. Généralisation à toutes les lignes d'un fichier texte.
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
- Tri par fusion et tri rapide
- Complexité des algorithmes itératifs et récursifs
- Récursivité
- Arbres binaires, arbres binaires de recherche et tas
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.