Prepa HelpCNC 2018 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2018, filière TSI. Thème : Arbre généalogique en SQL, recherche d'un motif dans l'ADN, racine n-ième par la méthode de Newton.
À savoir sur cette copie. Cette copie est une ressaisie du sujet dans un recueil d'annales, pas le document officiel : elle peut contenir des fautes de frappe. Elle sera remplacée dès que nous aurons une copie officielle.
Ce que traite le sujet, partie par partie
- Partie I : bases de données, arbre généalogique. Modélisation d'un arbre généalogique par une table des membres et une table des liens de parenté. Clés primaires, requêtes SQL avec filtre sur le prénom, calcul de la hauteur, jointures, regroupement et tri, création et remplissage d'une nouvelle table.
- Partie II : bioinformatique, recherche d'un motif. Codage binaire des quatre bases de l'ADN, test de préfixe et liste des suffixes d'une chaîne. Recherche séquentielle d'un motif, tri alphabétique des suffixes sans fonction prédéfinie, puis recherche dichotomique, avec la complexité de ces recherches.
- Partie III : calcul numérique, racine n-ième par la méthode de Newton. Principe de la méthode de Newton et approximation de la dérivée par la moyenne des taux d'accroissement à gauche et à droite. Programmation de la méthode avec un critère d'arrêt, tracé d'une courbe avec matplotlib et calcul de la racine n-ième positive d'un réel.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Complexité des algorithmes itératifs et récursifs
- Tri par fusion et tri rapide
- Architecture de l'ordinateur et représentation des nombres
- Suites récurrentes
- Dérivabilité et convexité
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.