CCINP 2019 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2019, filière TSI, en 3 heures. Thème : Sécurisation de l'entrée du personnel : distance de Levenshtein, base de données et code caché dans une photo.
Ce que traite le sujet, partie par partie
- Parties I et II : présentation et distance de Levenshtein. Capacité du codage des employés, transformations élémentaires entre deux codes, algorithme de calcul de la distance de Levenshtein et sa complexité, puis fonctions qui écartent les codes trop proches et calculent un pourcentage.
- Partie III : gestion des données. Liste des sites accessibles à un employé puis requêtes SQL traduites de l'algèbre relationnelle : sélections, jointures et regroupement par âge.
- Parties IV à VI : codage des couleurs et stéganographie. Codage RGB en décimal et en hexadécimal et nombre de couleurs, conversions entre entier et chaîne binaire, lettre codée sur 3 bits, lecture des bits de poids faible des pixels d'une image pour retrouver le code caché et analyse d'une fonction de décodage.
Chapitres à revoir avant de traiter ce sujet
- Chaînes de caractères et algorithmes sur les textes
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Spécifier, tester, prouver : terminaison et correction
- Bases de Python : expressions, types, instructions, fonctions
- Architecture de l'ordinateur et représentation des nombres
- Images : matrices de pixels, opérations, convolution
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.