CCINP 2016 TSI Informatique : sujet en PDF
Sujet de l'épreuve de Informatique du Concours Commun INP (CCINP), France, session 2016, filière TSI, en 3 heures. Thème : Gestion de déchetteries : badges RFID, filtrage du signal de pesée et base de données.
Ce que traite le sujet, partie par partie
- Présentation et partie 1 : étude du système. Organisation d'un réseau de déchetteries décrite par des diagrammes SysML, puis algorithme de la fonction appelée au passage d'un badge à l'entrée.
- Partie 2 : authentification de l'utilisateur. Trame de commande d'un lecteur RFID en hexadécimal avec octet de contrôle par ou exclusif, vérification de la réponse, programme de dialogue sur liaison série, architecture client-serveur, trace d'un algorithme de tri avec variant et complexité, puis recherche dichotomique récursive transformée en version itérative.
- Partie 3 : traitement du signal du peson. Signal de pesée modélisé par une réponse du premier ordre et trois sinusoïdes, condition de Shannon sur le spectre, bruit gaussien généré par la méthode de Box-Muller, réponse impulsionnelle d'un filtre gaussien et fonction de convolution pour lisser le signal.
- Partie 4 : base de données du syndicat intercommunal. Flux d'informations entre déchetteries et syndicat, modèle de la base des dépôts, requêtes SQL de sélection, d'insertion, de tri et d'agrégation avec alias.
Chapitres à revoir avant de traiter ce sujet
- Bases de Python : expressions, types, instructions, fonctions
- Architecture de l'ordinateur et représentation des nombres
- Tris par sélection, à bulles, par insertion et par comptage
- Listes et algorithmes de recherche (séquentielle, dichotomique)
- Récursivité
- Variables aléatoires discrètes
- Équations différentielles linéaires du premier ordre
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.