CNC 2020 TSI Informatique : sujet en PDF

Sujet de l'épreuve de Informatique du Concours National Commun (CNC), Maroc, session 2020, filière TSI. Thème : Sommes, méthode de Simpson, base de données de notes et transformée de Burrows-Wheeler.

Ce que traite le sujet, partie par partie

• Exercice : somme de nombres entiers. Fonctions de sommes et de quotients de sommes d'entiers, avec calcul de complexité.
• Partie I : calcul numérique. Approximation d'une intégrale par la méthode de Simpson, tracé d'une courbe et calcul numérique de l'intégrale.
• Partie II : base de données et SQL. Table de notes de candidats : clé primaire, algèbre relationnelle et requêtes SQL avec agrégats, comptage des exclus et note totale.
• Partie III : problème. Rotations d'une chaîne, tri des rotations, recherche dichotomique de la chaîne initiale et transformée de Burrows-Wheeler.

Chapitres à revoir avant de traiter ce sujet

• Bases de Python : expressions, types, instructions, fonctions
• Récursivité
• Complexité des algorithmes itératifs et récursifs
• Tri par fusion et tri rapide

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.