CCINP 2020 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2020, filière TSI, en 3 heures. Thème : Séquences d'ADN : génération, recherche de motif et base de données de bactéries.

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

Ce que traite le sujet, partie par partie

• Partie I : génération d'une séquence d'ADN. Chaînes de caractères en Python, génération aléatoire d'une séquence, lecture d'une fonction mystère et sa complexité.
  À revoir : Bases de Python : expressions, types, instructions, fonctions
• Partie II : recherche d'un motif. Recherche naïve et coût, préfixes et suffixes et algorithme KMP, tri par insertion, recherche dichotomique, fonction de hachage sur des motifs et évaluation de polynômes par la méthode de Horner en itératif et en récursif.
  À revoir : Bases de Python : expressions, types, instructions, fonctions, Récursivité, Dictionnaires et principes du hachage
• Partie III : collection de bactéries phytopathogènes. Requêtes SQL sur deux tables d'échantillons et de séquences, traduction d'une requête d'algèbre relationnelle, jointure et agrégation.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Dictionnaires et principes du hachage

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.